일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백트래킹
- 코딩스킬
- STL
- 모의SW역량테스트
- Sort
- 이런게4문제
- Set
- 문자열
- C++
- 백준
- dp
- swea
- 완전탐색
- 프로그래머스
- 브루트포스
- KAKAO
- dfs
- substr
- 2018
- 시뮬레이션
- 레벨3
- 삼성SW역량테스트
- 레벨2
- BFS
- 삼성
- priority_queue
- Map
- 코딩테스트
- find
- 삼성SW테스트
- Today
- Total
목록Map (4)
-
https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 | 프로그래머스 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 카카오 신입 개발자 공채 관련 기사를 검색해보았다. 카카오 첫 공채..'블라인드' 방식 채용 카카오, 합병 후 첫 programmers.co.kr 재밌는 문제다. 알파벳으로 이루어진 벡터 두 개에서 교집합..
문자열과 을 능숙하게 다루면 쉽게 해결할 수 있는 문제다. 먼저 answer에 id+"님이 들어왔습니다." 또는 id+"님이 나갔습니다."와 같은 형태로 저장하고, 이름 변경의 경우 (Change나 Enter에 기존 id의 다른 입력으로 입장) map의 해당 key의 value를 바꿔주는 식으로 answer을 저장했다. 참고로 map은 기존에 없는 key값에 대한 대입은 새로운 key,value 쌍의 입력을 하도록 동작하며, 기존에 있는 key값에 대해서는 value의 갱신을 수행해주는 기능이 있다. 이 덕분에 29행/35행과 같이 기존에 있건없건 동일한 코드로 동작시킬 수 있다. 간편한 기능이다. 마지막으로 answer에 uid+안내문의 형식을 다시 M[uid]+안내문의 형식으로 바꿔주면 된다. 1 2..
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..
컨테이너를 이용해 의상 종류별로 몇 개의 요소가 있는지 확인한 뒤, 그 종류를 사용하지 않은 경우를 + 1한 것들을 모두 곱한다. 마지막으로 모두 사용하지 않은 경우는 없으므로 1을 뺀 것이 답이 된다. map 컨테이너에 key값이 아직 존재하지 않더라도 map[key]++;하면 자동으로 생성되는 것을 알았다. 순회방식은 iterator을 사용해 해준다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include #include #include using namespace std; int solution(vector clothes) { map m; for (int i = 0; isecond+1); } return temp-1; } http://colorscripter.co..