코딩테스트 boj(백준)/프로그래머스

Python을 이용한 7576번 : 토마토에 대해서 포스팅하겠습니다. 7576번은 그래프 이론, 그래프 탐색, 너비 우선 탐색으로 분류되는 문제입니다. 1. 7576번 문제설명 2. 7576번 접근방법 3. 7576번 구현 3-1. 7576번 코드

Python을 이용한 1449번 : 수리공 항승에 대해서 포스팅하겠습니다. 1449번은 그리디 알고리즘, 정렬 알고리즘으로 분류되는 문제입니다. 1. 1449번 문제설명 2. 1449번 접근방법 2-1. 예시 예를 들어, 물이 새는 위치가 [1, 2, 100, 101]이고 테이프의 길이가 2라면, 첫 번째 테이프는 위치 1에서 시작하여 위치 2.5까지 덮을 수 있습니다. 그러나 위치 100은 첫 번째 테이프로는 덮을 수 없으므로,

Python을 이용한 14500번 : 테트로미노에 대해서 포스팅하겠습니다. 14500번은 브루트포스 알고리즘, 구현 알고리즘으로 분류되는 문제입니다. 1. 14500번 문제설명 2. 14500번 접근방법 3. 14500번 코드 4. 14500번 시간초과 해결 처음에 백준 14500번 문제를 풀었을 때, 실행 시간이 4388ms로 나와서 굉장히 놀랐습니다. 정답 코드를 참고한 후 if max_count > score + highest_value * (4 – count): 이 조건을

Python을 이용한 3151번 : 합이 0 에 대해서 포스팅하겠습니다. 3151번은 브루트포스 알고리즘, 정렬, 이분 탐색, 두 포인터의 알고리즘으로 분류되는 문제입니다. 1. 3151번 문제설명 2. 3151번 접근방법 3. 3151번 코드

Python을 이용한 17070번 : 파이프 옮기기 1 에 대해서 포스팅하겠습니다. 17070번은 다이나믹 프로그래밍, 그래프 이론, 그래프 탐색의 알고리즘으로 분류되는 문제입니다. 17070번 문제설명 17070번 접근방법 1. 17070번의 DFS 탐색 2. 17070번의 DP 점화식 2-1. DP 점화식 도출 과정: 2-2. 점화식 도출을 위한 생각 과정: 2-3. 점화식의 의미: 3. 17070번 코드

Python을 이용한 2805번 : 나무 자르기에 대해서 포스팅하겠습니다. 2805번은 이분 탐색, 매개 변수 탐색의 알고리즘으로 분류되는 문제입니다. 2805번 문제설명 2805번 접근방법 1. 2805번 알고리즘 설명 2. collections 모듈의 Counter 클래스 3. 2805번 코드