tose33

https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 재귀 함수를 구성. 매개변수는 정사각형의 크기 n, 시작 위치 r,c 재귀 함수의 리턴 조건은 r,c부터 n*n 크기의 정사각형 탐색해서 모두 같은 숫자면 해당 숫자 종이의 갯수 1 증가시키고 리턴. 재귀 호출은 전달 받은 정사각형을 9등분한 정사각형을 전달.

https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 사무실의 가로 세로 길이가 최대 8이기 때문에 모든 상태를 다 탐색해보는 브루트포스 문제인것을 알 수 있다. 주어지는 cctv들의 r,c 좌표와 상태를 벡터에 저장했다. cctv의 상태는 기준이 되는 방향을 뜻한다. 모든 cctv의 모든 상태를 구하는 것은 재귀적으로 구했다. 최초의 상태에서 90도를 돌릴수 있으므로 각 cctv는 총 4가지의 상태가 있다. 사실 2번 cctv 같은 경우..

https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 재귀형식의 DFS 방식으로 풀었다. 순열을 만들듯이 각 불량이용자 아이디와 이용자 아이디를 대조해봐서 제외되어야 할 아이디가 될 수 있다면 벡터에 넣는 방식이다. 제외되어야 할 아이디인지 판단은 1. 길이가 같지 않다면 아니다 2. 길이가 같다면, 유저 아이디에 *을 같은 위치에 넣었을때 같은 문자열이 아니라면 아니다. 이렇게 하면 다음과 같이 될 수 있는 모든..

https://programmers.co.kr/learn/courses/30/lessons/43165# 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr next_permutation 함수 사용: dfs를 이용한 재귀: 재귀함수 구성시 넘겨주는 매개변수에 벡터같은 배열이 있다면 그냥 value를 넘겨주는 것이 아닌 reference를 넘겨주면 속도가 훨씬 빠르다는것을 알았다.