일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 조세퍼스 순열
- 백준 17779
- AVL 시간 복잡도
- heap
- 버킷 정렬
- c#
- dfs
- Stack 이란
- 백준
- 백준 1406
- 자료구조
- 백준 17822
- 5397
- 게리멘더링2
- ㅣ풀이
- 백준 2447
- 백준 1158
- 구현
- 스택의 특징
- 원판 돌리기
- 백준 5397
- 풀이
- 해시 구현
- C/C++ 구현
- qorwns
- 1764
- 별 찍기 10
- 시간 복잡도
- 해시구현
- 백준 17471
- Today
- Total
목록알고리즘 문제풀이/카카오 (13)
홍시홍의 프로그래밍
분류 시뮬레이션 요구사항 1. 4개가 뭉쳐서 crush되는 곳 찾기 2. crush되어진 다음 밑으로 이동 풀이 1. 4개가 뭉쳐서 crush되는 곳 찾기 -> 전체 map을 탐색하면서 4개가 뭉쳐있는 곳을 체크해주고, 없애준다 2. crush되어진 다음 밑으로 이동 -> 없어진 곳은 deque를 이용하여서 밑에서부터 채워준다 3. 정답 출력 #include #include #include #include #include #include #include //#include using namespace std; vector map={"TTTANT","RRFACC", "RRRFCC", "TRRRAA", "TTMMMF", "TMMTTJ"}; char mymap[31][31]; int dr[3] = {0,1,1..
분류 시뮬레이션 요구사항 자카드 유사도 구하기 1. 주어진 문자열 중 두 개의 연속된 문자로 구성된 문자 구하기 2. 합집합 구하기 3. 교집합 구하기 풀이 1. 주어진 문자열 중 두 개의 연속된 문자로 구성된 문자 구하기 -> 문자일 경우 추가, 문자가 아닐 경우 clear를 해주어서 2개가 연속된 문자일 경우 map에 포함 시킨다 2. 합집합 구하기 -> map1에는 없고 map2에는 존재하면 합집합 3. 교집합 구하기 -> map1에도 있고 map2에도 존재하면 교집합 -> 교집합은 동일한 여러개의 교집합이 존재할 수 있으므로 예외 처리해준다 #include #include #include #include #include #include #include #include using namespace ..
분류 시뮬레이션, 비트마스킹 요구사항 두개의 숫자를 or처리한 값을 2진수로 나타내기 풀이 bit연산에 대한 이해가 있으면 쉽게 풀 수 있다. 그리고 10진수->2진수 변환 방법을 알고 있다면 더더욱 쉽게 풀 수 있다. or 처리한 결과(10진수)를 2진수로 바꾸어 1인 부분에 #을 출력하면 된다 #include #include #include #include #include #include #include #include using namespace std; struct go{ int x; int y; int z; }; vector v; vector v1; int main(){ v.push_back(46); v.push_back(33); v.push_back(33); v.push_back(22); v...
분류 시뮬레이션 요구사항 다트 던진 경기 결과 값 구하기 풀이 다트를 3번 던지고 S, D, T와 *, #만 주어진 대로 처리하면 된다 *을 처리하기 위해서 flag배열을 사용하여 1->3의 순서로 *이 주어졌다면 이전 index에 *을 추가하였다 나머지는 문제에서 주어진 대로 하드코딩하였다 #include #include #include #include #include #include #include #include using namespace std; struct go{ int x; int y; int z; }; vector v1; int main(){ //1S2D*3T //0 48 9 57 string str= "1T2D3D#"; int cnt=0; vector v[5]; vector answer;..