728x90
반응형

백준 62

[파이썬, 자바] BOJ_1459(걷기)

문제 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) ..

알고리즘/백준 2021.01.20

[파이썬, 자바] BOJ_2875(대회 or 인턴)

문제 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..

알고리즘/백준 2021.01.19
728x90
반응형