Beelog

programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이 programmers.co.kr 문제는 위와 같으며 큐를 사용하여 문제를 풀 수 있습니다. 다리를 하나의 큐라고 생각하고 각 경우를 확인하며 트럭이 다리를 건널 수 있도록 하였습니다. 먼저 다리로 사용할 큐를 생성한 뒤, 트럭의 수만큼 반복을 진행합니다. 이는 모든 트럭이 다리 위로 올라갈 때까지 반복하는 것입니다. 이후 각 트럭에 대해서 아래와 같은 조건을 확인합니다. CASE 1. 다리가..

programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 문제는 위와 같으며, 이 문제는 DFS 를 통해 해결할 수 있습니다. 시작지점과 끝 지점이 있는 것이 아니기 때문에 전체 컬러링북의 크기인 m x n (1 = 0 && ny < nn) { // 컬러링 북 범위 내에서 if (visited[nx][ny] == 0 && pictures[x][y] == pictures[nx][ny]) { // 방문한 적이 없으면서 같은 색으로 칠해진 ..

programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 문제는 위와 같으며, 이 문제는 최대 공약수를 이용하여 문제를 해결할 수 있습니다. 예제를 통해 살펴보면 w = 8, h = 12 일 때, 대각선을 그으면 아래와 같이 작은 직사각형 패턴이 생기는 것을 알 수 있습니다. 작은 직사각형의 크기를 보면 w, h 를 최대 공약수로 나눈 것임을 알 수 있습니다. 따라서 유클리드 호제법을 통해 최대 공약수(G..

programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 문제는 위와 같으며 주어진 작업의 수만큼 for 문을 돌면서 작업을 완료하는데 걸리는 일 수를 구한 뒤 큐에 저장합니다. 이때 큐의 가장 앞에 있는 값과 현재 값을 비교해서 더 작은 경우에만 큐의 마지막에 값을 추가하고 현재 값이 더 큰 경우에는 큐에 있는 값을 모두 빼면서 개수를 세고 해당 개수를 결과 배열에 저장하면 문제를 해결할 수 있습니다. 파이썬 코드는 다음과..

문제는 위와 같으며 skill 의 문자를 하나씩 skill_trees 의 요소에서 찾아서 그 인덱스를 저장하고 순서가 더 뒤에 있지만 앞 인덱스보다 먼저 찾은 경우 순서를 틀린 것으로 하여 반복을 종료하고 그렇지 않고 끝까지 인덱스의 오름차순을 지킨 경우 가능한 스킬트리 개수를 하나 증가하는 방식으로 문제를 해결하였습니다. 파이썬 코드는 다음과 같습니다. # 코딩테스트 연습 > Summer/Winter Coding(~2018) > 스킬트리 skill = "CBD" skill_trees = ["BACDE", "CBADF", "AECB", "BDA"] answer = 0 for sk in skill_trees: i = -1 count = 0 for s in skill: idx = sk.find(s) if i..