Nanarin🙃

www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 1149번이랑 같은 방식으로 접근하면 된다 1. 입력받은 수를 피라미드 형식의 이중 리스트 tri에 저장 2. 두번째 줄부터 한줄한줄 이전 줄에 자신을 선택 가능한 두가지 수 중 더 큰 수를 자신에 더한다 2-1. 첫번째 숫자는 이전 줄의 첫번째 숫자만이 자신을 선택할 수 있으므로 무조건 첫번째 숫자만 더해준다 2-2. 마지막 숫자는 이전 줄의 마지막 숫자만이 자신을 선택할 수 있으므로 무조건 마지막 숫자만 더해준다 3. tri의 마지막 줄에서 가장 큰 숫자를 출력한다 # 1932...

www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 처음에는 RGB 각각 시작해서 3가지 루트를 계산해서 최솟값을 출력하도록 했음 각각 출발해서 RGB중 이전 위치 제외하고 남은 둘 중 작은값이랑 작은값 인덱스를 같이 리턴하는 함수를 만들어서 최종 값 최솟값을 출력하게 풀었음 하 예제도 뭐도 다 잘 나오는데 틀렸다고 해서 대체 뭐가 틀린건지 반례 다 찾아서 입력해봤는데 다 맞는거야 젠장 그래서 뒤지고 뒤져서 반례 찾았는데 같은 값이 들어오면..

www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 그림을 보면 점화식을 구할 수 있다 보면 순서대로 1 1 1 2 2 3 4 5 7 9 12 … 인데 3부터 3 = 1 + 2 = w(1) + w(5) = w(6) 4 = 1 + 3 = w(2) + w(6) = w(7) 5 = 1 + 4 = w(3) + w(7) = w(8) 7 = 2 + 7 = w(4) + w(8) = w(9) 9 = 2 + 7 = w(5) + w(9) = w(10) 12 = 3 + 9 = w(6) ..

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..

1. 오라클 함수란? - 특정한 결과 값을 얻기 위해 데이터를 입력할 수 있는 특수 명령어 - 내장 함수 built-in function : 오라클에서 기본적으로 제공하고 있는 내장 함수와 - 사용자 정의 함수 user-defined function : 사용자가 필요에 의해 직접 정의한 함수 2. 내장 함수의 종류 - 단일행 함수 single-row function : 데이터가 한 행씩 입력되고 입력된 한 행당 결과가 하나씩 나오는 함수 - 다중행 함수 multiple-row function : 여러 행이 입력되어 하나의 행으로 결과가 반환되는 함수 3. 단일행 함수 (1) 문자 데이터를 가공하는 문자 함수 [SQL] 오라클 내장 함수 - 문자 함수 1. 문자 함수란 - 문자 데이터를 가공하거나 문자 데..

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..