CEO

문제 코딩테스트 연습 - N-Queen 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 programmers.co.kr 문제 풀이 앞서 다룬 백준: 9663 N-Queen, SWEA: 2806 N-Queen과 동일한 문제이다. Queen의 경우 상, 하, 좌, 우에 다른 Queen이 없어야 하고, 대각선으로도 Queen이 없어야 한다는 조건을 만족하여야 한다. 따라서 Queen을 배치할 수 있는 경우를 판단하는 것은 다음과 같다. 행의 경우 DFS를 호출하며 증가시키므로, 별도의 중복확인이 필요하지 않다. 열의 경우 해당 열을 선택하면 `set`에 추가하여 중..

문제 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr 문제 풀이 앞서 다룬 백준: 11726 2xn 타일링과 동일한 문제이다. N이 증가함에 따라 `f(n) = f(n - 1) + f(n - 2)`와 같은 규칙을 찾을 수 있고 이를 `N`만큼 반복하면 원하는 값을 찾을 수 있다. 코드 def solution(n): a, b = 1, 1 for _ in range(n): a, b = b, a + b return a % 1000000007

문제 코딩테스트 연습 - 거스름돈 Finn은 편의점에서 야간 아르바이트를 하고 있습니다. 야간에 손님이 너무 없어 심심한 Finn은 손님들께 거스름돈을 n 원을 줄 때 방법의 경우의 수를 구하기로 하였습니다. 예를 들어서 손님께 5 programmers.co.kr 문제 풀이 거슬러 주어야 하는 돈 N이 있고, 화폐 단위가 주어진다. 이때, 돈을 거슬러 줄 수 있는 방법의 경우의 수를 계산하여 반환하는 문제이다. 이 문제는 이전에 다룬, 백준: 2293 동전 1 문제와 동일한 문제이다. `DP`를 통해 각 경우의 수를 계산하여야 하며, 그렇지 않을 경우 시간 초과가 발생한다. def solution(n, money): dp = [1] + [0] * n for coin in money: for price i..

문제 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 문제 풀이 필드의 값 별로 묶어서 조회하고자 하는 경우 `GROUP BY`를 사용한다. 각 문제들은 `GROUP BY`를 통해 조회하고자 하는 데이터를 조회하는 문제들이다. 코드 고양이와 개는 몇 마리 있을까 SELECT ANIMAL_TYPE, COUNT(ANIMAL_TYPE) AS COUNT FROM ANIMAL_INS GROUP BY ANIMAL_TYPE ORDER BY ANIMAL_TYPE `GROUP BY`를 통해 `ANIMAL_TYPE`으로 그룹을 만들면, 동물 별로 카운트할 수 있다. 동명 동물 수 찾기 SELECT NAME, Count(*) AS COUNT FROM ANIMAL_INS WHE..

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제에서는 특정 조건이 일치하는지 확인하여 만족하는 값들만 반환하는 문제가 나온다. 이를 위해 필드 값을 확인하여야 한다. 필드의 값들을 확인하기 위해서는 `IN`, `LIKE`와 `REGEXP`를 활용하면 원하는 결과를 가져올 수 있다. 코드 루시와 엘라 찾기 SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKE FROM ANIMAL_INS WHERE NAME IN ('Lucy', 'Ella', 'Pickle', 'Rogan', 'Sabrina', 'Mitty') `Pyth..

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 각 문제에서는 `ANIMAL_INS`, `ANIMAL_OUT`와 같이 동물이 보호소에 들어온 정보에 대한 테이블과 보호소에서 나간 경우에 대한 정보를 가진 테이블이 주어진다. 이때 문제에서는 `JOIN`을 통해 두 가지 테이블을 함께 조회하여 원하는 결과를 찾는 문제가 출제된다. `JOIN`을 이해하고, `ON`, `WHERE`를 적절히 이용하면 문제를 쉽게 해결할 수 있다. 코드 없어진 기록 찾기 SELECT OUTS.ANIMAL_ID, OUTS.NAME FROM ANIMAL_OUTS OUT..

문제 코딩테스트 연습 - 줄 서는 방법 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람 programmers.co.kr 문제 풀이 처음 문제를 접하였을 때는 `DFS`를 통해 각 경우의 수를 구하고 `K`인 경우를 반환하면 되지 않을까 생각했다. 하지만 이 방식은 `N`이 20이므로 시간 초과가 발생한다. 따라서 `K`인 경우를 바로 구할 수 있는 방법을 통해 풀어야 시간 초과가 발생하지 않는다. 즉, 이 문제는 단순히 `DFS`를 통해 조합을 구할 수 있는가?를 묻는 문제가 아닌 팩토리얼 성질을 통해 효율적으로 K인 경우의 조합을 찾을 수 있는가?를 묻는 문..

문제 코딩테스트 연습 - 멀리 뛰기 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2 programmers.co.kr 문제 풀이 멀리 뛰기를 할 수 있는 방법이 1칸 또는 2칸으로 정해져 있다. 이때 N개의 칸을 뛰고자 하는 경우, 경우의 수가 몇 개인지 찾는 문제이다. 이는 각 경우에 따라 어떤 규칙을 이루는지 확인하면 쉽게 해결할 수 있다. N이 1인 경우 1개 : 1칸 N이 2인 경우 2개 : (1 + 1칸), 2칸 N이 3인 경우 3개 : (1 + 1 + 1칸), (2 + 1칸), (1 + 2칸) 즉 N에 따..