1071: 암호 해석 - 오고고 Link : judge.koreatech.ac.kr/problem.php?id=1071 1. 문제 당신은 제 3차 세계대전에서 상대국의 암호를 해석하기 위해 고용된 컴퓨터 과학자입니다. 상대국의 암호는 당신을 혼란에 빠뜨리기 위해 의미있는 문구 사이에 “ogo”로 시작하며 그 뒤에 “go” 라는 문자열이 0번 이상 반복되는 의미없는 문구들을 담아 놓았습니다. 예를 들어서 “ogo”, “ogogo”, “ogogogo” 는 당신을 혼란에 빠뜨리기 위한 의미없는 문자열이며, “go”, “og”, “ogog”, “ogogog”, “oggo”, 는 당신을 혼란에 빠뜨리기 위한 의미없는 문자열이 아닙니다. 의미없는 문자열은 항상 가질 수 있는 최대 길이로 간주하여야 합니다. 예를 들어서 “ogogoo”라는 암호가 .. 2020. 12. 11. 1063: 계단 오르기 Link : judge.koreatech.ac.kr/problem.php?id=1063 1. 문제 평소 운동이 부족하다고 생각한 유정이는 계단 오르기 운동을 하려고 결정 했습니다. 키가 작고 다리가 짧아서 한번에 여러 계단을 오를 수 없었고, 몇 번의 테스트로 한번에 두칸이 안정적으로 오를 수 있는 최대 칸 수 라는걸 깨달았습니다. 운동을 언제까지 할지 결정을 할 필요가 있던 유정이는 매번 서로 다른 방식으로 계단을 오르고, 더이상 새로운 방법으로 계단을 오를 수 없을 때 까지 운동을 하기로 결정을 했습니다. 만약 계단이 5칸 이라면 유정이가 오를 수 있는 방법은 1) 1 - 1 - 1 - 1 - 1 2) 1 - 2 - 1 - 1 3) 1 - 2 - 2 4) 1 - 1 - 2 - 1 5) 1 - 1 - .. 2020. 12. 11. 1057: 걸기 쉬운 전화번호 Link : judge.koreatech.ac.kr/problem.php?id=1057 1. 문제 전화번호의 다이얼은 대부분 아래와 같이 생겼습니다. 걸기 쉬운 전화번호는, 전화번호가 서로 인접해 있는 번호들로 이어져 있을 때 이를 걸기 쉬운 전화번호 라고 합니다. 같은번호가 연속되어있는 999 같은 번호는 쉬운 번호가 아닙니다. 1256 같이 상/하/좌/우 로 이어져 있는 번호로 누를 수 있을 때 걸기 쉬운 전화번호 라고 합니다. 1252 같이 눌렀던 번호를 또 누를 수도 있습니다. 1569 는 1에서 5로가기 위해서 대각으로 가야하기 때문에 누르기 쉽지 않습니다. 길이가 L인 걸기 쉬운 전화번호가 몇가지 있는지 구해주세요. 2. 문제의 조건 1 2020. 12. 11. 1056: 화장실 타일 채우기 Link : judge.koreatech.ac.kr/problem.php?id=1056 1. 문제 광성이는 꿈에 그리던 집을 가지게 되었습니다. 평소 살고 싶었던 자연에 동화된 집으로 창밖에는 바다가 보이고, 뒷면에는 산이 있어서 시간이 나면 산에도 언제든 올라갈 수 있습니다. 그런데 이 집엔 한가지 단점이 있었는데, 전에 살던 사람이 난장판으로 화장실을 사용했는지 화장실 타일 일부가 깨져 있었습니다. 깔끔한 광성이는 이 모습을 보기 싫어서 근처 인테리어 물품 판매점에 타일을 사려고 찾아가보니 구입할 수 있는 타일이 안타깝게도 한 종류 밖에 없었습니다. 인터넷 배송으로 더 좋은걸 살까도 싶었지만 당장 화장실을 바꾸고 싶어서 그 자리에서 타일을 충분한 양을 구매 했습니다. 구입한 타일은 가로 길이 2, 세.. 2020. 12. 11. 1055: 판 채우기 Link : judge.koreatech.ac.kr/problem.php?id=1055 1. 문제 3 * N 의 판이 있습니다. 이 판을 1 * 1 짜리 블럭과 2 * 2 블럭들을 이용해서 빈틈없이 채우려고 합니다. 길이 N이 주어 졌을 때, 몇 가지 방법으로 채울 수 있는지 구해 주세요. 2. 문제의 조건 1 2020. 12. 11. 이전 1 2 3 4 5 6 7 8 다음