![]()
문제 https://www.acmicpc.net/problem/14495 14495번: 피보나치 비스무리한 수열 피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다. 1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ... 자연수 n을 입력받아 n번째 피보 www.acmicpc.net 코드 풀이 f(n)=f(n-1)+f(n-3)인 수열이므로 fibo 리스트의 길이를 3으로 설정해서 입력된 n까지 수열을 구한다. 이때 3부터 반복문을 돌려야 수열의 시작이 1,1,1,2가 될 수 있고, 리스트의 2번째 값을 기준으로 fibo를 계속 업데이트하기 때문에 n까지 fibo를 구했을 때 ..
https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 문제설명 [dp] 일렬로 나열된 숫자 중 특정한 조건에 맞게 숫자의 최대 합을 구해야 하는 문제다. (특정한 조건: 연속된 세 수는 취할 수 없음 - 두 수를 연속으로 취했다면, 그 다음 수는 취할 수 없음) 코드 # 21735 input=__import__('sys').stdin.readline n=int(input()) li=[] for i in range(n): li.append(int(inp..
![]()
문제풀이 문제 를 보면 일단 테스트 케이스를 입력받고 앞에 입력받은 2단어를 뒤로 보내면 된다. 일단 map을 이용해서 리스트로 받고 그 다음 인덱싱을 이용해 자른 다음 맨 뒤에 두 단어를 추가해주면 된다. 문제 코드 N=int(input()) for i in range(N): k=list(map(str,input().split( ))) print(' '.join(k[2::]+k[0:2]))
https://www.acmicpc.net/problem/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net 문제 다솜이는 사람의 마음을 읽을 수 있는 기계를 가지고 있다. 다솜이는 이 기계를 이용해서 2008년 4월 9일 국회의원 선거를 조작하려고 한다. 다솜이의 기계는 각 사람들이 누구를 찍을 지 미리 읽을 수 있다. 어떤 사람이 누구를 찍을 지 정했으면, 반드시 선거때 그 사람을 찍는다. 현재 형택구에 나온 국회의원 후보는 N명이다. 다솜이는 이 기계를 이용해서 그 마을의 주민 M명의 마..
![]()
문제 문자열을 입력받으면 그 문자열을 10글자씩 끊어서 출력하면 되는 문제였다. substring과 같은 메소드를 사용하는 것이었고, c++에서는 substr()을 이용하여 풀 수 있을 것으로 생각했다. 접근 1차 #include using namespace std; int main() { string str; cin >> str; while (true) { cout
![]()
https://www.acmicpc.net/problem/5597 5597번: 과제 안 내신 분..? X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, www.acmicpc.net 모의테스트 A번 문제입니다. 파이썬 코드 리스트를 이용하여 문제를 해결했습니다. 각 리스트 항목을 0번째를 제외하고 1~30으로 초기화했습니다. 0번째 항목은 계산을 간편하게 하기 위한 인덱스입니다. for문을 이용하여 사용자에게 학생의 번호를 입력받습니다. 입력받은 숫자가 리스트에 존재할 경우 학생 번호에 해당하는 항목을 0으로 바꿉니다. 다음 반복문을 통해 0으로 변경된 학생 번호..
16430번: 제리와 톰 첫 번째 줄에 두 정수 A, B (1 ≤ A
![]()
https://www.acmicpc.net/problem/10173 10173번: 니모를 찾아서 여러 문장이 각 줄로 입력되며, 입력의 마지막에는 "EOI" 입력된다. 한 줄은 최대 80개의 글자로 이루어져 있다. www.acmicpc.net 1. 문제 영어 문장속 숨어있는 니모(Nemo)를 찾아보자. 니모를 찾는데 있어서 대소문자는 중요하지 않다. 2. 입력 여러 문장이 각 줄로 입력되며, 입력의 마지막에는 "EOI" 입력된다. 한 줄은 최대 80개의 글자로 이루어져 있다. 3. 출력 숨겨진 니모를 찾으면 “Found”, 못찾으면 “Missing”를 각 줄에 맞게 출력하면 된다. 4. C++ 코드 #include #include using namespace std; int main() { ios::sy..
![]()
숫자를 뒤집으려면 우선 문자열 슬라이싱을 통해 순서를 바꾸어준 후, 바꾼 문자열을 int형으로 바꾸어주어야 한다. 문자열도 리스트와 마찬가지로 인덱싱, 슬라이싱이 가능하다는 개념을 이용하여 문제를 풀이했다. A, B = input().split() sang_A = A[::-1] sang_B = B[::-1] new_A = int(sang_A) new_B = int(sang_B) if sang_A > sang_B: print(new_A) elif sang_A < sang_B: print(new_B)
![]()
문제 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 코드 풀이 입력받은 수를 arr안에 모두 넣고 arr안에서 6가지 원소로 만들 수 있는 combinations를 모두 만든다음 출력한다. 만약 입력받은 값이 0이면 while문을 종료한다.
10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 문제 (A+B)%C는 ((A%C) + (B%C))%C 와 같을까? (A×B)%C는 ((A%C) × (B%C))%C 와 같을까? 세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) 출력 첫째 줄에 (A+B)%C, 둘째 줄에 ((A%C) + (B%C))%C, 셋째 줄에 (A×B)%C, 넷째 줄에 ((A%C) × (B%C))%C를 출력한다. 예제 입력 1 5 8 4 예제 출력 1 1 1 0 0 풀이 더보기 input = __import__('sys')..
https://www.acmicpc.net/problem/12101 12101번: 1, 2, 3 더하기 2 n을 1, 2, 3의 합으로 나타내는 방법 중에서 사전 순으로 k번째에 오는 것을 출력한다. k번째 오는 식이 없는 경우에는 -1을 출력한다. www.acmicpc.net 문제설명 재귀함수를 사용하는 대표적 백트래킹 문제이다. 1,2,3 세 종류의 숫자만을 합하여, 정수 n을 만들어야하는 문제다. 가능한 모든 식 중, 사전순으로 k번째 오는 식을 출력해주면 된다. 코드 input=__import__('sys').stdin.readline li=[] n,k=map(int,input().split()) th=0 def go(li): global th global ans if sum(li) == n: t..
