일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백트래킹
- 2018
- 완전탐색
- 코딩테스트
- 레벨2
- find
- 이런게4문제
- 레벨3
- 브루트포스
- priority_queue
- 삼성SW테스트
- 삼성SW역량테스트
- 시뮬레이션
- 백준
- dfs
- Map
- BFS
- 문자열
- 프로그래머스
- swea
- Set
- 코딩스킬
- C++
- dp
- substr
- 모의SW역량테스트
- STL
- KAKAO
- Sort
- 삼성
- Today
- Total
목록find (3)
-
https://programmers.co.kr/learn/courses/30/lessons/42893?language=cpp 코딩테스트 연습 - 매칭 점수 | 프로그래머스 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀에 편입될 수 있었고, 대망의 첫 프로젝트를 맡게 되었다. 그 프로젝트는 검색어에 가장 잘 맞는 웹페이지를 보여주기 위해 아래와 같은 규칙으로 검색어에 대한 웹페이지의 매칭점수를 계산 하는 것이었다. 한 웹페이지에 대해서 기본점수, 외부 링크 수, 링크점수, 그리고 매칭점수를 programmers.co.kr 괴랄한 문자열 문제다. 조건이 많아서 abc가 wo..
C++을 활용해 삼성 SW 역량테스트 문제를 풀어보면 map이나 set은 그다지 필요가 없다. 다만 프로그래머스의 다양한 문제들을 다른 회사 대비용으로 풀다보면서 이 컨테이너들을 가끔 접하게 됐다. 사용이 미숙해 이번 기회에 자주 쓰이는 함수들을 정리해보았다. 아래의 실행 화면과 써둔 해당 라인을 같이 보면 이해가 쉽다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 7..
삼성 SW 테스트와는 조금 다르게 카카오같은 기업은 문자열을 잘 다룰때 편하게 문제를 풀 수 있는 것 같다. C++ STL과 알고리즘 위주로 공부를 해오던 나에게는 낯선 영역이라 자주 쓰이는 함수를 여기에 정리한다. 함수는 compare, substr, find, replace, swap 에 대해 정리했으며 템플릿이 어떻게 생겼는지 위부분에 정리해두었고, 아래부터는 각 함수의 사용 예시를 들었다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 ..