프로그래머스. 다음 큰 숫자
https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 십진수를 2로 나눠가며 이진수의 1의 갯수를 구하는 방법: bitset 을 이용한 방법:
PS
2021. 11. 16. 14:45
https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 처음에 난이도가 실버3이고, 정답비율 43퍼길래 쉬운 문제인줄 알았는데 속은것 같다. 아마 43퍼는 permutation함수를 써서 나온 비율이 아닐까. 직접 풀어보려고 꽤 오래 들여다보고 이리저리 끄적여 봤는데(1씩 계속 더해서 모든 자리의 수가 서로 다른 다음의로 큰수를 구해볼까 했는데 아무리 생각해도 시간이 말이안되서 포기) 모르겠어서 구글링을 해봤다. 구글링하고 느낀점은 찾아본게 정답이었다 아마 계속 봐도 못풀었을것 같다 ㅋㅋ. 결국 이문제는 nex..
PS
2020. 9. 3. 19:42
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Unity
- 조합
- db
- priority queue
- MVC
- Tree
- Stack
- DP
- Implementation
- CSS
- graph
- floyd warshall
- C++
- 자료구조
- back tracking
- greedy
- dfs
- two pointer
- recursion
- 이분탐색
- permutation
- BFS
- 재귀
- Kruskal
- Dijkstra
- Python
- Brute Force
- C
- Spring
- binary search
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함
