티스토리 뷰
문제를 보자마자 자바에서의 contains 함수를 사용하면 되지 않을까 생각했다. 다만 내가 아는 선에서는 contains처럼 존재 여부를 true, false로 리턴해 주는 함수가 없어, 어쩔 수 없이 find를 사용하였다.
case 1에서 자꾸 테스트 통과를 못했고, sort를 하지 않은 것을 발견해 sort를 추가하였다.
find() 함수는 position을 반환하기에, position이 없으면 npos를 리턴한다. npos는 std::string::npos이며, namespace로 std를 사용하고 있어 string::npos로 확인하였다.
테스트는 통과하였으나... 직관적이어서 그런지, 효율적이지 못해서 인지 효율성 부분에서 적은 점수를 받았다.
풀이 후 다른 사람들은 어떻게 풀었나 확인해 보았고, 오늘(2020년 7월 29일) 기준 약 200여 명이 작성한 코드에서는 substr()을 사용하였다.
basic_string substr(size_type pos, size_type count) const;
substr()은 문자열의 일부를 리턴하는데, 문자열의 pos 번째 문자부터 count 길이 만큼의 문자열을 리턴한다.
만약, 인자로 전달된 문자열이 문자열보다 길다면, 문자열의 끝까지만 리턴한다. ex. "12", "12456" 의 경우 "12" 리턴
또한, count에 npos를 전달한다면 pos부터 문자열의 끝까지 리턴한다. ex. "123", "2"의 경우 "23"
즉, i번째 문자열과, i+1번째 문자열을 비교하여 같은 부분이 있다면 리턴하는 식으로 문제를 풀었다.
참고 자료:
substr() https://modoocode.com/235
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
[프로그래머스][python] 모의고사 (0) | 2021.01.26 |
---|---|
[프로그래머스][c++] 위장 (map 사용) + 다른 사람 풀이 (0) | 2020.07.30 |
- Total
- Today
- Yesterday
- 에러로그
- python #프로그래머스 #완전탐색
- MySQL
- map
- dumps
- bfs #백준 #2606 #python
- flask
- leetcode #python #알고리즘
- 알고리즘
- C++
- 프로그래머스
- python #프로그래머스 #알고리즘
- python #leetcode #set
- 프로그래머스 #heap #힙 #heapq #python
- Tistory
- 선택정렬
- centOS7
- 파이썬
- Python
- python #leetcode #algorithm
- 스프링 #시큐리티 #에러
- 정렬
- notion
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |