https://www.acmicpc.net/problem/1874스택 구조를 이해하려고 노력하기!stack 헤더파일을 이용해서 문제대로 구현stack 헤더를 처음 사용해봤는데 말 그대로 스택이라 크게 어렵지는 않았다. stack을 사용하기 전에는 직접 구현해보

https://www.acmicpc.net/problem/5014시작층부터 bfs()로 가장 먼저 목표층에 도달하는 경우 찾음.2차원 배열만 풀다가 1차원으로 접근하니깐 까다로웠다. 문제를 골고루 풀어야겠다😅

https://www.acmicpc.net/problem/2468비의 양을 지역 배열에서 최소부터 최대까지로 설정(비가 안올 수 있음 주의!)지역 높이가 비의 양보다 높을 때 안전지역 +1dfs와 bfs는 국밥처럼 든든하다. 코테도 이랬으면 좋겠다😂

https://www.acmicpc.net/problem/2573모든 빙산을 찾고 주위의 바다 카운트모든 빙산이 동시에 업데이트 되도록 구현dfs()로 빙산이 쪼개졌는지 확인빙산이 다 녹을때까지 1~3 반복항상 2차원 배열 문제에서 모든 데이터를 동시에 갱신시

아스키 코드아스키코드에서 'A'는 65, 'a'는 97로 둘의 차이는 32가 발생한다.다른 알파벳 역시 모두 32의 차이를 갖고 있으므로 우리는 32를 더하거나 빼기를 통해대문자 또는 소문자로 변환할 수 있다.tolower, toupper아스키코드를 이용하지 않고 간단

max(), min(), minmax() 는 algorithm 라이브러리에 구현되어 있다.max와 min은 최대, 최소를 2개 이상({a,b,c,d,e})의 값과 비교하여 구하고,minmax는 최대, 최소를 한번에 구한다.int main() { ios::sync_wit

https://www.acmicpc.net/problem/1325단방향 그래프를 인접 리스트(vector)로 구현bfs를 통해 해킹할 수 있는 컴퓨터 카운트메모리의 내용을 원하는 크기만큼 특정 값으로 초기화 하는 함수로 C/C++에서 사용 가능장점: for로

https://www.acmicpc.net/problem/1987dfs로 이미 지나간 알파벳을 제외하면서 탐색문자의 2차열 배열을 vector로 입력받는 방법vector<vector> arr(21, vector(21)); char arr2121로 했으면

https://www.acmicpc.net/problem/25832차원 배열의 시작이 왼쪽 아래라서 어떻게 해야할지 감을 못 잡아서 그냥 왼쪽 위가 (0,0)이라고 생각하고 직사각형을 그려줬다직사각형이 아닌 모눈종이를 찾고 bfs/dfs를 활용해 연결된 모눈종

https://www.acmicpc.net/problem/14620계속 94~95퍼에서 시간초과가 발생했다. 다른 코드를 봐도 원리는 똑같아서 왜 틀렸는지 찾기 어려웠다. 노가다로 한줄씩 바꿔보다가 꽃을 다 심었을 때 최솟값 갱신을 if문이 아닌 min 함수를

📕 DP 하나의 문제를 작은 문제로 나누어 풀고 결합하여 해결하는 방법 ✔ 전제 조건 같은 규칙으로 계산해 나가야 한다. 한 번 계산한 결과가 바뀌지 않아야 한다. ✔ 해결 방법 상황을 설명할 수 있는 변인 요인 찾기 배열 설정(변인 요인 n: n차원) 규칙 찾기

https://www.acmicpc.net/problem/11048dp문제로 top-down 방식으로 dfs로 풀었다.MAP을 입력받을 때 시작좌표를 (0, 0)으로 받아버려서 값이 계속 다르게 나왔다...

DP 배우기~

https://www.acmicpc.net/problem/1149dfs로 시작했지만, 시간초과가 발생했다. 그래서 dp를 적용시켰더니 해결!dp가 아직 익숙하지 않아서 문제를 많이 solve 해야겠다.

https://www.acmicpc.net/problem/9205와 진짜 문제 cout << "\\n"; 안써서 인생 손해봤다...

https://www.acmicpc.net/problem/14503와 진짜 문제 반시계 90도를 그냥 90도로 보고 인생 손해봤다...

https://www.acmicpc.net/problem/75692차원 토마토를 넘어 3차원 토마토를 풀어보았다.C++은 3차원이 있어서 간단하게 구현했다. 코드를 짜면서 주의할 점은 up,down으로 가는 것만 신경쓰면 될 것 같다.\*예외처리를 1개 놓쳐서

continue: 아래 코드를 수행하지 않고 다시 반복문의 처음부터 실행break: 반복문을 종료하고 싶을 때 사용(반복문이 2개면 2개 사용)비교연산자는 bool(true/false)를 반환한다.

https://www.acmicpc.net/problem/2644촌수는 사람을 몇번 거치는가로 결정된다.입력 x, y의 관계를 잘 구현해서 dfs로 몇번 거치는지 카운트하면 EASY

https://www.acmicpc.net/problem/2667문제의 오름차순을 까먹고 단지순으로 출력해서 틀렸다.algorithm을 추가하여 sort로 정렬하면 성공!