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 |
Tags
- dynamic programming
- 백트래킹
- koitp
- BOJ
- SWEA
- BFS
- 백준
- 해커랭크
- 에라토스테네스의 체
- 다이나믹 프로그래밍
- dfs
- DP
- 동적 계획법
- PS
- 잠실
- C++
- 소수
- 그리디
- Algorithm
- 맛집
- 구현
- 완전탐색
- 삼성 SDS 대학생 알고리즘 특강
- hackerrank
- 스택
- 알고리즘
- 브루트포스
- sw expert academy
- 삼성 기출
- 시뮬레이션
Archives
- Today
- Total
목록전화번호 목록 (1)
펭로그
[C++] 프로그래머스 코딩테스트 연습 - 전화번호 목록
문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42577 알고리즘 헤더에 있는 sort를 이용하여 쉽게 구현하였다.먼저 sort를 하게되면 숫자 순서대로 정렬이 되고 문제에서 요구하는 접두어의 경우 반드시 인접한 위치에 정렬되게 된다.예를 들어서 [12345, 332, 123]을 정렬하게 되면 [123, 12345, 332] 이런 식으로 정렬된다는 뜻이다.그리고 여기서 한가지 알 수 있는 사실은 정렬된 이후 접두어에 해당하는 숫자는 무조건 앞에 나오게 된다.따라서, 모든 배열의 원소를 완전탐색하여 현재의 위치와 현재의 위치 직전의 문자열을 서로 비교하여 string 클래스의 find() 함수를 사용하여 일치하는 문자열이 나오면 정답으로 출력하면 된..
Study/PS(Algorithm)
2019. 1. 29. 16:55