알고리즘

BFS, queue 사용, C++ STL queue vs vectorBFS를 통해 주변을 먼저 탐색 후 그 주변의 주변을 탐색하는 알고리즘이다. DFS는 재귀나 stack을 사용할 수 있는 반면, BFS는 queue를 사용하는 것이 일반적이다.for (int i = 0

c++에서의 pair의 편리성, BFS는 탐색 방식이라는 것pair라는 구조체가 c++에는 존재한다. 이는 queue나 vector를 사용할 때 연관성이 있는 두 개의 값을 저장하는데에 매우 유용한 것 같다. 사용 형식은 다음과 같다.실제로 각 값들을 찾아 갈 때 단계

디버깅을 할 때 눈으로 먼저하는 습관을 들일 것DFS와 BFS를 사용 할 시점을 잘 파악할 것이 문제를 처음 접했을 때는 DFS를 사용해야겠다고 생각했지만 생각하다가 BFS로 생각을 바꾸었다.이유는, 톱니바퀴가 회전하면 즉시 주위에 영향을 미친다고 생각했기 때문이다.하

애초에 문제에서 꽤 큰 범위의 정수들을 제시하였다. 그 뜻은 추후에 overflow될 수 있음을 인지하고 변수를 지정해야함을 보여준다.풀어나가면서 수행해 나갈 논리가 진행 되는 와중에, 중간에 오버플로될 가능성을 염두해 두었다. 예를 들어, a+b는 오버플로가 되지는

깨달은 것 수학을 사용할 것 - 여기선 조합 BackTracking을 처음 해봄 1. 수학을 사용할 것 처음에 이문제를

PCCP 문제 1번https://school.programmers.co.kr/learn/courses/15008/lessons/121683이 문제만 그런건지는 모르겠지만 제한이 많지가 않다.솔루션 함수만 풀면 된다.디버깅을 눈으로만 하는 법을 길러야 한다.중요

문제 링크 :https://school.programmers.co.kr/learn/courses/15008/lessons/121684나의 소스 코드비슷한 문제백준 15686 치킨 배달 https://www.acmicpc.net/problem/15686

문제 링크 :https://school.programmers.co.kr/learn/courses/15008/lessons/121685나의 소스 코드 :재귀를 통해 해당 콩의 인덱스와 그 조상을 찾아가는 문제였다.아마 바로 재귀임을 파악하는게 우선이지 않았을까

문제 : https://leetcode.com/problems/roman-to-integer/입력 스트링에서 각 char가 앞의 char보다 값이 작다면 빼주되 그 외의 경우들은 더해가는 형식을 한다.입력 string에 존재하는 문자 하나씩 읽고 해당 값을 읽