본문 바로가기
반응형

202110

[백준 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.
[백준 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.
2021년 정보올림피아드 필기 중등부(16 ~ 20) 2021년도 정보올림피아드 1차대회 필기 중등부 11번부터 15번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.04.13 - [알고리즘 설명/정보올림피아드 필기] - 2021년 정보올림피아드 필기 중등부(1 ~ 5) 2024.04.16 - [알고리즘 설명/정보올림피아드 필기] - 2021년 정보올림피아드 필기 중등부(6 ~ 10) 2024.04.17 - [알고리즘 설명/정보올림피아드 필기] - 2021년 정보올림피아드 필기 중등부(11 ~ 15) 16번 초등부 18번 문제와 같습니다. 아래 링크에서 18번 문제 확인 바랍니다. https://davincicoding.tistory.com/129#18%EB%B2%88 2021년 정보올림피아드 필기 초등부(16 ~ 20) 2021년.. 2024. 4. 18.
2021년 정보올림피아드 필기 중등부(11 ~ 15) 2021년도 정보올림피아드 1차대회 필기 중등부 11번부터 15번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.04.13 - [알고리즘 설명/정보올림피아드 필기] - 2021년 정보올림피아드 필기 중등부(1 ~ 5) 2024.04.16 - [알고리즘 설명/정보올림피아드 필기] - 2021년 정보올림피아드 필기 중등부(6 ~ 10) 11번 중심 노드의 진출 차수가 n - 1임이 보장되어 있습니다. 따라서 중심을 찾기 위해서 n - 1번 함수를 호출하면 무조건 중심 노드를 찾을 수 있습니다. 최악의 경우 일렬로 늘어선 트리를 생각할 수 있고, 마지막 트리 노드에서 중심을 찾으려면 n - 1번 거슬러 올라가야 중심노드를 찾을 수 있습니다. 12번 오른쪽이나 아래로만 이동 가능하기 때.. 2024. 4. 17.
2021년 정보올림피아드 필기 중등부(6 ~ 10) 2021년도 정보올림피아드 1차대회 필기 중등부 6번부터 10번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.04.13 - [알고리즘 설명/정보올림피아드 필기] - 2021년 정보올림피아드 필기 중등부(1 ~ 5) 6번 초등부 9번과 같습니다. 아래 링크에서 초등부 9번 확인 바랍니다. https://davincicoding.tistory.com/127#9%EB%B2%88 2021년 정보올림피아드 필기 초등부(6 ~ 10) 2021년도 정보올림피아드 1차대회 초등부 필기 6번부터 10번까지 문제 풀이 입니다. 1번부터 5번 문제는 아래 링크 확인 바랍니다. https://davincicoding.tistory.com/125 2021년 정보올림피아드 필기 초등부(1 davinci.. 2024. 4. 16.
2021년 정보올림피아드 필기 중등부(1 ~ 5) 2021년도 정보올림피아드 1차대회 필기 중등부 1번부터 5번까지 문제 풀이 입니다. 1번 초등부 3번 문제와 같습니다. 아래 링크를 통해 초등부 3번 문제 확인 바랍니다. https://davincicoding.tistory.com/125#3%EB%B2%88 2021년 정보올림피아드 필기 초등부(1 ~ 5) 2021년도 정보 올림피아드 1차대회 초등부 필기 1번부터 5번까지 풀이 입니다. 1번 첫 번째 결과는 더하기, 빼기로 2가지 입니다. 두 번째 결과는 곱하기, 나누기, 나눗셈의 나머지로 3가지 입니다. davincicoding.co.kr 2번 이미 A가 2번 이긴 상태로 두 번만 더 이기면 승리할 수 있습니다. A가 두 번 더 승리 하는 경우를 생각해 보겠습니다. 먼저 두 번 다 승리로 끝나는 경.. 2024. 4. 15.
2021년 정보올림피아드 필기 초등부(16 ~ 20) 2021년 정보올림피아드 1차대회 초등부 16번부터 20번까지 문제 풀이 입니다. 2024.03.27 - [알고리즘 설명] - 2021년 정보올림피아드 필기 초등부(1 ~ 5) 2024.03.30 - [알고리즘 설명] - 2021년 정보올림피아드 필기 초등부(6 ~ 10) 2024.03.31 - [알고리즘 설명] - 2021년 정보올림피아드 필기 초등부(11 ~ 15) 16번 A, B, C, D, E가 모두 포함된 가장 짧은 깃발 위치를 찾는 것입니다. 첫 번째 문제는 4번을 포함한 1부터 5번까지를 선택하면 A, B, C, D, E를 포함하면서 가장 짧은 구간이 됩니다. 11번을 포함한 A부터 E까지 모두 포함된 가장 짧은 구간은 3번부터 11번 구간 입니다. 3번 문제는 15번째부터, 20번까지 선택.. 2024. 4. 1.
2021년 정보올림피아드 필기 초등부(11 ~ 15) 2021년 정보올림피아드 1차대회 초등부 11번부터 15번까지 문제 풀이 입니다. 2024.03.27 - [알고리즘 설명] - 2021년 정보올림피아드 필기 초등부(1 ~ 5) 2024.03.30 - [알고리즘 설명] - 2021년 정보올림피아드 필기 초등부(6 ~ 10) 11번 이렇게 회전을 하였을 때 겹치는 경우를 같은 형태로 보는 것을 원순열이라고 합니다. 그리고 조각을 뒤집을 수 없다는 것은 염주순열 혹은 목걸이 순열은 아니라는 뜻입니다. 그럼 먼저 원순열이 무엇인지부터 알아보겠습니다. 원탁이 있고 1번부터 4번까지 자리에 앉는다고 하겠습니다. 이 때 앉을 수 있는 경우의 수를 구하는 것입니다. 원탁에 1, 2, 3, 4순서로 앉아 있는 것과 4, 1, 2, 3순서로 앉아 있는 것은 같은 순서로 .. 2024. 3. 31.
2021년 정보올림피아드 필기 초등부(6 ~ 10) 2021년도 정보올림피아드 1차대회 초등부 필기 6번부터 10번까지 문제 풀이 입니다. 1번부터 5번 문제는 아래 링크 확인 바랍니다. https://davincicoding.tistory.com/125 2021년 정보올림피아드 필기 초등부(1 ~ 5) 2021년도 정보 올림피아드 1차대회 초등부 필기 1번부터 5번까지 풀이 입니다. 1번 첫 번째 결과는 더하기, 빼기로 2가지 입니다. 두 번째 결과는 곱하기, 나누기, 나눗셈의 나머지로 3가지 입니다. davincicoding.co.kr 6번 한 붓 그리기가 가능한 경우는 꼭지점의 교차 선분의 개수가 모두 짝수이거나, 꼭지점의 교차되는 선분의 개수가 홀수가 두개인 경우 가능 합니다. 첫 번째, 두 번째, 세 번째의 경우 교차되는 홀수 쪽지점이 2개 입니.. 2024. 3. 30.
2021년 정보올림피아드 필기 초등부(1 ~ 5) 2021년도 정보 올림피아드 1차대회 초등부 필기 1번부터 5번까지 풀이 입니다. 1번 첫 번째 결과는 더하기, 빼기로 2가지 입니다. 두 번째 결과는 곱하기, 나누기, 나눗셈의 나머지로 3가지 입니다. 따라서 출력은 2 * 3으로 6가지가 됩니다. 하지만 여기서 한가지를 더 확인해야 합니다. 혹시라도 같은 결과가 나올 수 있기 때문 입니다. 만약 a가 1, b가 1이라면 곱하기, 나누기의 결과가 1로 같기 때문에 6가지가 나오지 않을 수 있습니다. 다행히 4와 2로 연산한 결과가 모두 다르기 때문에 6가지가 맞습니다. 2번 10등의 수상자에게 2개의 쿠키를 나눠주었다면 9등은 3개, 8등은 4개가 됩니다. 따라서 1등은 11개의 쿠키를 받을 수 있습니다. 2부터 11까지 하나하나 더해주어도 되고, 등차.. 2024. 3. 27.
반응형