코딩테스트 풀이 기록
1.[백준] 2110 공유기설치 (Python)
집 N개 중 C개를 골라 공유기를 각각 하나씩 설치한다.설치된 공유기들 중 가장 인접한 두 공유기 사이의 거리가 최대여야 한다. 풀기 전에 알고리즘 분류를 봐버렸기 때문에 이분탐색으로 풀어야할 것을 미리 알고 시작했다. 문제는 무엇을 기준으로 두고 이분탐색을 할 것인가
2.DFS vs BFS 고르기
항상 코테 문제를 풀 때 DFS, BFS 중 뭘 써야 효율적인 코드인지 해답을 찾기 어려웠다. 게임 맵 최단거리 https://school.programmers.co.kr/learn/courses/30/lessons/1844 미로가 2차원 그래프(0 또는 1)로 주어
3.[백준] 16927 배열돌리기2 (Python)
https://www.acmicpc.net/problem/169272차원 배열을 각각의 링을 반시계 방향으로 r만큼 돌려 결과값을 반환하는 문제이다. for 문을 돌면서 바깥링부터 안쪽링까지 회전을 진행한다.첫 번째 링은 i=0으로 i는 바깥에 있는 링의 개수
4.[백준] 1005 ACM Craft (Python)
https://www.acmicpc.net/problem/1005 DP와 위상정렬을 사용해 푸는 문제이다. 위상정렬은 이 문제를 통해 처음 접해봤다. 위상정렬이란 사이클이 없는 방향 그래프에서의 노드를 간선의 방향에 따라 한 방향으로 정렬하는 것을 의미한다. 업로
5.[프로그래머스] 숫자변환하기 (Python)
https://school.programmers.co.kr/learn/courses/30/lessons/154538x, y, n이 주어졌을 때x에 x+n, x\*2, x\*3 의 연산을 수행해 y를 만들 수 있는 최소 연산값을 return하는 문제이다. y를
6.[백준] 2580 스도쿠 (Python)
https://www.acmicpc.net/problem/2580이 문제는 말 그대로 스도쿠가 주어졌을 때 빈칸을 채우는 문제이다. 처음에는 이 문제에 DFS를 어떻게 녹여내야할지 감이 오지 않았다. 그래서 일단 가로, 세로, 박스를 체크하는 코드를 작성했다.