Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
Tags
- E - Hanging Hearts
- expand item
- vue-google-login
- django
- Div. 2
- iupc
- 넥토리얼
- Round 866
- Flutter
- 코드포스
- 1557
- 카카오 로그인
- Codeforces Round 831 (Div. 1 + Div. 2)
- 밑바닥부터 시작하는 딥러닝 1
- 기본키 변경
- 알고리즘 대회
- 2022
- Hello 2023
- 카카오 API
- Good Bye 2022: 2023 is NEAR
- idpiframe_initialization_failed
- dart
- 앳코더
- 인하대 프로그래밍 경진대회
- shake!
- list_display
- vue3
- Graph Cost
- 리버싱
- 레지스터
Archives
- Today
- Total
목록Good Bye 2022: 2023 is NEAR (1)
pseong
Good Bye 2022: 2023 is NEAR
번은 코포에 자주 등장하는 배열 조작 문제였다. 그냥 가장 작은 것을 바꿔주면 된다는 생각에 우선순위 큐 풀이가 생각났고 그렇게 풀었더니 맞았다. 추 후 답지를 보니 좀 더 깔끔하게 푼 풀이가 있었지만 어차피 시간 복잡도는 똑같으니까 그냥 넘어가는 게 나을 것 같다. B번은 구성적 문제인데 주어진 수식을 만족하는 순열을 하나 찾아서 출력하는 문제였다. 정말 문제 그대로 주어진 수식대로 구성만 하면 되었다. C번은 5틀 하고 맞아서 250점이나 깎였다. 처음에는 굉장히 단순하게 생각해서 차이가 짝수인지 홀수인지만 판별해서 제출했는데 알고 보니 아니었다. 그래서 좀 더 생각해 보다가 공약수라는 것의 특징에 대해서 생각해 봤다. 공약수는 생각해 보면 두 수의 차이가 존재하고 두 수의 공약수는 항상 그 차이보다..
알고리즘/알고리즘 문제풀이
2023. 1. 4. 02:45