코딩테스트

문제 링크 > https://www.acmicpc.net/problem/2667 풀이 방문해야 하는 좌표를 저장할 이차원 ch 배열 생성 지도를 입력 받으며 1(집)이 있으면 ch배열의 해당 좌표 true로 변경

https://www.acmicpc.net/problem/1759L개의 서로다른 알파벳 소문자최소 1개의 모음(a, e, i, o, u)최소 2개의 자음오름차순으로 정렬암호의 길이 L암호 후보 개수 C3 ≤ L ≤ C ≤ 15입력을 받는다DFS를 통해 조합을

https://www.acmicpc.net/problem/1987말은 1, 1 좌표에서 시작한다.말은 상하좌우로 이동할 수 있다. 말은 같은 알파벳을 두번이상 지날 수 없다. 시작 좌표도 정답에 포함해 계산한다. 보드 - 세로 R, 가로 C (1<=R,

https://www.acmicpc.net/problem/2580빈칸을 채우는 조건 1\. 가로줄과 세로줄에 대해 1~9 숫자는 한번씩 존재한다. 2\. 3x3 정사각형 안에도 1~9까지의 숫자가 한 번씩만 나타나야 한다.9 x 9 스토쿠 보드의 상태가 숫

https://www.acmicpc.net/problem/17140배열의 index는 1부터 시작한다. 1초마다 연산연산은 R,C 2종류의 연산이 있다. \-행 크기 >= 열 크기 => R연산 \-행 크기 < 열 크기 => C연산연산각 행또는 열에서

https://www.acmicpc.net/problem/9019레지스터에는 0이상 10000미만의 십진수 n을 저장한다. 레지스터는 4개의 연산이 존재한다.D : n = 2n % 10000S : (n!=0)이면, n=n-1 / (n==0)이면 n=9999L

https://www.acmicpc.net/problem/5014S층부터 시작해 G층까지 이동해야 한다.엘레베이터의 이동은 U, D 2가지 경우이다.위로 이동 : U칸만큼 위로 이동아래로 이동 : D칸만큼 아래로 이동주의 : 계산값에 해당하는 층이 없다면, 움

https://www.acmicpc.net/problem/1100510진법 수 N을 B진법 수로 변환10진법을 넘어가는 진법은 숫자로 표시할 수 없다 => 알파벳 대문자 사용A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35N과 B가

https://www.acmicpc.net/problem/16956목장의 각칸은 3가지 경우 중 하나이다 - 비어있다, 양, 늑대늑대 : 상하좌우로 이동 가능늑대가 양이 있는 칸으로 이동할 수 없도록 울타리를 설치하라!목장의 크기 R, C1<= R,C &

https://www.acmicpc.net/problem/11725루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.노드의 연결 관계를 표현하기 위해 연결 리스트 사용 : N<=100,0

https://www.acmicpc.net/problem/2468지도(N X N)에서 일정한 높이 이하의 모든지점 => 물에 잠긴다영역 : 상하좌우로 연결되어 있다. 상하좌우로 연결되어 있다면 같은 영역이다.위 경우 영역의 개수는 5개다.어떤 지역의 높이 정보

https://www.acmicpc.net/problem/9934높이가 k인 완전 이진트리 => 총 (2^k-1)개의 노드이진 트리의 중위순회 결과(빌딩 번호)가 주어진다.각 레벨에 있는 빌딩 번호는?완전 이진 트리의 깊이 K (1 ≤ K ≤ 10)트리의

https://www.acmicpc.net/problem/6593S 위치에서 출발해 E 위치에 도달하는 최단 시간이동 방법 각 칸에서 인접한 6개의 칸(동,서,남,북,상,하)으로 1분의 시간을 들여 이동여러개의 테스트 케이스가 입력됨각 테스트 케이스L : 빌딩

https://www.acmicpc.net/problem/1068주어진 트리에서 노드를 하나 지운다지운 노드의 자손 노드들까지 제거된다.남은 트리에서 리프 노드의 개수는?노드의 개수 N (1<= N <=50)0 ~ N-1번 노드까지의 부모노드 번호지