https://school.programmers.co.kr/learn/courses/30/lessons/68644 풀이 중복값을 제거하고 자동정렬해주는 Set을 이용해 풀 수 있었다. 새로 푼 코드 (2023.04.25) #include <string> #include <vector> #include <set&...

https://school.programmers.co.kr/learn/courses/30/lessons/77886# 풀이 문자열에 포함된 "110"을 모두 찾아 없애준 후, 가장 마지막으로 등장하는 ‘0’의 다음에 “110”을 없앤 개수만큼 붙여주는 식으로 풀어줬다. 처음에는 while()문과 string::find()를 이용해서 “110...

https://school.programmers.co.kr/learn/courses/30/lessons/43164 풀이 무사히 끝까지 탐색할 수 있는 경로 하나를 찾아야 했기 때문에 DFS를 이용했다. 내가 작성한 코드의 경우에는 전역 변수 is_finish를 이용하는 것이 중요했다. 경로 탐색을 완전히 끝마치지 못 했을 때, 그 동안 탐색...

https://school.programmers.co.kr/learn/courses/30/lessons/68645 풀이 주어진 삼각형을 이차원 배열처럼 생각해주는 것이 이 문제의 포인트였다. 주대각선을 포함한 하삼각행렬과 같은 모양 switch문을 이용해 현재 삼각형의 왼쪽 변이나 아랫변, 오른변 중 어느 변을 이동하고 있는지 구분한 ...

https://school.programmers.co.kr/learn/courses/30/lessons/68936 풀이 주어진 칸을 왼쪽위-오른쪽위-왼쪽아래-오른쪽아래 총 4칸으로 쪼개고, 쪼갠 칸도 다시 4칸으로 쪼개는 재귀를 이용했다. 종료조건은 배열의 최소 크기인 1칸에 다다랐을 때와 모든 칸이 같은 값을 가졌을 때, 2가지 경우로 정...

https://school.programmers.co.kr/learn/courses/30/lessons/70129 풀이 문제에서 이야기한 1) 0을 제거하는 일과 2) 변환한 2진수의 길이를 2진수로 바꾸는 일 2가지를 반복적으로 해줌으로써 풀 수 있었다. temp를 이용해 기존의 문자열과 적절하게 바꿔주면서 푸는 게 중요했던 것같다. 코...

https://school.programmers.co.kr/learn/courses/30/lessons/68935 풀이 2진법을 구하는 식에 3을 대입해 풀어줬다. 코드 #include <string> #include <vector> #include <cmath> using namespace std; ...

https://school.programmers.co.kr/learn/courses/30/lessons/77885 풀이 짝수인 경우와 홀수인 경우로 나눠 생각해볼 수 있는 문제였다. 짝수라면 bit의 2^0 자리가 무조건 0으로 끝나기 때문에 1 큰 수가 답이다. 홀수라면 bit에서 처음으로 등장하는 0의 자릿수에 해당하는 2의 제곱수를 ...

https://school.programmers.co.kr/learn/courses/30/lessons/76502 풀이 Stack을 이용해 올바른 괄호를 찾아낸 후, string 함수를 이용해 문자열을 이동시켜줬다. 코드 #include <string> #include <vector> #include <stac...

https://school.programmers.co.kr/learn/courses/30/lessons/77884 풀이 left와 right를 범위로 하는 반복문에서 약수의 개수를 구해준다. 코드 #include <string> #include <vector> using namespace std; int solu...