-

https://programmers.co.kr/learn/courses/30/lessons/42895?language=cpp 코딩테스트 연습 - N으로 표현 | 프로그래머스 programmers.co.kr DFS 완전탐색으로 풀 수 있는 문제다. 깊이가 최대 8이므로 충분히 시간 내에 탐색할 수 있다. 특이한 점은 19행 ~ 29행으로 5, 55, 555, 5555와 같은 수를 더하거나 빼거나 곱하거나 나눌 수 있다는 것이다. 이 때 해당하는 숫자 만큼 dfs count변수에 더해줘야 한다. 어느 dfs 문제와 동일하게 백트래킹에도 신경을 잘 써줘야 한다. 기본적으로 깊이 초과시 리턴, 답을 찾을 시 리턴하는 것과 더불어 0에 곱하거나 나누는 것을 하지 않도록 25,26행에 설정해주는 것이 필요하다. D..

https://programmers.co.kr/learn/courses/30/lessons/42585 코딩테스트 연습 - 쇠막대기 | 프로그래머스 여러 개의 쇠막대기를 레이저로 절단하려고 합니다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자릅니다. 쇠막대기와 레이저의 배치는 다음 조건을 만족합니다. - 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있습니다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓습니다. - 각 쇠막대기를 자르는 레이저는 적어도 하나 존재합니다. - 레이저는 어 programmers.co.kr 레벨 2 문제다. 왼쪽 인덱스와 카운트, 오른쪽 인덱스와 카운트를 두고 먼..

https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 | 프로그래머스 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상 programmers.co.kr 레벨 2의 문제다. 생성되는 직사각형의 개수는 gcd만큼이고, 한 직..