면접 준비운동

감을 되찾기 좋은 짧은 화이트보드 문제입니다.

전체 결과문제 24개

		유형				채점
저항세 가지 색상 이름을 입력받아 표에 따라 숫자와 배율로 바꿔 저항값을 계산해 출력하는 문제입니다.	쉬움1	해시맵구현	아직 제출이 없습니다	2초	128 MB	채점 가능
직사각형에서 탈출직사각형 내부의 한 점에서 가장 가까운 경계까지의 최소 거리를 구합니다.	쉬움1	수학기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
명령 프롬프트길이가 같은 파일명 N개가 주어질 때, 각 위치의 문자가 모두 같으면 그 문자를, 다르면 물음표를 출력해 패턴을 만듭니다.	쉬움2	문자열구현	아직 제출이 없습니다	2초	128 MB	채점 가능
한수1부터 N(최대 1000)까지의 정수 중 각 자리 숫자가 등차수열을 이루는 한수의 개수를 구합니다.	쉬움2	구현완전 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
나누어 떨어지게 만들기N의 마지막 두 자리를 00부터 99까지의 값으로 바꿔서 F로 나누어지게 하는 가장 작은 값을 찾는 문제입니다.	쉬움2	완전 탐색수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
하얀 칸8x8 체스판에서 기물이 놓인 칸 중 흰색 칸에 있는 기물의 개수를 구합니다.	쉬움2	배열구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수열의 합N과 최소 길이 L이 주어질 때 합이 N이 되는 연속된 비음수 정수 수열 중 가장 짧은 것을 찾고, 길이가 100을 넘거나 존재하지 않으면 -1을 출력합니다.	쉬움3	수학완전 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
보물배열 B의 순서는 고정한 채 배열 A를 재배열해 원소별 곱의 합 S를 최소화하는 값을 구합니다.	쉬움3	그리디정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
약수어떤 수 N의 모든 진약수가 주어질 때, 가장 작은 진약수와 가장 큰 진약수의 곱으로 N을 구하는 문제입니다.	쉬움3	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
거짓말파티 참석자들을 유니온파인드로 묶어, 진실을 알아야 하는 사람과 연결되지 않은 파티에서만 이야기를 부풀릴 수 있는 최대 횟수를 구합니다.	쉬움3	유니온 파인드그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 정사각형숫자로 채워진 N×M 격자에서 네 꼭짓점의 숫자가 모두 같은 가장 큰 정사각형의 넓이를 구합니다.	쉬움3	완전 탐색행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
토너먼트 대결 라운드각 라운드마다 번호를 반으로 줄여가는 토너먼트를 시뮬레이션해서 두 참가자가 처음 맞붙는 라운드를 구하는 문제입니다.	쉬움3	시뮬레이션수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
친구N x N 친구 관계 행렬(N ≤ 50)이 주어질 때, 한 사람으로부터 두 단계 이내로 연결된 사람 수의 최댓값을 구합니다.	쉬움3	그래프행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리의 리프 노드부모 배열로 주어진 트리에서 특정 노드와 그 자손을 모두 삭제한 뒤 남은 리프 노드의 개수를 구합니다.	쉬움3	트리DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
Z2^N x 2^N 크기 배열을 Z자 순서로 재귀적으로 방문할 때, 주어진 행 r과 열 c의 칸이 몇 번째로 방문되는지 구합니다.	쉬움3	분할 정복재귀+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
더하기 사이클두 자리 수에 정해진 자릿수 변환 연산을 반복해 원래 값으로 돌아올 때까지 걸리는 횟수를 구합니다.	쉬움3	시뮬레이션수학	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열 최소 차이짧은 문자열 A를 B의 부분 구간에 맞춰 가능한 모든 위치로 옮겨보며 문자가 다른 위치 개수의 최솟값을 구하는 문제입니다.	쉬움3	문자열슬라이딩 윈도우+1	아직 제출이 없습니다	2초	128 MB	채점 가능
언더프라임주어진 구간의 정수들 중 소인수(중복 포함) 개수가 소수인 언더프라임의 개수를 구합니다.	쉬움3	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
좋은 구간정수 집합 S와 정수 n이 주어질 때, S의 원소를 포함하지 않으면서 n을 포함하는 구간 [A,B](A<B)의 개수를 구합니다.	보통4	수학배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
승률 올리기총 경기 수 X와 승수 Y가 주어질 때, floor(100*Y/X)로 계산되는 승률을 올리기 위해 연속으로 이겨야 하는 최소 경기 수를 구하고 불가능하면 -1을 출력합니다.	보통4	수학이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
방 번호각 숫자 판의 가격과 예산이 주어질 때, 예산 내에서 만들 수 있는 가장 큰 방 번호(0이 아니면 앞자리에 0 불가)를 구합니다.	보통4	그리디문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
리모컨고장난 숫자 버튼 목록과 목표 채널이 주어질 때, 100번 채널에서 숫자와 +,- 버튼으로 이동하는 최소 버튼 입력 횟수를 구합니다.	보통4	완전 탐색문자열+2	아직 제출이 없습니다	2초	256 MB	채점 가능
진법 변환주어진 진법(음수 진법 포함)으로 정수를 변환해 마이너스 기호 없이 출력하는 문제입니다.	보통4	수학구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
자릿수 거듭제곱 수열A부터 B까지 각 N에 대해 자릿수의 K제곱 합을 반복 적용해 사이클을 찾고, 각 수열에서 나온 최솟값들의 합을 구하는 문제입니다.	보통4	시뮬레이션수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능