https://www.acmicpc.net/problem/5566 5566번: 주사위 게임 상근이는 혼자 보드 게임을 하고 있다. 이 보드 게임의 보드는 N칸으로 이루어져 있고, 출발점은 1칸, 도착점은 N칸이다. 각 칸에는 지시 사항이 적혀있다. 지시 사항은 말을 얼만큼 이동해야 하 www.acmicpc.net 난이도 : 브론즈 2 태그 : 구현, 시뮬레이션 설명 주사위를 던지고, 그 칸의 개수만큼 이동하는 문제입니다. 저는 새로 칸을 이동할때마다 그 칸의 개수만큼 또 이동하여 0이 나올때까지 계속 이동하는 건줄 알았는데, 그냥 한 번만 이동하는 것 이였습니다. 소스코드 n, m = map(int, input().split(" ")) map = [] for i in range(0, n): map.app..
https://www.acmicpc.net/problem/5211 5211번: 가단조와 다장조 첫째 줄에 음악이 주어진다. 음악은 {"A", "B", "C", "D", "E", "F", "G", "|"}로 이루어져 있으며, 길이는 5보다 크거나 같고, 100을 넘지 않는다. |가 연속해서 등장하거나, 문자열의 양쪽 끝에 나오는 경우 www.acmicpc.net 난이도 : 브론즈1 태그 : 구현, 문자열 설명 음악을 배경으로 한 코딩테스트 문제입니다. "|" 문자를 기준으로 문자열을 분리하고, 분리된 각 문자열의 맨 앞글자를 이용해 가장조와 다장조를 각각 카운팅하면 됩니다. 만약 가단조와 다장조 개수가 같을 경우, 문자열의 맨 끝 문자를 비교하여 판단합니다. 소스코드 line = input().strip(..
https://www.acmicpc.net/problem/5426 5426번: 비밀 편지 선영이는 남자친구를 위해 연애 편지를 썼다. 선영이는 편지가 남들에게 읽히는 것을 막기 위해서 편지를 암호화하려고 한다. 먼저, 편지의 내용을 정사각형에 작성한다. 그 다음, 시계방향으로 www.acmicpc.net 난이도 : 실버 5 태그 : 구현, 문자열, 수학 설명 문자열을 90도 돌려 출력하는 문제입니다. 배열에 넣고 for문으로 index 순서를 바꿔 출력하는 방법도 있겠지만, 배열을 사용하지 않고 그냥 풀이해보도록 하겠습니다. RosesAreRedVioletsAreBlue eedARBtVrolsiesuAoReerles 문자열의 길이는 25입니다. 5 x 5로 생각할 수 있겠네요. 암호 문자열의 5번째 문자..
https://www.acmicpc.net/problem/4998 4998번: 저금 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트는 한 줄로 이루어져 있고, N, B, M이 주어진다. M은 항상 N보다 크다. N과 M은 항상 백만보다 작거나 같은 수이고, 음수 또는 0이 아니다 www.acmicpc.net 난이도 : 브론즈 2 태그 : 구현, 수학, 시뮬레이션 설명 입력에 테스트 케이스가 몇개인지 주어지지 않습니다. 따라서, 무한루프를 돌리면서, 입력이 더 이상 주어지지 않으면 마지막에 EOFError를 일으킬 것이기에, 이를 Try - except 문으로 잡아 반복문을 탈출하면 됩니다. 이자를 구하는 방식은 단순하게 현재 금액 * 이자 / 100 을 이용해 구할 수 있습니다. 소스코드 w..
https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 난이도 : 브론즈 1 태그 : 구현, 문자열, 그리디 알고리즘 설명 커플석 가운데에는 컵홀더가 없습니다. 따라서 커플석의 개수에 따라 컵홀더를 쓸 수 있는 사람의 수가 줄어듭니다. *S*S*S*S*S*S*S*S*S*S* 10개의 일반석이 있습니다. 이 경우, 10명 모두가 컵홀더를 사용할 수 있습니다. *S*S*S*S*LL*S*S*S*S* 8개의 일반석과 2개의 커플석이 있습니다. 이 경우에도 10명 모두 컵홀더를 사용할 수 있습니다. *S*S*S*S*LL*S*LL*S* 6개의 일반석과 4개의 ..
https://www.acmicpc.net/problem/17358 17358번: 복불복으로 지구 멸망 (2,1,4,3), (3,4,1,2), (4,3,2,1) 총 3가지 경우가 가능하다. www.acmicpc.net 난이도 : 실버5 태그 : 수학, 조합론 설명 컵 하나와 다른 컵 하나를 서로 바꿉니다. 컵의 갯수는 항상 짝수이며, 모든 컵은 단 한 번만 바뀌어야 할 때, 가능한 조합의 경우의 수를 구하는 문제입니다. 예시와 함께 보겠습니다. 6개의 컵이 있다 가정을 해보겠습니다. 6개의 컵중 하나를 선택합니다. 위치를 옮길 다른 컵 하나를 선택합니다. 5개의 컵 중 하나를 선택할 수 있으므로, 현재까지 경우의 수는 5입니다. 다른 컵을 하나 선택합니다. 저는 2번컵을 집었습니다. 남은 3개의 컵중 위..
https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 설명 코딩을 막 배울때 한번쯤 접해봤을 달팽이 찍기의 삼각형 버전 입니다. 소스코드 def solution(n): arr = [[0] * n for i in range(n)] maxnum = 0 for i in range(1,n+1): maxnum = maxnum + i x = y = 0 num = 1 switch = 0 while(num n-1 or arr[x][y]..