일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- python
- 네트워크 관리사 2급 실기
- 구글
- SSAFY
- java 객체지향 프로그래밍
- 인앱결제
- IT 트렌드
- SSAFY 7기
- 백준
- 코딩테스트
- it 뉴스
- 프로그래머스
- 코테
- 신문 스크랩
- 싸피
- 우테코
- 신문스크랩
- html
- SSAFYcial
- it 이슈
- 코딩테스트 연습
- Java
- 네트워크 관리사 2급
- KT
- 리얼클래스
- IT 동향
- 백준위
- 싸피셜
- 네트워크 관리사
- 카카오
Archives
- Today
- Total
목록counting sort (1)
개발자일걸요..?

문제링크 : www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 이 문제는 카운팅 정렬을 이용해 푸는 문제입니다. 1. 배열의 처음부터 끝을 돌며 각 요소들이 몇번씩 등장하는지 세서 counting 배열 생성 ex ) A 배열의 i번째 수가 1이라면, counting[1]+=1을 해줌 2. counting 배열을 작은 수부터 돌며 각 수가 몇번 등장했는지를 통해 새로운 배열 생성 ex) counting[i] = 2 라면 i가 2번 들어가게 배열B 생성. +) 참고 : soobar..
알고리즘코딩/Baekjoon Online Judge
2021. 2. 3. 16:33