안녕하세요. 성조입니다. 이 문제는 Python 3 버전을 기준으로 풀이됐습니다. 문제가 되게 직관적으로 해결할 수 있던 문제라서 금방 풀이됐던 문제였습니다. 퇴근 후 남은 시간이 여유롭지 못해서 속도 개선까지는 못한 아쉬움이 있었습니다. 문제 출처 https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 문제 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태..
안녕하세요. 성조입니다. 이 포스팅은 Python 3 버전을 기준으로 풀이됐습니다. 코드 길이가 늘어났지만 늘어난 길이로 시간 복잡도를 감소시키는 코드로 구현했더니 시간이 많이 단축될 수 있던 것 같습니다. 기존 코드 대비 32% 성능 향상을 볼 수 있었습니다. 다음에도 1차 풀이 이후 최적화에 가까운 코드로 손질할 수 있는 구현을 할 수 있으면 좋겠습니다! 😁😁 문제 출처 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 문제 우리..
안녕하세요. 성조입니다. 이 포스팅은 Python 3 버전을 기준으로 풀이됐습니다. 문제 출처 https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 문제 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i
안녕하세요. 성조입니다. 이번 포스팅은 Python 3 버전을 기준으로 풀이됐습니다. 문제 출처 https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다. 코드 import math S = int(input()) N = int((math.sqrt(8*S + 1) - 1) / 2) print(N) 풀이 올바르지 못한 내용이나 궁금한 내용이 있다면 언제..
안녕하세요 성조입니다. 이 포스팅은 Python 3 버전을 기준으로 풀이됐습니다. 문제 출처 https://www.acmicpc.net/problem/14467 14467번: 소가 길을 건너간 이유 1 3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다. www.acmicpc.net 문제 닭이 길을 건너간 이유는 과학적으로 깊게 연구가 되어 있지만, 의외로 소가 길을 건너간 이유는 거의 연구된 적이 없다. 이 주제에 관심을 가지고 있었던 농부 존은 한 대학으로부터 소가 길을 건너는 이유에 대한 연구 제의를 받게 되었다. 존이 할 일은 소가 길을 건너는 것을 관찰하는 것이다. 존은 소의..
안녕하세요. 성조입니다. 이번 포스팅은 Python 3 버전을 기준으로 풀이됐습니다. 문제 출처 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 문제 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가..
안녕하세요. 성조입니다. 이번 포스팅은 Python 3 버전을 기준으로 풀이됐습니다. 예~~전에 자바로 풀었는데 파이썬으로 어떻게 간략하게 만들 수 있을까 고민을 많이 하게 됐던 문제였습니다. 문제 출처 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫..
안녕하세요. 성조입니다. 이 포스팅은 Python 3 버전을 기준으로 풀이됐습니다. 문제 출처 https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 문제 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치훈이의 전공평점을 계산해 주는 프로그램을 작성해 보자. 전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 ..
