본문 바로가기
반응형

전체 글205

2025년 정보올림피아드 필기 중등부(16 ~ 20) 2025년도 정보올림피아드 1차대회 필기 중등부 16번부터 20번까지 문제 풀이 입니다. 16번. 포크2025년도 초등부 17번 문제와 같습니다. 아래 링크에서 문제 확인 바랍니다.https://davincicoding.tistory.com/205 2025년 정보올림피아드 필기 초등부(16 ~ 20)2025년도 정보올림피아드 1차대회 필기 초등부 16번부터 20번까지 문제 풀이 입니다. 16번2차원 배열 누적합을 구하는 형태와 비슷한 문제 입니다. 누적되는 사탕의 개수를 파악해서 사탕이 들어갈davincicoding.co.kr 17번. 실 태우기2025년도 초등부 18번 문제와 같습니다. 아래 링크에서 문제 확인 바랍니다.https://davincicoding.tistory.com/205 2025년 정보.. 2026. 5. 2.
2025년 정보올림피아드 필기 중등부(11 ~ 15) 2025년도 정보올림피아드 1차대회 필기 중등부 11번부터 15번까지 문제 풀이 입니다. 11번 $f^{10}(x) = 0$ 이 되는 경우를 찾기 위해서 식을 다음과 같이 바꿔 보겠습니다.$$ f(f^9(x)) = 0 $$이제 $f^9(x)$를 a 라고 생각하면 다음과 같은 식이 됩니다.$$ f(a) = 0 $$a 는 위에 식에 의해서 다음과 같이 구할 수 있습니다.$$ a = f^9(x) = 20, 21, 22, 23, 24, 25 $$그럼 이제 다음 단계로 넘어가 보겠습니다.$$ a = f^9(x) = f(f^8(x)) = f(b) $$위와 같은 방식으로 $f^8(x)$를 b로 생각한 것입니다. b 가 될 수 있는 수들을 생각해 보겠습니다.위 세 번째 공식에 의해서 각 수들에 25을 더한 것들이 가능.. 2026. 5. 2.
2025년 정보올림피아드 필기 중등부(6 ~ 10) 2025년도 정보올림피아드 1차대회 필기 중등부 6번부터 10번까지 문제 풀이 입니다. 6번. 숫자 제거 2025년도 초등부 10번 문제와 같습니다. 아래 링크에서 문제 확인 바랍니다.https://davincicoding.tistory.com/203 2025년 정보올림피아드 필기 초등부(6 ~ 10)2025년도 정보올림피아드 1차대회 필기 초등부 6번부터 10번까지 문제 풀이 입니다. 6번먼저 묶어서 사는 것이 더 싼것이 맞는지 확인해 보겠습니다.사탕 4개는 1300원이기 때문에 개당 325원 입니다davincicoding.co.kr 7번. 나머지 만들기2025년도 초등부 11번 문제와 같습니다. 아래 링크에서 문제 확인 바랍니다.https://davincicoding.tistory.com/204 20.. 2026. 5. 2.
2025년 정보올림피아드 필기 중등부(1 ~ 5) 2025년도 정보올림피아드 1차대회 필기 중등부 1번부터 5번까지 문제 풀이 입니다. 1번. 제곱수 년도2025년도 초등부 2번 문제와 같습니다. 아래 링크에서 문제 확인 바랍니다.https://davincicoding.tistory.com/202 2025년 정보올림피아드 필기 초등부(1 ~ 5)2025년도 정보올림피아드 1차대회 필기 초등부 1번부터 5번까지 문제 풀이 입니다. 1번 세로 135 / 15 로 9개가 들어감을 알 수 있습니다.가로 105 / 15 로 7개가 들어감을 알 수 있습니다.모든 둘레를davincicoding.co.kr 2번. 스택2025년도 초등부 3번 문제와 같습니다. 아래 링크에서 문제 확인 바랍니다.https://davincicoding.tistory.com/202 2025.. 2026. 5. 2.
2025년 정보올림피아드 필기 초등부(16 ~ 20) 2025년도 정보올림피아드 1차대회 필기 초등부 16번부터 20번까지 문제 풀이 입니다. 16번2차원 배열 누적합을 구하는 형태와 비슷한 문제 입니다. 누적되는 사탕의 개수를 파악해서 사탕이 들어갈지 말지를 정해야 합니다. 행과 열을 하나씩 파악해 나가 작성하는 것이 문제를 쉽게 접근하는 방법입니다. 먼저 1행과 1열만 사탕을 넣을 자리를 체크 합니다.다음으로 2행, 2열만 계산하며 넣어줍니다. 2차원 배열의 누적합을 떠올리면 쉽게 넣을 수 있습니다.같은 방식으로 모든 행과 열을 맞춰 사탕을 넣어줍니다. 최종적으로 다음과 같은 결과를 얻을 수 있습니다. 17번최댓값을 구하는 문제이기 때문에 두 수의 합이 음수가 된다면 선택하지 말아야 합니다.그리고 앞의 두 수의 합보다 뒤의 두 수의 합이 더 크다면 뒤.. 2026. 5. 2.
2025년 정보올림피아드 필기 초등부(11 ~ 15) 2025년도 정보올림피아드 1차대회 필기 초등부 11번부터 15번까지 문제 풀이 입니다. 11번간단한 수학 문제 입니다. 위 식들은 다음과 같이 나타낼 수 있습니다.341 = n * x + 5 → 336 = n * x508 = n * y + 4 → 504 = n * y579 = n * z + 3 → 576 = n * z이제 336, 504, 576 의 공약수들의 합을 구하면 됩니다. 세 수의 최대 공약수는 24입니다.24의 약수는 1, 2, 3, 4, 6, 8, 12, 24 입니다. 여기서 나머지가 5, 4, 3이 나오기 위해서는 5보다는 큰 숫자들만 가능합니다.따라서 6, 8, 12, 24만 가능하며 이들의 합은 50 입니다. 12번먼저 한 자리 수의 개수 A를 생각해 보겠습니다. 첫 행과 열의 3까지.. 2026. 5. 2.
2025년 정보올림피아드 필기 초등부(6 ~ 10) 2025년도 정보올림피아드 1차대회 필기 초등부 6번부터 10번까지 문제 풀이 입니다. 6번먼저 묶어서 사는 것이 더 싼것이 맞는지 확인해 보겠습니다.사탕 4개는 1300원이기 때문에 개당 325원 입니다.사탕 6개는 1900원이기 때문에 개당 316.7원 입니다. 사탕 6개로 사는 것이 이득이지만 정확히 15개를 구매하기 위해서는 섞어서 사야 합니다.쉽게 사탕 6개 2봉지와 개별 사탕 3개로 계산하기 쉽습니다. 이렇게 계산하면1900 * 2 + 500 * 3 = 3800 + 1500 = 5300원이 됩니다. 하지만 사탕 4개짜리 봉지를 사용하면 더 싸게 구매할 수 있습니다.사탕 6개 1봉지, 사탕 4개 2봉지, 사탕 1개 이렇게 구매해 줍니다.1900 * 1 + 1300 * 2 + 500 * 1 = 1.. 2026. 5. 2.
2025년 정보올림피아드 필기 초등부(1 ~ 5) 2025년도 정보올림피아드 1차대회 필기 초등부 1번부터 5번까지 문제 풀이 입니다. 1번 세로 135 / 15 로 9개가 들어감을 알 수 있습니다.가로 105 / 15 로 7개가 들어감을 알 수 있습니다.모든 둘레를 감싸기 위해서는 총 (9 + 7) * 2 로 32개가 됨을 알 수 있습니다. 2번간단한 수학 문제 입니다.45 * 45 = 2025년으로 올해 입니다. 가장 가까운 제곱수 연도는 2116년이라고 하였습니다.이는 46 * 46 을 계산하여 91년뒤 임을 알았습니다. 마찬가지로 47 * 47을 계산하여 빼면 쉽게 계산 가능합니다.하지만 좀 더 생각해보면 이런 계산이 가능합니다.(45 + 2) * (45 + 2) - 45 * 45= 45 * 45 + 45 * 2 * 2 + 2 * 2 - 45 .. 2026. 5. 2.
[백준 13306] 트리 문제 출처 : https://www.acmicpc.net/problem/13306 트리(13306)이 문제는 2016년 정보올림피아드 중등부 3번 문제 입니다.문제 이해하기트리가 구성되어 있고, 이 트리를 자른 다음 두 정점이 연결되어 있는지를 파악하는 문제 입니다. 예제 입력 2를 보겠습니다. 입력된 정점들을 모두 연결하면 본문에 나와 있는 트리 형태가 됩니다.이제 N - 1개의 (1)번 형태의 쿼리와, Q개의 (2)번 형태의 쿼리가 주어집니다. 0으로 시작하는 (1)번 쿼리는 연결된 정점을 삭제합니다. 첫 번째 쿼리인 (0 11)은 11번 정점의 연결을 삭제합니다.다음 쿼리 (1 8 5)는 8과 5의 연결 여부를 확인합니다. 11번 정점의 연결이 삭제되어 8과 5는 연결이 안되어 있다는 것을 알 수 .. 2025. 7. 1.
[백준 31965] 회의 장소 회의 장소이 문제는 2024년 정보올림피아드 1차 대회 중등부 2번 문제 입니다.문제 출처 : https://www.acmicpc.net/problem/31965 문제 이해하기이 문제는 회의 세트를 통해서 최소 비용을 구하는 문제 입니다. 문제가 복잡해 보이지만 하나하나 이해하면 그렇게 어려운 문제는 아닙니다.여기서 말하는 비용이란 집에서부터 회의 장소까지 오는 거리와 같습니다.다음으로 생각할 것은 회의 세트 입니다. 회의 세트는 범위를 이야기 해주고 그 범위 안에 있는 집들을 이야기 합니다. 예제를 보면 회의 세트의 L과 R은 각각 3과 11 입니다. 이 말은 3번과 11번 사이에 있는 3번, 10번, 11번 집이 회의에 참석한다는 뜻입니다.다음으로 피로도를 구하는 방법을 알아보겠습니다.예제를 보면 3.. 2025. 6. 24.
2024년 정보올림피아드 필기 초등부(16 ~ 20) 2024년도 정보올림피아드 1차대회 필기 초등부 16번부터 20번까지 문제 풀이 입니다.16번 맨 위에 있는 8을 시작으로 왼쪽 자식과 오른쪽 자식의 값을 비교해서 왼쪽 자식, 자신, 오른쪽 자식의 크기가 아래와 같은 등호를 만족하도록 만들면 됩니다.왼쪽 자식 가운데는 이미 3개의 숫자 중 중간 값이기 때문에 왼쪽 자식과 오른쪽 자식의 관계만 정해주면 됩니다.왼쪽 자식  17번 양쪽 끝의 숫자를 확인해서 더 큰 숫자를 클릭해서 빼주면 됩니다. 만약 두 수가 같다면 다음 숫자들이 큰 숫자를 먼저 빼면 됩니다.  18번 작은 숫자부터 시작합니다. 길이가 2인 것부터 시작해서 길이 5까지 만들어 나갑니다. 이 때 다른 이진 코드의 접두사가 되지 않게 만들어야 합니다.혼란스럽지 않게 규칙적으로 진행해야 합니다... 2025. 3. 27.
2024년 정보올림피아드 필기 초등부(11 ~ 15) 2024년도 정보올림피아드 1차대회 필기 초등부 11번부터 15번까지 문제 풀이 입니다. 11번 인버전의 개수라는 용어에서 Inversion Counting 알고리즘이 생각나야 합니다. 이 알고리즘은 역순으로 되어 있는 순서쌍의 개수를 세는 알고리즘입니다. 자세한 설명은 아래 링크 확인 바랍니다.https://davincicoding.tistory.com/22 Inversion Counting 알고리즘Inversion Counting 이란? Inversion Counting 이란 역순으로 되어 있는 순서쌍의 개수를 세는 유명한 알고리즘 입니다. 쉽게 예를 들면 아래와 같은 숫자가 있습니다. 3 2 5 4 1 이렇게 5개의 숫자가 있습니다davincicoding.co.kr 이 문제에서는 어떻게 사용되는지 .. 2025. 3. 21.
2024년 정보올림피아드 필기 초등부(6 ~ 10) 2024년도 정보올림피아드 1차대회 필기 초등부 6번부터 10번까지 문제 풀이 입니다. 6번 205명이 3명의 후보에게 투표할 수 있기 때문에 3으로 나눠보면 68명씩 투표할 수 있고 1명이 남게 됩니다. 즉 A, B, C가 68표씩 득표 했다면 지금까지 204명이 투표를 한 것이고, 이제 마지막 한 명을 얻으면 득표수와 무관하게 반드시 당선이 되게 됩니다. 결국 최소 69표를 얻으면 당선이 됩니다.만약 A가 69표를 얻었다면 B나 C가 1등이 되더라도 2등으로 당선이 됩니다. B가 69표를 얻는다고 하더라도 C는 최대 67표를 얻기 때문에 공동 1등으로 당선이 됩니다. 다른 어떤 경우에도 A는 69표만 있으면 당선이 가능하게 됩니다. 7번 그래프를 보면 왠지 가운데에 위치하고 있는 B가 중심이 되어야 .. 2025. 3. 19.
2024년 정보올림피아드 필기 초등부(1 ~ 5) 2024년도 정보올림피아드 1차대회 필기 초등부 1번부터 5번까지 문제 풀이 입니다. 1번지하철은 오전 6시부터 7분마다 출발하기 때문에 7의 배수인 값을 찾으면 됩니다.1번 오전 10시는 오전 6시부터 4시간 뒤이기 때문에 240분 입니다. 240은 7의 배수가 아니기 때문에 답이 아닙니다.2번 오후 12시 4분은 오전 6시부터 6시간 4분 입니다. 364분은 7의 배수이기 때문에 2번이 정답이 됩니다.2번이 답이긴 하지만 나머지도 확인해 보겠습니다.3번 오후 1시 3분은 423분으로 7의 배수가 아닙니다.4번 오후 4시 33분은 633분으로 7의 배수가 아닙니다.5번 오후 11시 11분은 1031분으로 7의 배수가 아닙니다. 2번1부터 차례대로 계산하면 결과를 얻을 수 있습니다.x가 1일 경우를 생각.. 2025. 3. 17.
[백준 7573] 고기잡이 문제 출처 : https://www.acmicpc.net/problem/7573고기잡이(7573)이 문제는 2013년 정보 올림피아드 지역본선 중등부 2번 문제 입니다.문제 이해하기그물을 이용하여 한 번에 잡을 수 있는 최대 물고기 마리수를 출력하는 문제 입니다. 문제를 읽어보면 모눈 종이의 크기가 10,000 입니다. 그리고 그물의 크기가 100으로 그물의 모양만 50여개 정도 있습니다. 이런 상황에서 모눈 종이를 기준으로 물고기를 찾는다면 시간초과에 빠질수 밖에 없습니다. 다행히 물고기의 수는 최대 100마리 이기 때문에 모눈종이를 기준으로 하지 않고 물고기를 기준으로 그물을 설치한다면 시간초과에 걸리지 않을 수 있습니다.물고기를 기준으로 그물을 설치하고, 물고기의 마리수를 세는 아이디어는 있지만 그.. 2025. 1. 27.
[백준 10211] Maximum Subarray Maximum Subarray(10211)문제 출처 : https://www.acmicpc.net/problem/102111차원 배열에서 가장 큰 부분 배열을 찾는 문제 입니다. 백준 10211번이 대표적인 문제라 할 수 있습니다.브루트 포스(Brute Force)이 문제의 가장 쉬운 해결 방법은 브루트 포스로 해결하는 것입니다. 말 그대로 하나하나 다 해보는 것입니다.입력 받기T = int(input())for _ in range(T): N = int(input()) arr = list(map(int, input().split())) print(solve())테스트 케이스 T를 입력 받습니다. 그리고 T개의 배열 정보를 입력 받습니다. N은 배열의 크기이며 arr에 배열 정보를 입력 받.. 2025. 1. 19.
[백준 1149] RGB 거리 RGB 거리(1149)문제 출처 : https://www.acmicpc.net/problem/1149N개의 집에 빨강, 파랑, 초록색으로 지붕을 칠해야 하는 문제입니다. 이 때 비용이 최소가 되고, 지붕의 색이 겹쳐지지 않아야 합니다.어떤 지붕이 빨간색이면 그 앞과 뒤의 집은 빨간색이면 안됩니다. 이렇게 모든 지붕에 색을 칠할 때 최소값을 구하는 문제 입니다. 그럼 다음과 같은 함수를 만들 수 있습니다.solve(n, c)이 함수는 n번째 집의 지붕에 c라는 색으로 칠했을 때 드는 최소 비용 입니다. c는 빨강은 0, 파랑은 1, 초록은 2로 입력받도록 합니다.코드 작성하기간단한 DP문제이기 때문에 바로 코드를 작성해 보겠습니다.입력 받기N = int(input())cost = [[0, 0, 0]]for.. 2024. 12. 7.
[백준 24552] 올바른 괄호 올바른 괄호(24552)문제 출처 : https://www.acmicpc.net/problem/24552 이 문제를 처음 보았을 때 스택을 이용하여 문제를 해결한다고 생각했습니다. 보통 괄호 문제는 스택에 넣어가며 문제를 해결하기가 쉽기 때문 입니다. 아직 괄호 문제를 풀어본 경험이 없다면 먼저 아래 문제부터 해결해 보시기 바랍니다.https://davincicoding.tistory.com/189 [백준 9012] 괄호괄호(9012)문제 출처 : https://www.acmicpc.net/problem/9012 이 문제는 다빈치코딩 알고리즘에서 이미 스택으로 풀어본 문제 입니다. 이전 스택 풀이는 아래 링크를 확인 바랍니다.https://wikidocs.net/215110 06.davincicoding.. 2024. 11. 27.
[백준 2504] 괄호의 값 괄호의 값(2504)이 문제는 2008년 정보 올림피아드 지역 본선 초등부 4번, 중등부 2번 문제 입니다.문제 이해하기괄호 관련 문제가 보인다면 먼저 스택이 아닌가 생각해 보아야 합니다. 괄호 관련 문제는 스택의 특성을 이용해서 해결하는 경우가 많기 때문 입니다. 괄호 문제를 푸는 방법에 대해서는 아래 링크에서 소개 했었습니다. 아래 링크를 통해 괄호 문제를 어떻게 바라봐야 하는지 확인 바랍니다.https://davincicoding.tistory.com/189 [백준 9012] 괄호괄호(9012)문제 출처 : https://www.acmicpc.net/problem/9012 이 문제는 다빈치코딩 알고리즘에서 이미 스택으로 풀어본 문제 입니다. 이전 스택 풀이는 아래 링크를 확인 바랍니다.https:/.. 2024. 11. 26.
[백준 22341] 사각형 면적 사각형 면적(22341)문제 출처 : https://www.acmicpc.net/problem/22341 이 문제는 2021년 정보올림피아드 2차 대회 초등부 1번 문제 입니다. 종이에 점이 주어졌을 때 가로나 세로로 잘라 더 큰 면적을 남겨나가며 최종적으로 얻게 되는 면적을 구하는 문제 입니다. 규칙에 맞게만 수행한다면 어려운 점 없이 문제를 해결할 수 있습니다. 간단한 문제이기 때문에 코드를 작성해 나가며 문제를 해결해 보겠습니다.코드 작성코드를 작성해보겠습니다.입력 받기N, C = map(int, input().split())A, B = N, Nfor _ in range(C): X, Y = map(int, input().split()) A, B = get_area(A, B, X, Y)pr.. 2024. 11. 25.
[백준 9012] 괄호 괄호(9012)문제 출처 : https://www.acmicpc.net/problem/9012 이 문제는 다빈치코딩 알고리즘에서 이미 스택으로 풀어본 문제 입니다. 이전 스택 풀이는 아래 링크를 확인 바랍니다.https://wikidocs.net/215110 06. 괄호[백준 9012]문제 출처 : [괄호](https://www.acmicpc.net/problem/9012) 괄호의 쌍을 찾는 문제는 대표적인 스택 문제라 할 수 있습니다. “(” 가 입력 되었…wikidocs.net 그럼에도 다시 이 문제를 풀이하는 이유는 스택 말고도 다른 풀이 방법이 여러가지가 있기 때문 입니다. 괄호를 사용한 문제는 여러가지가 있기 때문에 다른 풀이 방법도 익숙해져야 그 문제에 맞는 풀이법을 사용할 수 있기 때문 입니.. 2024. 11. 24.
[백준 18222] 투에-모스 문자열 투에-모스 문자열(18222)문제 출처 : https://www.acmicpc.net/problem/18222 k를 입력 받아 그 값이 0인지, 1인지를 찾는 문제 입니다. 재귀로 풀 수 있는 문제로 재귀를 이제 막 배웠다면 조금 어려울 수 있습니다.문제 이해하기문자열 x는 10 ** 18 이라는 엄청난 크기를 가지고 있습니다. 따라서 하나 하나 계산 해서는 답을 구할 수 없습니다. 문자열 x는 두 배씩 커지면서 매 번 값이 반전된다는 것을 이용하면 문제를 좀 더 쉽게 해결 할 수 있습니다.문제를 이해하기 위해 x를 만들어 보겠습니다. 처음 x는 0 입니다.0이제 x를 반전해서 이어 붙여 줍니다.0 1다음 역시 x를 반전해서 이어 붙여 줍니다.0 1 1 0이것의 길이를 두 배씩 늘려주면 다음과 같습니다0.. 2024. 11. 23.
[백준 20188] 등산 마니아 등산 마니아(20188)문제 출처 : https://www.acmicpc.net/problem/20188 이 문제는 2020년 정보올림피아드 2차 대회 초등부 3번, 중등부 2번 문제 입니다.문제 이해하기한 번만 읽어서는 잘 이해하기 힘든 문제 입니다. 특히나 다양성이라는 용어가 중요한데 이 말의 뜻이 어렵습니다.다양성은 길에 포함된 오솔길의 개수로 정의된다.이렇게 정의 되어 있습니다. 문제를 제대로 읽지 않으면 다양한 경로의 개수로 잘못 이해하기 쉽습니다. 문제를 잘 읽어보면 이 문제에서 원하는 다양성은 두 지점을 지나는 간선의 개수 입니다. 이 간선의 개수는 최단 경로를 뜻하는 것이 아니라 정상 즉 루트를 지나는 경로입니다.위와 같이 6, 7을 연결하는 다양성은 루트 부터 각 번호까지 간선의 개수 3.. 2024. 11. 22.
[백준 21760] 야구 시즌 야구 시즌 (21760)문제 출처 : https://www.acmicpc.net/problem/21760 이 문제는 2021년 정보올림피아드 1차 고등부 1번 문제 입니다.N개의 리그가 존재하고, 각 리그에는 M개의 팀이 있습니다. 모든 리그에 팀은 M개로 정해져 있는지 리그 전체의 팀은 N * M 개 입니다.같은 리그에서는 같은 리그에 있는 다른 팀과 각각 A번 씩 경기를 해야 합니다. 그리고 다른 지역과는 B번 씩 경기를 해야 합니다. A와 B는 다음과 같은 관계를 가집니다.A = k * B판데믹의 영향으로 경기의 수를 D번으로 제한 하게 되었고, A, B 값을 조절해야 합니다. 하지만 모든 팀들은 한 번 이상 경기를 진행해야 합니다. 즉 A, B는 1 이상 입니다.문제 이해하기N, M, k, D가 .. 2024. 11. 21.
[백준 17623] 괄호 괄호(17623)문제 출처 : https://www.acmicpc.net/problem/17623 이 문제는 2019년 정보올림피아드 2차 고등부 2번 문제 입니다. 괄호 문제들이 심심치 않게 출제되고 있기 때문에 어떻게 푸는지 감을 잡고 있어야 합니다. 이 문제는 특히나 생각할 부분이 많이 있습니다. 단순히 괄호만 계산하면 되는 것이 아니라 괄호 문자열을 숫자로 변경해서 가장 숫자가 낮은 형태로 저장해야 합니다.괄호 문자열을 만드는 것은 DP로 해결이 가능해 보입니다. 그리고 dmap값을 통해 숫자로 변경하는 부분은 복잡하기는 하지만 그리 어려운 부분은 아닙니다.문제 이해하기X 찾기올바른 문자열을 만드는 방법을 생각해 보겠습니다. solve(N)이라는 함수를 만들어 문자열 X를 찾는 것입니다. N값에 .. 2024. 11. 20.
[백준 20186] 수 고르기 수 고르기(20186)문제 출처 : https://www.acmicpc.net/problem/20186 이 문제는 2020년 정보올림피아드 2차 대회 초등부 1번 문제 입니다.문제 이해하기문제를 읽어보면 상당히 복잡해 보입니다. 하지만 조금만 잘 생각해보면 규칙을 쉽게 찾을 수 있습니다.2 3 1 2 1, K = 3문제의 예제처럼 위와 같이 숫자가 있고 3개의 숫자를 선택해야 합니다. 그리고 점수는 자신의 왼쪽에 있는 선택된 수 입니다. 3개의 숫자를 어떻게 고를지 모르겠지만 K값이 3이기 때문에 숫자 3개를 골라야 합니다. 이 숫자들을 a, b, c라고 하겠습니다. a, b, c의 점수는 각각 a - 0, b - 1, c - 2 입니다. 이 숫자들의 합은 a + b + c - 0 - 1 - 2로 나타낼.. 2024. 11. 19.
[백준 2447] 별 찍기 - 10 별 찍기 - 10 (2447)문제 출처 : https://www.acmicpc.net/problem/2447 반복문에 대해 처음 배웠을 때 시작하는 것이 별 찍기 입니다. 아직 별 찍기가 무엇인지 잘 모른다면 아래 링크를 통해 별 찍기가 무엇인지 알아보기 바랍니다.https://wikidocs.net/192041 03. 별 찍기# 별 찍기 별 찍기는 반복문을 제대로 익히기에 아주 좋은 방법입니다. 숫자를 입력받고, 해당 숫자에 맞게 별이 찍히는 프로그램을 작성하는 것입니다. 가령 5를 입력하면 첫 번…wikidocs.net 백준에는 다양한 별 찍기 문제가 있으니 아직 별 찍기 이전 문제들을 풀어보지 못했다면 풀어보시기 바랍니다. 아래 링크를 들어가면 여러 가지 형태의 별 찍기 문제를 볼 수 있습니다.ht.. 2024. 11. 18.
[백준 2812] 크게 만들기 크게 만들기(2812)문제 출처 : https://www.acmicpc.net/problem/2812N자리의 숫자에서 K개의 숫자를 지워 가장 큰 숫자를 만드는 문제 입니다.문제 이해하기문제를 잘 생각 해보면 뒤의 숫자가 앞의 숫자보다 크다면 앞의 숫자를 지워주면서 가장 큰 숫자를 찾아나가야 합니다.숫자를 한 자리씩 탐색 시작현재 숫자가 앞의 숫자보다 크고, 지워야할 숫자가 남아 있다면 앞의 숫자를 제거스택을 이용해서 숫자를 만들어 나가면 된다는 것을 느꼈다면 반은 성공한 것입니다.예제 만들어 보기예제에 있는 1924를 예를 들어보겠습니다. 1924에서 2개의 숫자를 빼서 가장 큰 숫자를 만들어야 합니다.1924 탐색 시작첫번째 숫자 1 탐색.만든 숫자 : 1, K : 29 탐색. 1보다 크고, K가 남.. 2024. 11. 17.
[백준 25400] 제자리 제자리(25400)문제 출처 : https://www.acmicpc.net/problem/25400 이 문제는 2022년 정보 올림피아드 2차 초등부 1번 문제 입니다.문제 이해하기제자리 상태가 된다는 것은 최종적으로는 1, 2, 3, … 순으로 남아있어야 한다는 뜻입니다. 만약 아래와 같은 숫자들이 있습니다. 5, 4, 3, 2, 1 이숫자들을 제자리 상태로 만든다는 것은 1 하나만 남기는 것입니다. 왜냐하면 어떤 숫자를 빼도 오름차순으로 정렬할 수 없기 때문 입니다. 만약 숫자들 중에 1이 존재하지 않는다면 제자리 상태를 만들 수 없고 결국 모든 카드를 제거해야 합니다. 결국 이 문제를 해결하기 위해서는 제일 먼저 1을 찾고, 다음은 2를 찾고, 또 3을 찾아 순서대로 정렬하고 정렬이 되지 않는 카드.. 2024. 11. 16.
[백준 11437] LCA (재풀이) LCA 다시 풀기 (11437)문제 출처 : https://www.acmicpc.net/problem/11437 사실 이 문제는 예전에 해결 했던 문제 입니다. 다만 체점이 다시 되면서 맞았던 내용이 틀렸다고 나와 다시 풀게 되었습니다. 이 전 풀이는 아래 링크를 확인 바랍니다.https://davincicoding.tistory.com/36 [백준 11437] LCA문제 출처 : https://www.acmicpc.net/problem/11437 11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알davincicoding.co.kr 그럼 왜 틀렸는지와 그것을 해결한 방법을 알아보겠습니다. .. 2024. 11. 15.
반응형

티스토리툴바