1#include cs .map 자료구조--- 주로 string에 사용(문자열 counting, 알파벳 counting)- Key, Value 를 pair 형태로 저장- 균형잡힌 이진트리를 만들어가면서 map 을 구성 - map 원소에 접근하기 위해서는 iterator 선언 필요- Key 값 기준 오른차순으로 출력 ex) 알파벳 Counting12345678910111213141516171819202122232425262728#include #include #include using namespace std; int main(void){ // cin, cout 속도 향상을 위해 동기화 해제 ios_base::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL);..
[Inflearn] 토마토(BFS) (c/c++)
#. Problemhttps://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98* The copyright in this matter is in Inflearn #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract - 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익음 - 대각선 방향에 있는 토마토들은 혼자 못 익음 - 상자의 일부 칸에는 토마토가 들어있지 않을 수 있음 - M : 가로, N : 세로 (2
[Inflearn] 미로의 최단거리 통로(BFS)
#. Problemhttps://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98* The copyright in this matter is in Inflearn #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract - 미로 탈출 최단 경로의 이동한 횟수 - 격자판의 1은 벽이고, 0은 도로 - 격자판의 움직임은 상하좌우로만 움직임 - 도착할 수 없으면 '-1' 출력 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time..
[Inflearn] 섬나라 아일랜드(BFS)
#. Problemhttps://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98* The copyright in this matter is in Inflearn #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract - 각 섬은 1로 표시, 0은 바다 - 상하좌우와 대각선으로 연결 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look ..
#. Problemhttps://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98* The copyright in this matter is in Inflearn #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract - 0은 빈칸, 1은 집, 2는 피자집 - 행과 열은 1번부터 N번까지 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Lo..
[Inflearn] 조합구하기(DFS) (c/c++)
#. Problemhttps://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98* The copyright in this matter is in Inflearn #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to im..
#. Problemhttps://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98* The copyright in this matter is in Inflearn #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract - 연산자는 덧셈, 뺄셈, 곱셈, 나눗셈 - 수열의 순서는 유지한 채 각 항사이에 N-1개의 연산자를 적절히 배치 - 연산자 우선순위를 따지지 않고 맨 앞쪽 연산자부터 차례로 계산 - 연산 결과가 최대인 것과 최소인 것을 출력 3. Create solution plan (select Algorithm, Data structure) ..
#. Problemhttps://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98* The copyright in this matter is in Inflearn #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract - N일동안 최대한 많은 상담 - 최대 이익이 나는 스케쥴 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back..