[BOJ] #1316: 그룹 단어 체커 (Python)
·
코딩테스트
문제https://www.acmicpc.net/problem/1316그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.코드"""Input: N(단어의 개수) / word(N개의 단어)Output:Constraints: 1 TIL문자열을 입력받을 때 줄바꿈 문자(\n)를 제거하는 방법replace()문자열 내의 모든 줄바꿈 문자를 제거할 수 있다. 대상 문자열에서 특정 문자..
[BOJ] #1158: 요세푸스 문제 (Python)
·
코딩테스트
https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000)www.acmicpc.net문제N명의 사람이 원을 이루면서 앉아있는 상태에서, 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 또 K번째 사람을 제거한다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다.원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다.입력N: 원을 이루는 사람의 수K: 제거되는 사람의 순서출력요세푸스 순열제약1 예제7명의 사람이 원을 이루면서 앉아있는 상태에서, 7명의 사람이 모두 제거될 때까지 3번째 사람을 계속 제거해야 한다.그림에서..
[BOJ] #4673: 셀프 넘버 (Python)
·
코딩테스트
https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때,www.acmicpc.net문제 설명d(n) =  양의 정수 n에 대해서 n과 n의 각 자리 수를 더하는 함수n = d(n)의 생성자d(n)이 어떻게 구해지는지 예를 들어보면 아래와 같다.n = 1 -> d(1) = 1(=n) + 1(n의 일의 자리 수) = 2n = 2 -> d(2) = 2 + 2 = 4n = 3 -> d(3) = 3 + 3 = 6...n = 10 -> d(10..
[BOJ] #10828: 스택 (Python)
·
코딩테스트
https://www.acmicpc.net/problem/10828 10828번: 스택첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지www.acmicpc.net문제 설명정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하는 문제Input: N(주어지는 명령의 수), N개의 줄에 명령이 하나씩 주어진다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 ..