220912 문제 풀이 기록
*800 | 1702A. Round Down the Price
풀이 시간: 무려 +12분
시도 횟수: 무려 2회
체감 난이도: B3
풀이 쓸 의향: 下
풀이
- while (ans*10 <= n) ans*=10;
- cout << n-ans << "\n";
여담: 문제를 잘못읽고 냈다가 안보고 B풀고 나서 다시품
*800 | 1702B. Polycarp Writes a String from Memory
풀이 시간: 10분
시도 횟수: 1회
체감 난이도: B1
풀이 쓸 의향: 下
풀이
단순 브루트포싱 및 구현.
여담: string 관련 구현을 너무 못하는...
*1100 | 1702C. Train and Queries
풀이 시간: 13분
시도 횟수: 1회
체감 난이도: S1
풀이 쓸 의향: 下
풀이
map으로 가장 왼쪽 / 오른쪽 저장해놓은 상태에서 풀기
여담: 단순 map 구현 문젠데 생각보다 오래걸려버림 ㅠ
*1000 | 1702D. Not a Cheap String
풀이 시간: 5분
시도 횟수: 1회
체감 난이도: S3
풀이 쓸 의향: 下
풀이
greedy하게 가장 높은 비용의 letter 하나씩 빼기
여담: C>>D Forces..
*1600 | 1702E. Split Into Two Sets
풀이 시간: 30분
시도 횟수: 2회
체감 난이도: G3
풀이 쓸 의향: 中
풀이
그래프로 구현하여 그래프 노드 개수가 전부 짝수면 YES, 아니면 NO
여담: 참신한 문제
*1700 | 1702F. Equate Multisets
풀이 시간: 40분
시도 횟수: 4회
체감 난이도: G3
풀이 쓸 의향: 下
풀이
배열 a의 원소가 모두 홀수가 될때까지 전부 2로 나눠준 뒤, b를 계속 나누면서 a의 원소가 되는지 확인. multiset 쓰면 편함.
여담: a의 원소가 짝수면 무조건 되는줄 착각하고 -1, multiset 1일때 고려 안해서 -2;
*800? | 1729A. Two Elevators
풀이 시간: 무려 6분
시도 횟수: 무려 2회
체감 난이도: B3
풀이 쓸 의향: 下
풀이
단순 구현
여담: 문제 잘못 읽고 -1;
*800? | 1729B. Decode String
풀이 시간: 7분
시도 횟수: 1회
체감 난이도: B1
풀이 쓸 의향: 下
풀이
단순 구현
여담: string 구현이 좀 귀찮음
*1000? | 1729C. Jumping on Tiles
풀이 시간: 무려 20분
시도 횟수: 무려 2회
체감 난이도: S4
풀이 쓸 의향: 下
풀이
(시작점, 끝점)이 오름차순이면 오름차순 모든 letter 순회, 내림차순이면 내림차순으로 순회;
여담: 내림차순 처리 안해놓고 왜틀렸는지 몰라서 시간 좀 많이 날림...
*1100? | 1729D. Friends and the Restaurant
풀이 시간: 10분
시도 횟수: 1회
체감 난이도: S1??
풀이 쓸 의향: 下
풀이
[갖고 있는 돈 - 내야 하는 돈] 오름차순 정렬해두고 투포인터 그리디
여담: 풀이 시간 < 구현 시간 < 문제 이해 시간
*1600???? | 1729E. Guess the Cycle Size
풀이 시간: 50분!!!!!!!
시도 횟수: 무려 12회;
체감 난이도: X
풀이 쓸 의향: 下
풀이
(1 2) / (2 1), (2 3) / (3 2) ... 같이 (a b) (b a) 번갈아 쿼리 날리면 1/2^25 확률로 틀리니 사실상 맞음
여담: 이건... 쉬운데.... 뭐지 이게;
*1800 | 1729F. Kirei and the Linear Function
풀이 시간: 1시간
시도 횟수: 무려? 6회
체감 난이도: G1
풀이 쓸 의향: 下
풀이
(a*b)%c = ((a%c) * (b%c))%c, (a+b)%c = (a%c + b%c)%c이며, 9로 나눈 나머지는 항상 모든 자리수의 합을 9로 나눈 나머지와 같다는 사실을 이용하자.
부분합을 활용해 각 테스트케이스마다 각 시작점에서의 substring을 9로 나눈 나머지를 알 수 있고, 나머지 값은 0부터 8까지이므로 각 쿼리마다 9^2 순회 돌면서 확인하면 됨.
여담: 초기화를 쿼리 while안이 아니라 TC while안에서 바꿔주는 기열찐빠짓을 저지르는 바람에 시간 안에 못풀었음....
아 아직도 화나네 ㅋㅋㅋㅋㅋㅋㅋ
'PS > 풀이 기록장' 카테고리의 다른 글
| 220915 문제 풀이 기록 (0) | 2022.09.15 |
|---|---|
| 220913 문제 풀이 기록 (0) | 2022.09.13 |
| 220911 문제 풀이 기록 (0) | 2022.09.11 |
| 220910 문제 풀이 기록 (0) | 2022.09.11 |
| 220909 문제 풀이 기록 (0) | 2022.09.10 |
220911 문제 풀이 기록
P5 | 17489 - 보물 찾기
풀이 시간: 40분
시도 횟수: 2회
체감 난이도: G1 상위권
풀이 쓸 의향: 下
풀이
(시작점, 끝점)으로 구성되는 그래프를 형성한 뒤에, (1, 1)에서 시작하는 점 중 가장 멀리 있는 점 출력. 이때, 사이클이 생기면 -1 출력.
여담: 솔직히 P5는 아닌것 같다 싶긴 했지만, 그래도 구현이 조금 까다로워서... P5 받을만도 하지 않나 싶었다.
오늘은 다른 프로젝트를 진행하느라 문제는 이거 하나만...
'PS > 풀이 기록장' 카테고리의 다른 글
| 220913 문제 풀이 기록 (0) | 2022.09.13 |
|---|---|
| 220912 문제 풀이 기록 (0) | 2022.09.13 |
| 220910 문제 풀이 기록 (0) | 2022.09.11 |
| 220909 문제 풀이 기록 (0) | 2022.09.10 |
| 220908 문제 풀이 기록 (0) | 2022.09.10 |
220910 문제 풀이 기록
G5 | 13910 - 개업
풀이 시간: 약 10분
시도 횟수: 5회
체감 난이도: G4
풀이 쓸 의향: 下
풀이
기본 냅색 DP
여담: div3 버추얼 돌리기 전에 빠르게 풀어봄.
*800 | 1714A. Everyone Loves to Sleep
풀이 시간: 3분
시도 횟수: 1회
체감 난이도: B1
풀이 쓸 의향: 下
풀이
시간을 분으로 바꿔서 나타내자
여담: 곧 있을 div3 대비? 코포 버추얼. 어차피 div3은 unrated긴 한데 재미로 해봄.
*800 | 1714B. Remove Prefix
풀이 시간: 3분
시도 횟수: 1회
체감 난이도: B1
풀이 쓸 의향: 下
풀이
맨 뒤에서부터 하나씩 값 추가하면서 distinct 하지 않은 index 출력하기
여담: A보다 쉬운 B
*800 | 1714C. Minimum Varied Number
풀이 시간: 5분
시도 횟수: 1회
체감 난이도: S4?
풀이 쓸 의향: 下
풀이
앞부분 오름차순, 뒷부분 오름차순을 잘 엮으면 됨.
여담: 사실... 그냥 손으로 다 쓴 다음에 정답 45개 복붙해서 배열에 박았음. 코드 구현보다 이게 더 빠를것 같아서..
*1600 | 1714D. Color With Occurences
풀이 시간: 22분
시도 횟수: 1회
체감 난이도: G4?
풀이 쓸 의향: 下
풀이
텍스트 t에 대해 앞에서부터 차례대로, 최대한 오른쪽까지 커버 가능한 string 골라서 넣기. 하다가 안되면 -1
여담: 난이도가 무슨 ABC<<<E<D 느낌이었음... div3 난이도 맞추기가 상당히 어려워 보이긴 하는데...
*1400 | 1714E. Add Modulo 10
풀이 시간: 18분(-3분)
시도 횟수: 1회
체감 난이도: G5?
풀이 쓸 의향: 下
풀이
mod 10이 0일때, 5일때, 그 외 나눠서 보면 0이나 5면 무조건 각각 0번, 1번 더하면 더이상 바뀌지 않고, 나머지는 모두 2,4,6,8 돌아가며 나온다. mod 10이 2일때로 모두 고정한 뒤 (x/10)%2값이 하나라도 다르면 NO, 다 같으면 YES
여담: 풀면서 재밌었던 문제. 안타깝게도 이거 풀고나서 힘이 쭉 빠져서 E는 못풀었다... ;(
'PS > 풀이 기록장' 카테고리의 다른 글
| 220912 문제 풀이 기록 (0) | 2022.09.13 |
|---|---|
| 220911 문제 풀이 기록 (0) | 2022.09.11 |
| 220909 문제 풀이 기록 (0) | 2022.09.10 |
| 220908 문제 풀이 기록 (0) | 2022.09.10 |
| 220907 문제 풀이 기록 (0) | 2022.09.08 |
220909 문제 풀이 기록
P3 | 16909 - 카드 구매하기 3
풀이 시간: 1시간 + a
시도 횟수: 1회
체감 난이도: P3
풀이 쓸 의향: 下
풀이
빼지는 값은 top이 작은 수가, 더해지는 값은 top이 큰 수가 오도록 해서 monotone stack을 두번 사용하여 합하기.
여담: 졸린 나머지 코드를 너무 난잡하게 짰다...
'PS > 풀이 기록장' 카테고리의 다른 글
| 220911 문제 풀이 기록 (0) | 2022.09.11 |
|---|---|
| 220910 문제 풀이 기록 (0) | 2022.09.11 |
| 220908 문제 풀이 기록 (0) | 2022.09.10 |
| 220907 문제 풀이 기록 (0) | 2022.09.08 |
| 220906 문제 풀이 기록 (0) | 2022.09.06 |
220908 문제 풀이 기록
G5 | 2759 - 팬케이크 뒤집기
풀이 시간: 15분
시도 횟수: 1회
체감 난이도: G5
풀이 쓸 의향: 下
풀이
가장 큰거 맨 위로 올렸다 내리기 반복
여담: 코포 전 잠깐 연습용으로 풀어본 문제
이러고 나서 코포 조졌는데, 아... 너무 아깝다.... 점수가 오르긴 했는데 D번을 시간 안에 못푼게 너무 아쉬워서 빨리 다음 코포 하고싶다.
'PS > 풀이 기록장' 카테고리의 다른 글
| 220910 문제 풀이 기록 (0) | 2022.09.11 |
|---|---|
| 220909 문제 풀이 기록 (0) | 2022.09.10 |
| 220907 문제 풀이 기록 (0) | 2022.09.08 |
| 220906 문제 풀이 기록 (0) | 2022.09.06 |
| 220905 문제 풀이 기록 (0) | 2022.09.05 |