2020. 2. 20. 01:01ㆍPS/Problem Solving
*코드업에서 실행시간/코드 길이(시간 같을 경우) 1등인 문제 목록
(2020년 4월 24일)
개인적으로 4533 보물섬 과 4714 키 순서 문제가 레전드.
https://codeup.kr/problem.php?id=2102
배수 (Hard)
$0$과 $1$로 이루어진 $N$의 배수 중 가장 작은 자연수를 출력한다. 이때 출력되는 자연수의 맨 앞자리는 $1$이어야 한다. 조건을 만족하는 자연수가 unsigned long long형의 범위에 없을 경우 $0$을 출력한다.
codeup.kr
https://codeup.kr/problem.php?id=2782
편의점 가는 길 1
$(1,1)$에서 $(w,h)$ 까지 도달하는 최단 경로의 수를 $1,000,000,000$으로 나눈 나머지를 출력하시오.
codeup.kr
https://codeup.kr/problem.php?id=2786
재원이의 벽 타기
재원이가 이동한 총 거리를 출력한다. 출발점은 $0$, 도착점은 마지막 건물 끝의 바닥이라고 한다.
codeup.kr
https://codeup.kr/problem.php?id=3180
간단한 문제
첫째 줄에 수열의 길이 $N$이 주어진다. $(1 \le N \le 3*10^{5})$ 둘째 줄에 $A_{1}, A_{2}, ..., A_{N}$이 주어진다. $(-10^{9} \le A_{i} \le 10^{9})$ 셋째 줄에 질의의 개수 $M$이 주어진다, $(1 \le M \le 3*10^{5})$ 넷째 줄부터 쿼리가 한줄에 하나씩 주어진다. $(1 \le i \le j \le N, -10^{9} \le x \le 10^{9})$
codeup.kr
https://codeup.kr/problem.php?id=4656
연속구간
첫째 줄에서 셋째 줄까지 한 줄에 하나씩 각 입력된 수 내에서 같은 숫자가 연속하여 나오는 가장 긴 길이를 입력 순서대로 출력한다.
codeup.kr
https://codeup.kr/problem.php?id=4781
토마토(고등)
첫 줄에는 상자의 크기를 나타내는 두 정수 M,N 이 주어진다. M은 상자의 가로 칸의 수, N 은 상자의 세로 칸의 수를 나타낸다. 단,2 ≤ M,N ≤ 1000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토들의 정보가 주어진다. 즉, 둘째 줄부터 N 개의 줄에는 상자에 담긴 토마토의 정보가 주어진다. 하나의 줄에는 상자 가로줄 에 들어있는 토마토의 상태가 M 개의 정수로 주 어진다. 정수 1은 익은 토마토, 정수 0 은 익지 않은 토마토, 정수 -
codeup.kr
https://codeup.kr/problem.php?id=3014
https://codeup.kr/problem.php?id=3736
LIS (Large)
첫째줄에 수열의 원소개수 N이 입력된다.( 1 <= N <= 100,000 ) 둘째 줄에 N개의 원소가 순서대로 공백으로 구분되어 입력된다. ( 1 ~ 200,000 )
codeup.kr
https://codeup.kr/problem.php?id=4533
보물섬
입력 파일의 첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의 가로, 세로의 크기는 각각 50이하이다.
codeup.kr
https://codeup.kr/problem.php?id=3212
위상 정렬(topological sort)
첫째 줄에 정점의 개수 v (2 <= v <= 200)와 간선의 개수 n(1<=n<=700)이 입력된다. (만약, v가 6이라면 정점번호는 1~6) 둘째 줄 부터 간선의 정보 (a, b)가 쌍으로 입력된다. (a → b를 의미)
codeup.kr
https://codeup.kr/problem.php?id=2754
덧셈, 뺄셈으로 n 만들기 (More)
세 번째 줄에 입력되는 $m$개의 수들과 덧셈, 뺄셈으로 $n$을 만들 수 있는 경우의 수를 출력한다. (세 번째 줄에 입력되는 수들은 모두 사용해야 하며 한 번씩만 사용할 수 있다.)
codeup.kr
https://codeup.kr/problem.php?id=4699
안전 영역 (More)
첫째 줄에는 어떤 지역을 나타내는 2차원 배열의 행과 열의 개수를 나타내는 수 N이 입력된다. N은 2 이상 500 이하의 정수이다. 둘째 줄부터 N 개의 각 줄에는 2차원 배열의 첫 번째 행부터 N번째 행까지 순서대로 한 행씩 높이 정보가 입력된다. 각 줄에는 각 행의 첫 번째 열부터 N번째 열까지 N 개의 높이 정보를 나타내는 자연수가 빈 칸을 사이에 두고 입력된다. 높이는 1이상 10,000,000 이하의 정수이다.
codeup.kr
https://codeup.kr/problem.php?id=4714
키 순서
문제 4) 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 6번만 키를 비교하였고, 그 결과가 다음과 같다고 하자. 1번 학생의 키 < 5번 학생의 키 3번 학생의 키 < 4번 학생의 키 5번 학생의 키 < 4번 학생의 키 4번 학생의 키 < 2번 학생의 키 4번 학생의 키 < 6번 학생의 키 5번 학
codeup.kr
https://codeup.kr/problem.php?id=1411
빠진 카드
첫 줄에는 한 장을 잃어버리기 전 카드의 전체 장수 N이 주어져 있다. 단 . 3 <= N <= 50 이다. 이어지는 N-1개의 각 줄에는 한 장이 빠진 카드 묶음의 카드 숫자가 하나씩 순서 없이 나열되어 있다.
codeup.kr
https://codeup.kr/problem.php?id=2774
https://codeup.kr/problem.php?id=3257
환경을 지키는 용한이
Q. 희귀한 구간을 저장하는데 쓸만한 게 무엇이 있나요? A. 트리 쓰세요 Q. 기억력 테스트에 쓸만한 게 무엇이 있나요? A. 트리 쓰세요 이렇게 트리라는 자료구조는 매우 많은 곳에 사용된다. 아날로그 국영수 고등학교에 다니는 용한이는 생각했다. "이렇게 많은 트리를 쓴다면 언젠가 생태계가 파괴될거야" 이를 위해 용한이는 평범한 구간합 문제에 추가로 구간의 크기를 매우 크게 늘리고, 구간의 값들마저 변하도록 문제를 만들었다! 용한이가 만든 문제를 풀어
codeup.kr
https://codeup.kr/problem.php?id=3020
기억력 테스트 4
M개의 질문에 대해 그 숫자가 있었으면 그 숫자를 몇 번째로 불렀는지를 출력, 없었으면 -1을 하나씩 차례대로 출력한다.
codeup.kr
'PS > Problem Solving' 카테고리의 다른 글
| [Code SASA] 숫자 카드 게임 (0) | 2020.05.15 |
|---|---|
| Scheduling/스케줄링 알고리즘 (0) | 2020.04.09 |
| Codeup/코드업 3180 간단한 문제 풀기 위해 공부 했던 것들 (1) | 2020.03.26 |
| 내가 보려고 만든 소인수분해 방법 정리글 (0) | 2020.02.26 |
| 강 건너기 문제 (0) | 2020.02.02 |