거창한 시작

www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net 알고리즘 종류 - 트리 - 그래프 사고 과정 - 전위 순회로 이진트리 만드는 방법 1. 전위 순회는 root를 먼저 출력하고 자식들을 출력하기 때문에 맨 앞에 root가 나오게 된다. 따라서 전위 순회를 순서대로 넣어주면 이진트리를 만들 수 있다. 구현(C++) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29..

www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연 www.acmicpc.net 알고리즘 종류 - 구현 사고 과정 1. 스티커를 순서대로 받아서 sticker 배열에 저장한다. 2. for문 2개로 노트북 크기인 mat 배열을 돌면서 스티커를 붙일 수 있는지 확인한다. 2-1. 확인 방법은 mat위치와 sticker의 위치를 비교하는 것이다. 3. 붙일 수 있으면 붙인다. sticker 배열을 그대로 노트북 mat 배열에 그대로 옮기면 된다. 4. 붙일 수 없으면 회전시킨다. 구현(C++) ..

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..