알고리즘 문제풀이

문제 정리 방 번호를 0, 1, 2, 3, 4, 5, 6, 7, 8, 9로 표현하려고 한다 0~9가 한 세트이고 6과 9는 돌려서 사용할 수 있다 주어진 방 번호를 최소한의 숫자 세트를 이용해서 표현하는것이 이 문제의 목표이다 입력 ————————— 방 번호 출

Joi시의 각 지역에 구름이 언제 뜨는지 계산한다마을은 H x W 크기이고 각 지역은 1 x 1 크기이다구름은 동쪽(오른쪽)으로만 움직인다H W지역의 정보c : 구름이 뜬 자리. : 구름이 뜨지 않은 자리구름이 뜨는 시간 정보가 포함된 지역 정보0 : 처음 구름이 뜬

예를 들면다솜이를 찍을 사람이 2명인데다른 후보 두 명을 찍으려는 사람이 각각 1, 3명일때다솜이를 찍을 사람이 1, 3명보다 많아져야 한다다른 후보를 찍으려는 사람들을 돈으로 최소한으로 매수해서 당선되는게 목표이다총 후보 N명다솜이를 찍으려는 사람 수N -1명을 찍으

문제 정리

주어진 배열에서 섬의 개수를 세야함상하좌우 대각선 까지 같은 섬으로 취급 -> 8방향 탐색테스트 케이스 1너비 높이맵 정보테스트 케이스 2너비 높이맵 정보…0 0 //입력 값 끝테스트 케이스 1의 섬 개수테스트 케이스 2의 섬 개수…배열을 입력

회사에 출입한 사람들 중 아직 회사에 남아 있는 사람을 찾는 것이 목표이다출입 기록 수출입한사람 enter or leave아직 회사에 남아 있는 사람을 사전 역순으로한 줄에 한 명씩 이름 출력HashSet을 쓰려면 enter 한 사람은 그 다음 기록이 무조건 leave

듣도 못한 사람 수, 보도 못한 사람 수듣도 못한 사람 한 줄에 한명씩보도 못한 사람 한 줄에 한명씩김진영이 듣도 보도 못한사람 수김진영이 듣도 보도 못한사람을 출력예전에 풀 때는 듣도 못한 사람, 보도 못한 사람을 한 배열에 넣고 정렬해서값이 두 번씩 있는 사람만 모

보통 배열이 아니라 배열의 index에 이름이 있다 (A1, H2 등)돌은 킹이 움직이려는 방향에 있을때만 같이 움직인다만약 돌이나 킹이 움직이려는 곳이 배열 범위 밖이면 해당 명령어는 실행하지 않는다명령어를 다 실행한 후의 돌과 킹의 위치를 구하는 것이 목표이다킹위치

주사위(1~6)을 이용해 보드판의 1에서 100까지 최소 몇 번 굴려야 하는지 구해야 한다보드판에는 뱀과 사다리가 있는데뱀은 높은 숫자에서 낮은 숫자로,사다리는 낮은 숫자에서 높은 숫자로 건너뛸 수 있다주사위를 굴릴 때 마다 주사위 눈금 + 현재 있는 보드판의 숫자만큼

로봇 청소기가 N \* M 크기의 방을 규칙에 따라 청소한다청소기가 청소하는 칸의 개수를 구하는 것이 목표다작동 규칙은 다음과 같다현재 위치 청소현재 방향 기준 왼쪽 방향을 탐색한다2-1. 청소가 되어 있지 않으면 탐색한 방향으로 회전하고 한 칸 전진 후 1번으로 돌아

d(n) = n + n의 각 자리수이고n은 d(n)의 생성자라고 부를 때생성자가 없는 숫자를 셀프 넘버라고 부른다10,000보다 작거나 같은 셀프넘버를 구해야 한다.없음10,000보다 작은 모든 셀프넘버를 출력에라토스테네스의 채와 비슷한 느낌으로 하면 될거같다에라토스테

주어진 순열 두개를 재배치 해서 각 원소간의 곱의 합이 최소가 되게 만들어야 한다 입력 두 정수 배열의 크기 N 정수 배열 A 정수 배열 B 출력 연산 결과중 최솟값 idead 정리 각 숫자의 합을 비교하자니 가장 큰 값과 작은 값의 포함 여부를 신

R x C 맵에서(r, 1)에서 (1, c)로 K칸만에 가는 방법의 수를 구하는 것이 목표이다단, T로 표시된 부분은 지나갈 수 없고 경로중 같은 칸은 1번만 갈 수 있다R C K맵 정보K칸으로 갈 수 있는 방법의 수특정 경로를 알아봐야하니 dfs를 활용해야한다한가지

주어진 배열에 R(뒤집기), D(첫 번째 요소 삭제) 연산해최종적인 배열을 구한다test case 개수명령어초기 배열 길이배열...tc만큼 반복tc마다 최종 배열 (에러 발생시 error 문구)배열의 크기가 최대 100,000개니까 직접 배열을 뒤집는거는 시간상 불가능

r x c 지도에서 X는 땅이고 .는 바다일 때상하좌우 3칸 이상이 바다인 땅은 50년 후에 물에 잠긴다고 한다지도의 범위 밖은 바다로 간주한다50년 후의 지도를 출력하되모든 땅을 포함하는 가장 작은 직사각형만 출력한다R C지도 정보50년 후의 지도나는 배열을 다 돌면

오름차순으로 주어진 숫자 집합에서 6개의 숫자를 골라 조합을 만드는 문제다각 테스트 케이스는 한 줄에 하나씩테스트 케이스의 숫자중 맨 첫 숫자는 집합 원소의 수그 다음 숫자는 모두 집합의 원소입력의 마지막 줄은 0각 테스트 별로 한 줄에 하나씩 숫자를 고를 수 있는 경

N x N의 시험관에 1~K의 바이러스가 있을 때 숫자가 작은 바이러스가 먼저 퍼진다. 그리고 원래 바이러스가 있는 칸에 다른 바이러스가 들어갈 수 없다S초 후 내가 원하는 칸에 무슨 바이러스가 있는지 알아보는 문제다N K       //N=맵 크기, K=바이러

문제 정리 N x N 배열에서 각 칸을 한 나라가 차지한다고 할때 인접한 두 나라의 인구 차이가 L 이상 R 이하일 때 연합이 가능하다 하나의 연합이 된 나라는 하루밤 동안 서로 인구 이동이 가능하다 인구 이동이 끝난 후 인구수는 (연합된 나라의 인구 수) / (연

커서를 이용해 명령어를 처리하고 그 결과를 출력하는 문제다.문제는 간단하지만문자열의 길이가 10만이 최대, 명령어는 50만개가 최대라는 점이 이 문제의 난이도를 올렸다.시작시 커서는 문자열의 맨 마지막이다기존 문자열명령어 개수명령어 한 줄에 하나씩최종 문자열아직 시간

명령어의 실행 순서가 정확히 주어지는 문제.N M       //N: 배열 크기, M: 명령어 수초기 배열 정보명령 한 줄에 d s    //d: 방향, s: 이동 칸모든 명령을 실행한 후 모든 바구니의 물의 양의 합이 문제에서 제일 어려웠던 점은 구름이 이동한 후의

지도에서 서로간의 이동시간이 제일 오래걸리는 두 지점에 보물이 묻혀있다.일부러 돌아가는건 안되고, 같은 곳을 두번 가는것도 안된다.이 제일 오래걸리는 시간을 구하는것이 목표다.N M      //N: 행 크기 M: 열 크기배열 정보     //L은 육지, W는 바다보물