buzz

- 그리디 https://www.acmicpc.net/problemset?sort=ac_desc&algo=33 문제 - 1 페이지 www.acmicpc.net - 브루트 포스 www.acmicpc.net/problemset?sort=ac_desc&algo=125 문제 - 1 페이지 www.acmicpc.net - 재귀 www.acmicpc.net/problemset?sort=ac_desc&algo=62 문제 - 1 페이지 www.acmicpc.net - 자료구조 www.acmicpc.net/problemset?sort=ac_desc&algo=175 문제 - 1 페이지 www.acmicpc.net - 그래프 탐색 www.acmicpc.net/problemset?sort=no_asc&algo=11&algo_..

문제 https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net 해설 입력받은 문자열을 "UCPC"로 축약할 수 있는지 묻는 문제이기 때문에 U, C, P, C를 각각 리스트에 넣어놓고 for문을 돌려서 살펴보면 될 것 같다. 처음엔 해당 문자의 위치를 파악하는 코드 없이 + 반복문의 범위를 word의 길이로 진행했었는데 이렇게 하면 U, C, P, C의 순서가 뒤죽박죽 되고, UCPC로 끝나지 않고 뒤에 U, C, P, C가 또 ..

문제 https://www.acmicpc.net/problem/1459 1459번: 걷기 세준이는 학교에서 집으로 가려고 한다. 도시의 크기는 무한대이고, 도시의 세로 도로는 모든 정수 x좌표마다 있고, 가로 도로는 모든 정수 y좌표마다 있다. 세준이는 현재 (0, 0)에 있다. 그리고 ( www.acmicpc.net 해설 첫번째 풀이 평행 시간(w) * 2와 대각선 시간(s)을 비교를 해서 풀었다. -> (0, 0)에서 (1, 1)까지 처럼 똑같은 곳까지 가는데 걸리는 시간을 판단하기 위해 평행 이동을 했을 때와 대각선 이동을 했을 때를 비교하기 위해서이다. 1) 2 * w = s (대각선이 더 빠를 때) 2 - 1) x + y가 짝수일 때 2 - 2) ..

문제 https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net 해설 인턴에 참여해야 하는 수인 k만큼 반복문을 돌면서, n을 2로 나눈 몫과 m을 비교하여 둘 중 더 수가 큰 곳에서 한 명을 빼주면 된다. 여학생은 2명, 남학생은 1명이 있어야 팀을 구성할 수 있기 때문에 더 큰 곳에서 한 명씩 빼줘야 균형을 맞출 수 있다. 그러고 나선, n을 2로 나눈 몫과 m중에 더 작은 값이 그대로 팀의 수가 되기 때문에 출력해주면 된다. 코드 - 파이썬 #백준 2875(대회 or 인턴) n, m, k = map(int, input..