문자열

알고리즘 문제) BOJ 14725. 개미굴 링크 : https://www.acmicpc.net/problem/14725문제 요약로봇 개미로부터 얻은 개미굴 저장소를 바탕으로, 개미굴 구조를 출력해라예를들어, 아래와 같은 정보를 받았다면KIWI BANANAKIWI APPLEAPPLE APPLEAPPLE BANANA KIWI아래처럼 출력해라 APPLE --APPLE --BANANA ----KIWI KIWI --APPLE --BANANA개미굴의 각 층은 "--" 로 구분하며, 같은 층에 여러 개의 방이 있을 때에는 사전 순서가 앞서는 먹이 정보가 먼저 나온다시간 제한1초입력첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N (1 ≤ N ≤ 1000)개두 번째 줄부터 N+1 번째 ..

알고리즘 문제) BOJ 16934. 게임 닉네임 링크 : https://www.acmicpc.net/problem/16934문제 요약각 유저는 가입할 때, 자신의 닉네임을 정해야 하며, 중복이 가능하다이때, 유저 닉네임의 접두사 중 가장 길이가 짧은 것을 별칭으로 하려고 한다이때, 접두사는 이전에 가입한 닉네임의 접두사가 아니어야 한다가능한 별칭이 없는 경우에는 유저가 가입한 시점까지 같은 닉네임으로 가입한 사람의 수 x를 계산해야 한다.x가 1인 경우에는 닉네임을 별칭으로 사용하고, x가 2 이상인 경우에는 닉네임의 뒤에 x를 붙여서 별칭으로 사용유저가 가입한 순서대로 닉네임이 주어졌을 때, 각 유저의 별칭을 구해보자시간 제한2초입력첫째 줄에 가입한 유저의 수 N(1 ≤ N ≤ 100,000)둘째 줄부..

알고리즘 문제) BOJ 5052. 전화번호 목록 링크 : https://www.acmicpc.net/problem/5052문제 요약전화번호 목록이 주어질 때, 일관성 여부를 확인해라일관성을 유지한다는 것은한 번호가 다른 번호의 접두어인 경우가 없어야 한다예를들어, 아래와 같이 존재한다면91191123911을 치자마자 바로 첫번째 전화로 걸려버리기 때문에 일관성이 없다시간 제한1초입력테스트 케이스 개수 t1 ≤ t ≤50각 테케의 첫째줄에는 전화번호 수 n이 주어진다1 ≤ n ≤ 10000다음 n개의 줄에는 목록에 포함된 전화번호가 한 줄씩 주어진다최대 10자리이며, 중복된 경우 X출력각 테스트 케이스에 대해서, 일관성 있는 목록인 경우에는 YES, 아닌 경우에는 NO를 출력접근법일관성이 없다즉, 특정 전..

알고리즘 문제) BOJ 18111. 마인크래프트 링크 : https://www.acmicpc.net/problem/18111문제 요약세로 N, 가로 M 크기의 집터가 있을 때, 땅의 높이를 모두 일정하게 바꾸려고 함이를 위해 다음 두 종류의 작업을 할 수 있음좌표 (i,j)의 가장 위에 있는 블록을 제거하여 인벤토리에 넣는다.인벤토리에서 블록하나를 꺼내 좌표 (i,j)의 가장 위에 있는 블록 위에 놓는다.1번 작업은 2초, 2번 작업은 1초가 걸림땅 고르기 작업에 걸리는 최소 시간과 그 때 땅의 높이를 출력인벤토리에는 B개의 블록이 들어 있음땅의 높이는 음수가 될 수 없음시간 제한1초입력N M B1≤M,N≤5000≤B≤6.4*1000만N개의 줄에 각각 M개의 정수로 땅의 높이가 주어짐땅의 높이는 256보..