알고리즘(Problem Solving) 공부 블로그 알고리즘(Problem Solving) 공부 블로그

해시

• 코딩테스트 연습 > 해시 > 위장

  프로그래머스(Programmers) 2020. 2. 6. 16:32

  https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 | 프로그래머스 programmers.co.kr 키워드 - 구현, 해시 Source #include #include #include #include using namespace std; int solution(vector clothes) { int answer = 1; map mm; vector arr; for(int i=0; i

  Read More
• 백준 5052번: 전화번호 목록

  구현(Implementation) 2018. 9. 30. 18:07

  https://www.acmicpc.net/problem/5052 1. 문제 2. 알고리즘키워드 - 구현, 해시 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define l..

  Read More
• 해시 > 전화번호 목록

  프로그래머스(Programmers) 2018. 9. 30. 18:01

  https://programmers.co.kr/learn/courses/30/lessons/42577 1. 문제정렬하여 인접한 배열 원소를 만들어서 이전에 문자와 현재 문자사이에 이전 문자열이 원소로 있다면 접두사를 갖는다는 의미로 처리하는 문제. 119, 2121212, 1119114 와 같은 문자열 벡터가 있다면 정렬 후에는 119, 1119114, 2121212 형태로 정렬 된다. 2. 알고리즘키워드 - 해시, 정렬 3. 코드 123456789101112131415161718192021222324#include #include #include #include #include using namespace std;bool solution(vector phoneBook) { bool answer = tr..

  Read More