Nanarin🙃

www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 쭉 가능한 타일을 나열해보면 규칙을 찾을 수 있다 n=1 (1) : 1 n=2 (2) : 00 11 n=3 (3) : 001 100 111 n=4 (5) : 0000 0011 1001 1100 1111 n=5 (8) : 00001 00100 00111 10000 10011 11001 11100 11111 … f(n) = f(n-1) + f(n-2) 라는 것을 알 수 있다 (1) 배열을 사용하는 방법 1. 배열 arr..

www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 이게 대체 어떻게 풀어야 되는 건지 점화식을 찾아서 어떻게 해야되는건가 w(20, 20, 20) 부터 하나하나 손으로 풀어쓰는데 아무리 심해도 대체 이딴 문제일리가 없겠다 싶어서 구글링.. 했더니 메모이제이션? 이라는 게 나오는데 세상에 ko.wikipedia.org/wiki/메모이제이션 약간 혁명이었음 뇌 깨끗해지는 느낌.? 1. a, b, c범위가 하나라도 0 이하이면 1을 반환하고 하나라도 20 이상이면 w(..

www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 피보나치 수 구하는 방법이랑 똑같다 0이 입력되면 0이 한번 출력되고 0번째 fibonacci 수는 1이다 1이 입력되면 1이 한번 출력되고 1번째 fibonacci 수는 1이다 2가 입력되면 0과 1이 한번씩 출력되고 2번째 fibonacci 수는 2이다 … 쭉 나열하다 보면 규칙을 알 수 있다. 피보나치 수와 같이 n번째 0이 출력되는 횟수는 n-1번째 0이 출력되는 횟수 + n-2번째 0이 출력되는 횟수이고 n번째 1이 출력되는 횟수는 n-1번째 1이 출력되는 횟수 + n-2번째 1이 출력되는 횟수이다..

www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 쉽게 풀었는데 바보같은 부분 때문에 틀려서 한참 머리 싸맴.... 마지막에 gap 리스트 구할때 범위 설정을 멍청하게 해서 ㅡㅜㅠ 어휴 멍청이 답답아 팀 리스트를 인자로 전달하면 그 팀의 능력치를 계산해서 반환하는 함수 t_status() 1. 이중 루프 사용 1-1. 전달된 팀 리스트의 팀원 i 1-2. 1-1의 팀원 i와 다른 팀원 j 의 점수 Sij 1-3. Sij를 total에 더해준다 2. 최종 total 반환 1. n을 ..

www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 입력받은 연산자 개수를 어떻게 배치하느냐가 관건.. 일단 순열을 모두 구한 다음에 집합으로 변경해 중복을 날려버리기로 했다 처음에는 숫자 + 연산자 + 숫자 해서 쭉 str로 만들어 eval 함수로 계산했는데 음수 // 양수 하면 값이 달라지는것... 그래서 어쩔수 없이 하나하나 계산했다 연산자와 숫자 리스트를 전달하면 계산해서 결과값을 반환하는 함수 ex..

www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 아니 나 진짜 돌아버리겠음 예제는 맞는데 계속 어떻게 고쳐도 틀렸나고 나와서 진짜 옛날에 풀던 스도쿠 책 찾아서 제일 어려운 문제들로 해봤는데 다 정답 잘 나오는데 대체 대체 대체체ㅔㅔ에엥 어디가 틀렸다는거임 돌아버려 진짜 백준 이놈자식들은 테스트케이스를 오백개씩 내놔라... 진짜 다 때려 부수러 가기 전에..... 왜 틀린건지라도 좀 알려줘 제바라아아ㅏ아라랄 설명은 생략하겠다.. 틀렸다잖아 젠장 ㅜ # 258..

www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 퀸이 서로를 공격할 수 없기 위해서는 한 열에 하나의 퀸, 한 행에 하나의 퀸, 한 대각선에 하나의 퀸만 존재해야 한다. 각 퀸의 위치를 저장할 row 각 칼럼에 퀸이 있는지 확인할 column 크기 n 각 대각선에 퀸이 있는지 확인할 leri, rile 크기 2*n-1 # 9663.py n = int(input()) row = [0] * n column = [False] * n leri = [False] * (2 * n - ..

www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 1~N 중 M개의 수를 골라 비내림차순으로 출력하는 문제 (1) 리스트에 미리 m개만큼의 0을 저장한 후 index 순서대로 채워넣으며 출력하는 방법 def sequence( seq, n, m, index ) : 1. i가 seq[index-1] ~ N까지 반복 => 이전 위치(왼쪽)의 수보다 큰 수만. 비내림차순으로 출력해야하고 이미 나왔던 수열일 것이기 때문 2. 리스트 seq[index]에 i 대입 3...

www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 1 ~ N 중 중복 없이 M개의 수를 고르는 경우를 모두 출력하는 문제 (1) 리스트에 미리 m개만큼의 0을 저장한 후 index 순서대로 채워넣으며 출력하는 방법 def sequence( seq, n, m, index ) : 1. i가 1 ~ N까지 반복 2. 리스트 seq[index]에 i 대입 3. index+1 == m이면 seq를 출력 4. 아니면 sequence( seq, n, m, index+1 ..

www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 1~N 중 중복 없이 M개의 수를 골라 오름차순으로 출력하는 문제 (1) 리스트에 미리 m개만큼의 0을 저장한 후 index 순서대로 채워넣으며 출력하는 방법 def sequence( seq, n, m, index ) : 1. i가 seq[index-1] ~ N까지 반복 => 이전 위치(왼쪽)의 수보다 큰 수만. 오름차순으로 출력해야하고 이미 나왔던 수열일 것이기 때문 2. 리스트 seq[:index]에 대입..