초보 개발자의 이야기, 릿허브

1. 문제이해 3036번: 링 (acmicpc.net) 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net 상근이는 N개의 링을 이용해 각각의 링들이 앞에 있는 링과 겹쳐지도록 놓았다. 상근이가 첫 번째 링을 한바퀴 돌릴 때, 나머지 링은 몇 바퀴 돌아가는지 기약분수 형태로 출력하는 것이 목표이다. 2. 문제풀이 첫 번째 링을 기준으로, 첫 번째 링이 한바퀴를 돌 때, 나머지 링들이 몇바퀴를 도는지를 기약분수 형태로 나타내야 한다. 링이 한바퀴를 도는데 걸리는 시간은 링의 반지름과 비례하므로, 이 점을 유의하고 예제를 보면 다음과 같다. 첫 번째..

1. 문제이해 https://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 위와 같은 정보를 가진 ANIMAL_INS 테이블에서 가장 먼저 보호소에 들어온 동물의 이름을 조회하는 것이 목표이다. 2. 문제풀이 ANIMAL_INS 테이블에서, 가장 먼저 보호소에 들어온 동물의 이름을 추출하는 문제이다. 가장 먼저 ..

1. 문제이해 https://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 위와 같은 정보를 가진 ANIMAL_INS 테이블에서 동물의 아이디, 이름, 보호 시작일을 이름 순으로 조회하는 것이 목표이다. 단, 이름이 같은 동물인 경우에는 보호를 나중에 시작한 동물을 먼저 보여주어야한다. 2. 문제풀이 ANI..

1. 문제이해 https://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 위와 같은 정보를 가진 ANIMAL_INS 테이블에서 동물의 아이디와 이름을 조회하는 것이 목표이다. (단, ANIMAL_ID 순으로 조회해야한다.) 2. 문제풀이 ANIMAL_INS 테이블에서, 동물의 아이디와 이름을 조회하는 것이 ..

1. 문제이해 https://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 위와 같은 정보를 가진 ANIMAL_INS 테이블에서 어린 동물의 아이디와 이름을 조회하는 것이 목표이다. (이 때, 어린 동물은 INTAKE_CONDITION 이 Aged 가 아닌 동물이다.) 2. 문제풀이 ANIMAL_INS 테이블에서,..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/59036#fn1 코딩테스트 연습 - 아픈 동물 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 위와 같은 정보를 가진 ANIMAL_INS 테이블에서 아픈 동물의 아이디와 이름을 조회하는 것이 목표이다. (이 때, 아픈 동물은 INTAKE_CONDITION 이 Sick 인 동물이다.) 2. 문제풀이 ANIMAL_INS 테이블에서..

1. 문제풀이 https://programmers.co.kr/learn/courses/30/lessons/59035 코딩테스트 연습 - 역순 정렬하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 위와 같은 정보를 가진 테이블의 이름(NAME)과 보호시작일(DATETIME)을 ANIMAL_ID 역순으로 조회하는 SQL문을 작성하는 것이 목표이다. 2. 문제풀이 테이블의 이름(NAME)과 보호시작일(DATETIME) 정보를 ANIMAL_..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/59034 코딩테스트 연습 - 모든 레코드 조회하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 위와 같은 정보를 가진 테이블의 모든 정보를 ANIMAL_ID 순으로 조회하는 SQL문을 작성하는 것이 목표이다. 2. 문제풀이 테이블의 모든 정보를 ANIMAL_ID 순으로 조회하는 문제이다. 이때, ANIMAL_ID 는 오름차순(A..

1. 문제이해 1929번: 소수 구하기 (acmicpc.net) 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 자연수 M과 N이 주어졌을 때, M과 N 사이의 소수를 모두 출력하는 것이 목표이다. 2. 문제풀이 자연수 M과 N 사이의 소수들을 오름차순으로 출력하는 것이 목표이다. 이전에 입력받은 자연수들 중 소수의 개수를 출력하는 문제를 푼 적이 있는데, 그와 유사한 방법으로 풀이했더니 시간초과가 발생했다. 풀이한 첫 번째 방법은 다음과 같다. for문을 통해, N부터 M까지의 수들을 2부터 자기자신 전까지 나누어보고, 그 중 나누어떨어지..

1. 문제이해 1748번: 수 이어 쓰기 1 (acmicpc.net) 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 1부터 N까지의 숫자를 이어서 쓰면 새로운 수를 얻을 수 있다. 이렇게 만들어진 새로운 숫자는 몇 자리 수인지 구하는 것이 목표이다. 2. 문제풀이 1부터 N까지의 숫자를 이어 썼을 때, 이어쓴 숫자가 몇 자리 수인지를 출력하는 것이 목표이다. 예를 들어, N이 8인 경우에는 12345678 이라는 8자리 수가 나타나며, N이 12인 경우에는 123456789101112 라는 15자리 숫자가 나타나게 된다. N의 값에 따라서 몇 자리 숫자가 나오게 되는지 아래 예제를 통해 확인하자. 1. N이 한 자리 자연수인 경..