거창한 시작

www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 알고리즘 종류 - 구현 사고 과정 - S 문자열이 T 문자열이 될 수 있는지 확인하는 문제이다. S에서 T가 되도록 DFS를 사용하면 경우의 수가 많아져서 시간초과가 발생한다. 하지만, T에서 S로 역방향을 해준다면 시간복잡도가 O(n)이라서 빠르게 할 수 있다. - T 문자열 뒤에서 부터 하나씩 확인하며 빼거나 뒤집는다. 구현(C++) 1 2 3 4 5 6 7 8 9 10..

www.acmicpc.net/problem/2116 2116번: 주사위 쌓기 첫줄에는 주사위의 개수가 입력된다. 그 다음 줄부터는 한 줄에 하나씩 주사위의 종류가 1번 주사위부터 주사위 번호 순서대로 입력된다. 주사위의 종류는 각 면에 적혀진 숫자가 그림1에 있는 www.acmicpc.net 알고리즘 종류 - 구현 사고 과정 - 주사위의 바닥면과 윗면과의 관계를 알야한다. 왜냐하면, 바닥면을 알면 윗면이 무슨 숫자와 index인지 알아야 다음 주사위를 동작시킬 수 있기 때문이다. 입력된 값을 분석해보면, 0-5, 1-3, 2-4 인덱스끼리 윗면과 아랫면 또는 아랫면과 윗면이 된다는 것을 알 수 있다. - 주사위 n개를 for문으로 순환한다. - 1번 주사위의 바닥면은 고른다. 마치 0번 주사위의 윗면을 ..

www.acmicpc.net/problem/16985 16985번: Maaaaaaaaaze 첫째 줄부터 25줄에 걸쳐 판이 주어진다. 각 판은 5줄에 걸쳐 주어지며 각 줄에는 5개의 숫자가 빈칸을 사이에 두고 주어진다. 0은 참가자가 들어갈 수 없는 칸, 1은 참가자가 들어갈 수 있는 칸을 www.acmicpc.net 알고리즘 종류 - 구현 사고 과정 1. [5][5] 모양을 판을 5층 쌓아야 한다. 쌓는 방법을 알기 위해서 DFS로 조합을 구한다. 2. 조합을 알게 되면, 각 층의 판을 돌려보아야 한다. 돌리는 것은 총 4*4*4*4*4의 경우이다. 2-1. 어떻게 돌리는지는 for문을 4개 사용한다. 2-2. 어떻게 돌리는지 알았다면, 원본 mat에서 복사 배열인 mat2로 돌린 값을 옮긴다. 3. ..

programmers.co.kr/learn/courses/30/lessons/59406 코딩테스트 연습 - 동물 수 구하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 사고 과정 - count() : 들어온 매개변수의 row의 개수를 셉니다. * 매개변수가 * 일 때, null을 포함하여 테이블의 모든 row를 셉니다. * 매개변수가 특정 column일 때, 특정 column의 모든 row를 셉니다. * 매개변수에 DISTINCT가 ..

programmers.co.kr/learn/courses/30/lessons/59038 코딩테스트 연습 - 최솟값 구하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 사고 과정 - MIN(): 선택한 column중에서 가장 작은 값을 가져옵니다. 구현(C++) 1 2 3 4 5 6 7 8 9 10 11 12 13 -- 문제의 의도로 풀이 -- 코드를 입력하세요 SELECT MIN(DATETIME) AS '시간' FROM ANIMAL_..

programmers.co.kr/learn/courses/30/lessons/59415 코딩테스트 연습 - 최댓값 구하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 사고 과정 - MAX() : 선택한 column중에서 가장 큰 값을 가져옵니다. 구현(C++) 1 2 3 4 5 6 7 8 9 10 11 12 13 -- 문제의 의도로 -- 코드를 입력하세요 SELECT MAX(DATETIME) AS '시간' FROM ANIMAL_INS..

programmers.co.kr/learn/courses/30/lessons/59405 코딩테스트 연습 - 상위 n개 레코드 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 사고 과정 - LIMIT : 상위 데이터부터 n개까지만 출력합니다. 구현(C++) 1 2 3 4 5 -- 코드를 입력하세요 SELECT NAME FROM ANIMAL_INS AS A ORDER BY A.DATETIME LIMIT 1 cs 시행착오

programmers.co.kr/learn/courses/30/lessons/59404 코딩테스트 연습 - 여러 기준으로 정렬하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 사고 과정 - order by에서 기준을 여러 개로 설정할 수 있다. 이 문제에서는 이름 순으로 나열하고, 이름이 같을 경우 보호 시작일 기준으로 나열한다. 따라서 NAME으로 먼저 나열하고 이후에 DATETIME으로 나열하면 된다. 구현(C++) 1 2 3 4..

programmers.co.kr/learn/courses/30/lessons/59403 코딩테스트 연습 - 동물의 아이디와 이름 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 사고 과정 구현(C++) 1 2 3 4 -- 코드를 입력하세요 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS AS A ORDER BY A.ANIMAL_ID cs 시행착오

programmers.co.kr/learn/courses/30/lessons/59037 코딩테스트 연습 - 어린 동물 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 사고 과정 - INTAKE_CONDITION이 aged가 아닌 조건을 달아주면 된다. 구현(C++) 1 2 3 4 5 -- 코드를 입력하세요 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS AS A WHERE A.INTAKE_CONDITION !=..