기록

문제 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 풀이 console.log( ) 는 괄호 안의 내용을 콘솔창에 출력하는 함수로 다음과 같이 사용할 수 있다. var a = 1; var b = 2; var c = "hello"; console.log(a); //하나만 출력 console.log(a, b, c); //여러개 출력 console.log("%d는 숫자, %s는 문자", a, c); //문자열 출력 코드 console.log("Hello World!")

문제 코딩테스트 연습 - 루시와 엘라 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 IN 연산자는 WHERE 절 내에서 특정값 여러개를 선택하는 SQL 연산자로 괄호 내의 값 중 일치하는 것이 있으면 TRUE값을 반환한다. SELECT * FROM 테이블명 WHERE 컬럼명 IN (값1, 값2, 값3...); 코드 SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKE FROM ANIMAL_INS WHERE ..

문제 코딩테스트 연습 - 이름에 el이 들어가는 동물 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 이름에 EL이 들어가는 개를 찾는 문제이다. LIKE절은 특정 문자 또는 특정 문자열을 포함하는 값을 검색하고 있을 때 사용한다. 또한 % 기호는 와일드 문자로 0개 이상의 문자열과 대치된다. 따라서 "이름에 EL이 들어가는"을 "WHERE NAME LIKE "%el%" 처럼 쓸 수 있다. 코드 SELECT ANIMAL_ID,..

문제 코딩테스트 연습 - NULL 처리하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 IFNULL IFNULL은 해당 필드의 값이 NULL을 반환할때 다른 값으로 출력할 수 있도록 하는 함수로 아래처럼 사용한다. SELECT IFNULL(컬럼명, "대체할 값") FROM 테이블명; 코드 SELECT ANIMAL_TYPE, IFNULL(NAME, "No name"), SEX_UPON_INTAKE FROM ANIMAL_INS OR..

문제 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 풀이 해당 문제는 이분 탐색으로 해결할 수 있다. 1. 계산한 랜선의 개수 number가 필요한 랜선의 개수 N보다 크거나 N과 같다면 랜선의 길이가 속하는 구간 [start, end]를 [(start, end)/2, end]로 줄인다. 2. 계산한 랜선의 개수 number가 필요한 랜선의 개수 N보다 작다면 랜선의 길이가 속하는 구간 [start, end]를 [start, (start, end)/2]로 줄인다. 구간의 크기가 ..

문제 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 풀이 이분 탐색을 이용하여 위의 문제를 해결할 수 있다. 이를 위하여 우선 첫번째 배열을 오름차순으로 정렬해야 한다. 그 뒤에 다음에 따라 특정 수가 존재할 수 있는 짧은 구간[start, end]을 찾는다. 1. [start, end]의 중간 점을 p라고 할때, arr1의 p번째 원소가 찾으려는 값 number보다 크거나 같다면 탐색구간을 [start, p]로 줄인다. 2. arr1의 p번째 원소가 찾으려는..

문제 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 풀이 1. 구해야 하는 두 수 중 첫번째 수 a를 선택한다. 2. 지정한 수보다 오른쪽에 있는 수들을 탐색 범위[startPoint, endPoint]로 지정한다. 3. 이분 탐색을 통해 첫번째 수 a와의 합이 0에 가장 가까운 두번째 수 b를 찾는다. 3-1. a+startPoint와 a+endPoint의 곱의 부호가 -이라면 startPoint는 startPoint와 endPoint의 중간이 된다. 3-2. a+startPoint와 a+endPoi..

문제 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 풀이 가장 먼저 생각나는 것은 완전탐색이다. 다만, 반복문을 이용해 모든 경우의 수을 탐색하며 조건을 만족하는 경우 O(N^4)의 시간 복잡도로 입력값이 많아지면 엄청난 시간이 걸리게 된다. 이 문제는 투 포인터 알고리즘을 사용하면 해결할 수 있다. 리스트에 두 개의 포인터를 이용해 순차적으로 접근하면서 두 포인터 구간의 값이 특정 값과 같을 때까지 포인터를 조작하는 기법을 투 포인터 알고리즘이라고 한다. 해당 문제를 해결하는 알고리즘을 정리..