일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 코드트리
- 프로그래머스
- 알고리즘
- 소프트웨어공학
- 데이터베이스
- 동적계획법
- 모각코
- B대면노래방
- 그리디알고리즘
- django
- Planned
- 실습
- programmers
- 최소스패닝트리
- 마라마라빔
- MyPlaylist
- 장고
- 백트래킹
- 종합설계
- 함밥
- SQL
- Kruskal
- DP
- BFS
- DFS
- 백준
- codetree
- minimum spanning tree
- Bellman-Ford
- 파이썬
Archives
- Today
- Total
목록1747 (1)
Leta Learns

문제 https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 소수 판별 함수와 팰린드롬 판별 함수만 만들면 되는 거라서 생각보다 금방 풀었다. 근데 자꾸 시간초과가 나서 짜증났다. 다른 사람들 코드 찾아봐도 내 코드와 비슷한 것 같아서 이유가 뭘까 했는데 어떤 사람이 소수 판별 전에 팰린드롬 판별을 먼저 해서 한 번에 여러 개를 쳐낸 걸 보았다. 그래서 나도 while문 안에서 팰린드롬 판별 먼저 하고 소수 판별을..
Coding/백준
2022. 1. 17. 13:26