본문 바로가기

코딩테스트57

코딩테스트 준비 - 프로그래머스: 더 맵게 풀이/heap에 대하여 (파이썬) 프로그래머스: 더 맵게 - 풀이 포스팅 요약 1. 문제 풀이 2. heapq 에 대하여 (간략하게) 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식.. 2021. 6. 27.
코딩테스트 준비 - 프로그래머스: 문자열 압축 풀이+상세 (파이썬) 프로그래머스: 문자열 압출 풀이 문제 풀러 가기 https://programmers.co.kr/learn/courses/30/lessons/60057?language=python3 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 문제 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여.. 2021. 6. 25.
[2021]네이버 부스트 캠프 1차 코딩테스트 후기+합격여부 네이버 부스트캠프 1차 코딩테스트 후기 포스팅 요약 1. 1차 코딩테스트 이후의 심정 2. 코딩테스트 난이도 3. 합격 여부 (2021.07.01 수정) 1차 코딩테스트 이후의 심정 2021년 06월 24일 (목) 네이버 부스트캠프 1차 코딩테스트를 보고왔습니다.... 그리고 멘탈이 아주 탈탈 털렸쥬 ㅜ_ㅜ 풀고난 후, 다른 기수들의 후기가 머릿속에서 스쳐지나갔습니다. "프로그래머스 레벨2도 안됩니다 엄청쉬워요~" 라든지 "비전공자도 잘 풀수있을정도로 엄청 쉽습니다~"라든지.... 이런 후기들을 생각하고 나니, 지금까지 해온 노력으로는 나의 실력을 키우기에는 너무 부족했나.. 라는 생각도 들고, 자괴감도 들었습니다. 그저 울면서 ㅋㅋㅋㅋㅋ 더 더 죽을 만큼 더 열심히 해야겠다, 라는 생각밖에 안했습니다... 2021. 6. 25.
코딩테스트 준비 - 프로그래머스: 3진법 뒤집기(파이썬)/파이썬 진법 계산 프로그래머스: 3진법 뒤집기 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/68935?language=python3 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 문제 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 입출력 예 n result 45 7 125 229 풀이 방법 1: 파이썬.. 2021. 6. 20.
코딩테스트 준비 - 백준1260번 DFS와 BFS 풀이 (파이썬) 백준 1260번 풀이 문제풀러가기 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS & BFS 알아보기 2021.06.11 - [코딩테스트/알고리즘] - (알고리즘)DFS(Depth-First-Search) 깊이 우선 탐색 - 파이썬 (알고리즘)DFS(Depth-First-Search) 깊이 우선 탐색 - 파이썬 DFS 1. DFS동작 예시 DFS(Depth-First-Search)는 말 그대로 깊은 .. 2021. 6. 15.
(알고리즘)DFS(Depth-First-Search) 깊이 우선 탐색 - 파이썬 DFS 1. DFS동작 예시 DFS(Depth-First-Search)는 말 그대로 깊은 곳에 있는 노드를 탐색하는 방법이다. DFS는 재귀함수를 사용하여 깊이 있는노드를 탐색한다. *재귀함수는 스택과 유사하다. 집어 넣은 순서대로 1->2->4->8->5->3->6->7 2. DFS코드 예제(python) import graphlib graph=[ [], #노드가 1부터 시작하므로 비움. [2,5,3], #1과 인접한 노드 [1,4,8], #2와 인접한 노드 [1,6,7], #3과 인접한 노드 [2], #4와 인접한 노드 [1,8], #5와 인접한 노드 [3,7], #6과 인접한 노드 [3,6], #7과 인접한 노드 [2,5] #8과 인접한 노드 ] visited = [False]*len(graph) .. 2021. 6. 11.

티스토리툴바