Algorithm

12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net N*N 크기의 보드에서 2048 게임과 유사하게 게임이 진행됩니다. 2048의 경우 이동 시 새로운 블록이 추가되지만, 해당 문제에서는 처음 주어진 블록으로만 진행합니다. 상하좌우로 이동이 가능하며 총 5번의 이동 후 가장 큰 블록의 값을 출력하는 문제입니다. 이 때, 이동을 하며 같은 수의 블록은 합쳐집니다. 그러나 한 번 합쳐진 블록은 다시 합칠 수 없습니다. 즉, 4 4 8 8 이라는 블록이 주어지면 결과가 8 16 이 된다는 의..

13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 이 문제는 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초인지 구하는 문제입니다. 수빈이의 시작 위치는 N, 동생 위치는 K, 수빈이가 이동한 위치는 X로 주어집니다. 수빈이가 걷는다면 1초 후 X-1 또는 X+1의 위치로 이동합니다. 수빈이가 순간이동한다면 0초 후 X*2의 위치로 이동합니다. 수빈이와 동생이 존재할 수 있는 최대 위치는 100000이므로 그것에 1을 더해 limit로 지정합니다. 이 limit는 수빈이의..

코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 이 문제는 정해진 수만큼의 단품 메뉴 갯수가 포함된 코스 요리를 만드는 문제입니다. 단, 최소 2명 이상 주문한 음식이어야하고, 2명 이상 주문한 메뉴 조합이어야 합니다. 먼저 combinations를 사용해 정해진 단품 메뉴 갯수만큼 메뉴 조합을 생성하여 리스트에 저장합니다. 그 후 Counter를 사용해 메뉴 조합 리스트에서 각각의 메뉴 조합 수를 세어줍니다. 그 중 메뉴 조합이 가장 많이 나온 값을 max_로 지정해줍니다. max_가 2 이상이면, 주어진 조..

코딩테스트 연습 - 동물 수 구하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 이 문제는 동물 보호소에 동물이 몇 마리 들어왔는지 조회하는 SQL문을 작성하는 문제입니다. COUNT를 사용하여 동물의 수를 세면 됩니다. SELECT COUNT(ANIMAL_ID) AS count FROM ANIMAL_INS

코딩테스트 연습 - 최솟값 구하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 이 문제는 동물 보호소에 가장 먼저 들어온 동물이 언제 들어왔는지 조회하는 SQL문을 작성하는 문제입니다. 날짜 정보에 MIN을 사용하면 출력 값을 쉽게 구할 수 있습니다. 출력 값의 양식을 맞추기 위해 AS를 사용하여 별칭(ALIAS)을 지정해줍니다. SELECT MIN(DATETIME) AS 시간 FROM ANIMAL_INS

1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net 이 문제는 중위 표기식으로 주어진 값을 후기 표기식으로 변경하여 출력하는 문제입니다. 즉, A+B*C-D/E라고 주어진 중위 표기식을 ABC*+DE/- 와 같은 후기 표기식으로 바꾸어 출력하면 됩니다. 결괏값은 문자로 출력되므로 후위 표기식을 문자열로 관리했습니다. 피연산자는 알파벳으로 주어지므로 isalpha()를 사용하면 쉽게 연산자와 구분이 가능합니다. 이 방식으로 피연산자를 찾으면 결괏값을 저장하는 문자열에 더해줍니다. 연산자의 경우 우선순위를 ..

1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 이 문제는 L부터 R까지의 수 중 8이 가장 적게 들어가는 수의 8 개수를 출력하는 문제입니다. 즉, L이 1이고 R이 10이면, 1부터 10 중 8이 가장 적게 들어가는 수는 8을 제외한 모든 수이며, 각각의 숫자에 8이 포함되어 있지 않으므로 0을 출력하면 됩니다. 이러한 형식을 바탕으로 다음과 같은 규칙을 찾을 수 있습니다. 두 숫자의 길이가 다르면 8을 하나도 포함하지 않는 숫자가 존재하므로 0 출력 두 숫자의 길이가 같을 때 두 숫자의 값이 다른 경우 (L = 234, R = 381..

문제 풀이 SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME is not NULL 문제 풀러 가기 👉 프로그래머스 코딩테스트 연습 - 이름이 있는 동물의 아이디 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr

문제 풀이 SELECT NAME FROM ANIMAL_INS ORDER BY DATETIME LIMIT 1 문제 풀러 가기 👉 프로그래머스 코딩테스트 연습 - 상위 n개 레코드 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr

문제 풀이 SELECT ANIMAL_ID, NAME, DATETIME FROM ANIMAL_INS ORDER BY NAME, DATETIME DESC 문제 풀러 가기 👉 프로그래머스 코딩테스트 연습 - 여러 기준으로 정렬하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr

문제 풀이 SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME is NULL 문제 풀러 가기 👉 프로그래머스 코딩테스트 연습 - 이름이 없는 동물의 아이디 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr

문제 풀이 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS ORDER BY ANIMAL_ID 문제 풀러 가기 👉 프로그래머스 코딩테스트 연습 - 동물의 아이디와 이름 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr