[백준/c++]
1.[백준/C++] 문자열 반복_2675_B2
c++ 문자열 입력은 stringstring을 사용하려면 헤더에 string을 추가해줘야한다.
2.[백준/C++] 별 찍기 - 2_2439_B4
옛날 생각난다
3.[백준/C++] 연결 요수의 개수_11724_S2
C++로 처음 풀은 그래프 문제😄처음에 문제를 제대로 안읽어서 방향이 없는 그래프를 단방향 그래프로 생각하고 문제를 풀어서 애를 먹었다...
4.[프로그래머스/C++] 게임 맵 최단거리_Level2
2차원 배열에서 '행'과 '열'을 어떻게 처리해야할지 몰랐는데 이번에 배웠다.
5.[백준/C++] 주사위 세개_2480
문제를 대충 읽다가 같은 눈이 2개일 때 같은 눈을 곱하는 걸 까먹고 a를 고정해놨음...
6.[백준/C++] 연구소_14502_G4
https://www.acmicpc.net/problem/14502바이러스가 상하좌우로 1칸씩 퍼진다고 설명해서 bfs가 떠올랐다.감염전에 벽을 3개 반드시 세워야 되니깐 재귀함수로 벽을 세우고 3개를 다 세웠을 때 bfs를 실행해서 안전영역을 계산한다.주의할
7.[백준/C++] DFS와 BFS_1260
문제에서 "이동 가능한 노드 중 가장 작은값"을 확인sort(vector.begin(), vertor.end())로 정렬 가능하다.
8.[백준/C++] 바이러스_2606
https://www.acmicpc.net/problem/2606양방향 그래프로 dfs와 bfs로 풀어보았다.배열의 크기를 미리 최대치를 사용해서 메모리가 낭비되는 것 같다.입력 n에 맞는 배열 선언 방법을 학습해야 될듯,,,
9.[백준/C++] 단지번호붙이기_2667
https://www.acmicpc.net/problem/2667문제의 오름차순을 까먹고 단지순으로 출력해서 틀렸다.algorithm을 추가하여 sort로 정렬하면 성공!
10.[백준/C++] 토맛토마토_7569
https://www.acmicpc.net/problem/75692차원 토마토를 넘어 3차원 토마토를 풀어보았다.C++은 3차원이 있어서 간단하게 구현했다. 코드를 짜면서 주의할 점은 up,down으로 가는 것만 신경쓰면 될 것 같다.\*예외처리를 1개 놓쳐서
11.[백준/C++] 로봇청소기_14503
https://www.acmicpc.net/problem/14503와 진짜 문제 반시계 90도를 그냥 90도로 보고 인생 손해봤다...
12.[백준/C++] 맥주 마시면서 걸어가기_9205
https://www.acmicpc.net/problem/9205와 진짜 문제 cout << "\\n"; 안써서 인생 손해봤다...
13.[백준/C++] RGB거리_1149
https://www.acmicpc.net/problem/1149dfs로 시작했지만, 시간초과가 발생했다. 그래서 dp를 적용시켰더니 해결!dp가 아직 익숙하지 않아서 문제를 많이 solve 해야겠다.
14.[백준/C++] 1로 만들기_1463
DP 배우기~
15.[백준/C++] 이동하기_11048
https://www.acmicpc.net/problem/11048dp문제로 top-down 방식으로 dfs로 풀었다.MAP을 입력받을 때 시작좌표를 (0, 0)으로 받아버려서 값이 계속 다르게 나왔다...
16.[백준/C++] 꽃길_14620
https://www.acmicpc.net/problem/14620계속 94~95퍼에서 시간초과가 발생했다. 다른 코드를 봐도 원리는 똑같아서 왜 틀렸는지 찾기 어려웠다. 노가다로 한줄씩 바꿔보다가 꽃을 다 심었을 때 최솟값 갱신을 if문이 아닌 min 함수를
17.[백준/C++] 영역 구하기_2583
https://www.acmicpc.net/problem/25832차원 배열의 시작이 왼쪽 아래라서 어떻게 해야할지 감을 못 잡아서 그냥 왼쪽 위가 (0,0)이라고 생각하고 직사각형을 그려줬다직사각형이 아닌 모눈종이를 찾고 bfs/dfs를 활용해 연결된 모눈종
18.[백준/C++] 알파벳_1987
https://www.acmicpc.net/problem/1987dfs로 이미 지나간 알파벳을 제외하면서 탐색문자의 2차열 배열을 vector로 입력받는 방법vector<vector> arr(21, vector(21)); char arr2121로 했으면
19.[백준/C++] 효율적인 해킹_1325
https://www.acmicpc.net/problem/1325단방향 그래프를 인접 리스트(vector)로 구현bfs를 통해 해킹할 수 있는 컴퓨터 카운트메모리의 내용을 원하는 크기만큼 특정 값으로 초기화 하는 함수로 C/C++에서 사용 가능장점: for로
20.[백준/C++] 빙산_2573
https://www.acmicpc.net/problem/2573모든 빙산을 찾고 주위의 바다 카운트모든 빙산이 동시에 업데이트 되도록 구현dfs()로 빙산이 쪼개졌는지 확인빙산이 다 녹을때까지 1~3 반복항상 2차원 배열 문제에서 모든 데이터를 동시에 갱신시
21.[백준/C++] 가장 가까운 공통 조상_3584
https://www.acmicpc.net/problem/3584자식의 조상 그래프 배열로 구현공통 노드 1개를 dfs 돌려서 조상을 체크나머지 공통 노드 역시 dfs를 돌려 체크된 조상 확인처음 문제를 봤을 땐 쉬워보였는데, 별의 별 오류를 다 경험하게 되었
22.[백준/C++] 안전 영역_2468
https://www.acmicpc.net/problem/2468비의 양을 지역 배열에서 최소부터 최대까지로 설정(비가 안올 수 있음 주의!)지역 높이가 비의 양보다 높을 때 안전지역 +1dfs와 bfs는 국밥처럼 든든하다. 코테도 이랬으면 좋겠다😂
23.[백준/C++] 스타트링크_5014
https://www.acmicpc.net/problem/5014시작층부터 bfs()로 가장 먼저 목표층에 도달하는 경우 찾음.2차원 배열만 풀다가 1차원으로 접근하니깐 까다로웠다. 문제를 골고루 풀어야겠다😅
24.[백준/C++] 스택 수열_1874
https://www.acmicpc.net/problem/1874스택 구조를 이해하려고 노력하기!stack 헤더파일을 이용해서 문제대로 구현stack 헤더를 처음 사용해봤는데 말 그대로 스택이라 크게 어렵지는 않았다. stack을 사용하기 전에는 직접 구현해보