CODINGTEST

문제 4963python 최대 깊이는 1000이기 때문에 runtime error 발생.위: BFS아래: DFS

문제 11724 DFS BFS

문제 11057 > 풀이 맨 뒷자리 수와 길이(N) 사이의 규칙 존재 > 결과

문제 1699 > 결과

문제 1904 N+1을 하여 index error 방지 계산 과정에도 15746의 나머지를 저장하여 int 최대 값을 초과하지 않도록 > 다른 풀이 > 결과

문제 9465 > 풀이 열의 행이 0, 1인 경우, 대각선 위치 값을 더해줌 열의 행이 2이상인 경우, 대각선 위치 또는 그 왼쪽 값 중 최대값을 더해줌

문제 1931 > 풀이 끝나는 시간이 빠른 순으로 정렬, 끝나는 시간이 같으면 시작 시간이 빠른 순 현재 시간(currentTime)이 시작 시간 전이면 현재 시간을 끝나는 시간으로 변경하고 회의 수 추가 answer++ > 결과

문제 1946 > 풀이 "선발되기 위해서는 서류와 면접 등수 중 더 낮은 등수(더 큰 수) 항목이 다른 항목의 더 높은 등수를 가진 다른 지원자보다 등수가 높아야 한다."를 기준으로 코드를 작성했지만, 첫 번 째 했던 풀이는 이중 for문으로 시간 초과가 나옴.

문제 12856 > Knapsack algorithm Fractional Knapsack Problem: 담을 수 있는 물건이 나누어질 수 있을 때 0-1 Knapsack Problem: 담을 수 있는 물건이 나누어질 수 없을 때 추후 공부할 예정 > 풀이 가방

문제 3273arr에는 서로 다른 자연수 저장nums는 arr 값 중 1~(X-1) 사이 자연수 저장numsX-n==1 이면 answer++X-n>0, n<X 를 미리 확인하여 IndexError 방지

문제 1940 정답 풀이 투 포인터 i와 j, i<j 동안 반복 i: 앞부터, j: 뒤부터 검사 두 수의 합이 M이면 count++ M보다 작으면 i++ M보다 크면 j-- 정답2 풀이2 N은 자연수이며 서로 다른 수 nums: 0~M 인덱스를 가진 리스트로 a

문제 1629 정답 풀이 Recursion A**B mod C 를 구하는 문제 B==1이면 base condition으로 재귀가 종료 아니면 pow(a, b//2)로 재귀 후 B가 홀수 짝수인지에 따라 리턴값이 다름 결과

정답 풀이 제출

문제 7569이전 7576 토마토 문제 2차원에서 3차원으로 바뀜board\[]: 3차원 리스트로 익은 토마토=1, 0인 값은 나중에 익은 일수+1로 표시 다른 점. 상하좌우 + 위아래로 검사 필요마찬가지로 시간초과 방지를 위해 모든 토마토를 큐에 미리 삽입BFS()를

문제 4179지훈이는 불에 타기 전에 미로를 탈출해야 한다.매 분마다 .으로 되어 있는 곳으로만 이동할 수 있다. 큐를 두 개 사용하여, 시작시간을 1로 지정queue_fire: 불의 이동(F->1), queue_hoon: 지훈의 이동(J->1)while queue_f

문제 1074전형적인 재귀 문제.2^N\*2^N 차원 배열을 Z모양으로 탐색할 때, r행 c열의 방문 순서 출력r,c은 0부터 시작반복문이나 재귀를 이용하여 현재 위치가 몇 사분면인지 파악하고 answer 및 r,c의 값을 변경N=1, 2\*2 배열이 될 때까지 반복h

문제 2630 풀이 > 재귀 문제. 모두 같은 색으로 칠해진 하얀색과 파란색 색종이의 개수 구하기 N\N 종이를 N/2\N/2 종이 4개로 나눌 수 있음 현재 크기(N\*N)의 색종이의 색이 모두 같은지 확인 하나라도 다르면 4개의 재귀 호출 1사분면 2사

문제 15649자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열백트래킹 문제arr: 수열이 담긴 리스트1\. 1~N 사이의 자연수를 중복없이, 오름차순으로

문제 15650자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다.백트래킹 문제arr: 수열이 담긴 리스트func(start)

문제 1431 풀이 > 정답 제출

문제 12852정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. 1\. X가 3으로 나누어 떨어지면, 3으로 나눈다. 2\. X가 2로 나누어 떨어지면, 2로 나눈다. 3\. 1을 뺀다.1로 만들기 문제에 N을 1로 만드는 방법에 포함되는 수를 출력해