Coding Test

!-정답 코드와 결론은 맨 아래에 예를 들어 창문이 3개 있다면 3명의 사람이 한명씩 돌아가면서 창문을 여닫는다. 그리고 최종적으로 열려있는 창문의 개수를 구하는 문제이다. 조건 1\. 처음엔 창문이 모두 닫혀있는 상태이다. 2\. 사람은 사람1, 사람2, 사람3으로

이 문제는 2 이상의 짝수는 소수 두 개의 합으로 이루어져있다는 원리를 이용한 문제이다. '=' 의 개수가 곧 파티션의 개수예를 들어보면 아래와 같은 방식으로 2보다 큰 짝수가 소수 두 개의 합으로 이루어진 것을 알 수 있다.또한, 합치면 짝수가 나오는 두 소수의 세트

정답코드와 결론은 맨 아래에-!! 이 문제는 스택의 기본 원리는 이용한 문제이다. > ## 문제 이해 스택(Stack) 이해하기 선입후출의 구조 (First In Last Out) 데이터 추출 시 들어간 값의 반대 순서로 정렬됨 push(), pop(),

Dynamic - Procraming(DP)문제로 푸는 방법(공식)만 알면 풀어낼 수 있다. 이 문제에서 사용되는 변수는 아래와 같다.int n : 계단의 수int\[] stair : 각 계단이 가지고 있는 값int\[] dp : 조건에 따라 누적되는 계단의 값문제에는

이 문제는 스택의 기본 원리는 이용한 문제이다. 스택 이해 스택 이해는 아래의 링크를 타고 다른 스택 문제 해결과정을 통해 이해하길 바란다.

1번부터 8번까지 메뉴가 있고, 메뉴에 따라 각각 Deque에 다른 동작을 하도록 코딩하면 된다. Stack 스택 물컵과 같은 구조 (후입선출, LIFO)데이터의 출입구가 하나임데이터가 들어온 방향 = 데이터가 나가는 방향 Queue 큐 터널과 같은 구조, 단방향 (선

숫자 n이 주어졌을 때 높이 2, 넓이 n만큼의 공간을 채우는 방법이 몇 개인지(경우의 수)를 구하면 된다.그리고 그 값에서 10,007을 나눈 나머지를 값으로 출력하면 된다.예)숫자 1 : 2x1 사이즈이 때는 세로2 x 가로1 사이즈의 세로로 길쭉한 모양의 직사각형

이전 포스터로 작성한 2xn 타일링과 같은 dp 알고리즘을 활용한 문제입니다.dp의 더 자세한 설명은 이곳 을 통해 확인해주세요.dp에서 반복문 타입으로 문제를 풀었으며 이 전에 포스트 한 2xn보다는 쉽게 풀 수 있었다.n으로 숫자를 받는다고 할 때 n보다 1 작은

추후 해설 업로드 예정메인 메소드백트레킹 활용 메소드arr 배열을 사용하지 않고 바로 StringBuilder에 바로 넣으려고 했었다.그 결과, m이 1 이상일 경우 앞 자리 숫자가 반복되지 않고 한번만 출력되어 뒷 자리 숫자만 반복되는 문제가 발생했다.따라서 앞자리

추후 해설 업로드 예정main 메소드 부분backTracking 메소드N과 M(1)과 다른점은 숫자를 2개 이상 조합할 경우N과 M(1) : 같은 숫자의 조합 순서가 앞뒤 순서가 변경되는 것 허용N과 M(2) : 같은 숫자의 조합이라면 앞뒤 순서가 바뀌더라도 한번 만난

추후 해설 업로드 예정main 메소드backTracking 메소드N과 M 1,2와 다른 점은 중복 상관 없이 모든 것을 출력한다는 점이다.따라서 이전의 다른 N과 M 문제들과 달리 중복을 확인하는 visited 배열을 없애고 반복문을 실행하면 답을 맞출 수 있다.