안녕하세요 성조입니다. 이번 포스팅은 Python 3 버전으로 풀이됐습니다. 처음 백준을 접했을 때 너무 어려워 보여서 풀지도 못했던 문제였는데 이제 와서 보니 1+1 하다가 수학 공식 나와서 접근하는 것에 있어서 버벅거렸던 것 같습니다. 꾸준히 풀다 보니 생각보다 접근하기 쉬웠고 어떤 공식을 적용하면 되는지 생각하고 적용했네요. 원과 직선의 위치관계를 통하여 서로 다른 점인지, 한 점에서 만나는지 아니면 만나지 않는 것인지 확인하고 조건을 줬습니다. 문제 제출 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmi..
안녕하세요 성조입니다. 이번 포스팅은 Python 3 버전으로 풀이됐습니다. 문제를 읽어보면 직관적으로 풀기 쉬운 문제라고 생각합니다. 문제 출처 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 문제 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0] × B[0] + .....
안녕하세요 성조입니다. 이번 포스팅은 Python 3 버전으로 풀이됐습니다. 뭔가 하나가 안 맞아서 초반에 풀이를 실패했고, 다시 접근했네요. 문제 출처 https://www.acmicpc.net/problem/11170 11170번: 0의 개수 N부터 M까지의 수들을 종이에 적었을 때 종이에 적힌 0들을 세는 프로그램을 작성하라. 예를 들어, N, M이 각각 0, 10일 때 0을 세면 0에 하나, 10에 하나가 있으므로 답은 2이다. www.acmicpc.net 문제 N부터 M까지의 수들을 종이에 적었을 때 종이에 적힌 0들을 세는 프로그램을 작성하라. 예를 들어, N, M이 각각 0, 10일 때 0을 세면 0에 하나, 10에 하나가 있으므로 답은 2이다. 입력 첫 번째 줄에 테스트 케이스의 수 T가 ..
안녕하세요 성조입니다. 이 문제는 Python 3 버전을 기준으로 풀이됐습니다. 문제 출처 https://www.acmicpc.net/problem/5800 5800번: 성적 통계 첫째 줄에 중덕 고등학교에 있는 반의 수 K (1 ≤ K ≤ 100)가 주어진다. 다음 K개 줄에는 각 반의 학생수 N (2 ≤ N ≤ 50)과 각 학생의 수학 성적이 주어진다. 시험 성적은 0보다 크거나 같고, 100보다 www.acmicpc.net 문제 한상덕은 이번에 중덕 고등학교에 새로 부임한 교장 선생님이다. 교장 선생님으로서 첫 번째 일은 각 반의 수학 시험 성적의 통계를 내는 일이다. 중덕 고등학교 각 반의 학생들의 수학 시험 성적이 주어졌을 때, 최대 점수, 최소 점수, 점수 차이를 구하는 프로그램을 작성하시오...
안녕하세요 성조입니다. 이 포스팅은 Python 3 버전을 기준으로 풀이됐습니다. 이번 문제는 직관적이라 금방 풀 수 있었으며, sort 함수를 활용해서 풀어내려 했는데 깜빡하고 빼놓고 풀어서 틀리고 다시 입력했던 문제였습니다. 문제 출처 https://www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K..
안녕하세요 성조입니다. 이 포스팅은 Python 3을 기준으로 풀이됐습니다. 문제의 로직이 어렵지 않은 로직이고, 내장 함수를 활용할 수 있는 문제였는데 너무 단순하게 풀이했던 것 같습니다. 문제 출처 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는..
안녕하세요 성조입니다. 이 포스팅은 Python 3 버전을 기준으로 풀이됐습니다. 문제 출처 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1..
안녕하세요 성조입니다. 이 문제는 Python 3 버전으로 풀이했습니다. 주어진 식이 엄청나게 어렵고, 접근하기 어려운 문제는 아니었지만 추측했던 풀이 방법이 다르다는 것을 알 수 있었던 문제였습니다. 문제출처 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. 1) X가 3으로 나누어 떨어지면, 3으로 나눈다. 2) X가 2로 나누어 떨어지면, 2로 나눈다. 3) 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을..
