본문 바로가기
반응형

🧐 6. Problem Solution12

[이것이 코딩테스트다] Chapter 04 구현 - 왕실의 나이트, 게임 개발 Chapter 04 구현 구현 - 완전탐색, 시뮬레이션 구현(Implementation)이란 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정. 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제 완전탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야하는 문제 유형 [예제 1] 상하좌우 여행가 A는 N x N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 x 1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1, 1)이며, 가장 오른쪽 아래 좌표는 (N, N)에 해당한다. 여행가 A는 상, 하, 좌, 우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1, 1)이다. 우리 앞에는 여행가 A가 이동할.. 2022. 1. 25.
[이것이 코딩테스트다] Chapter 03 그리디 - 동빈이의 큰 수의 법칙, 숫자 카드게임, 1이 될 때까지 Chapter 03 그리디 그리디 (Greedy) 알고리즘 '탐욕법'이라고도 소개되는 이 알고리즘은 어떠한 문제가 있을 때 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다. 단순하지만 강력한 문제 해결 방법 매 순간 가장 좋아보이는 것을 선택. 현재의 선택이 나중에 미칠 여향에 대해서는 고려하지 않는다. 보통 코딩 테스트에서 출제되는 그리디 알고리즘 문제는 창의력, 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구 [예제 1] 거스름돈 - 풀이시간 : 15분 - 문제 설명 최적의 해를 빠르게 구하기 위해서는 가장 큰 화폐 단위부터 돈을 거슬러 주면 됨 N원을 거슬러 줘야 할 때 가장 먼저 500원으로 거슬러 줄 수 있을 만큼 거슬러 준다 이후에 100원, 50원, 10원짜리 동전을 차.. 2022. 1. 22.
[프로그래머스] 코딩테스트 연습 JAVA - Level 1 (2) (추후 작성) 2021. 9. 20.
[프로그래머스] 코딩테스트 연습 JAVA - Level 1 (1) (작성중) 1. 직사각형 별찍기 코딩테스트 연습 - 직사각형 별찍기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 직사각형 별찍기 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수 programmers.co.kr import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); for(int i=0.. 2021. 9. 20.
[프로그래머스] SQL 고득점 Kit - 06. String, Date 1. 루시와 엘라 찾기 코딩테스트 연습 - 루시와 엘라 찾기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 루시와 엘라 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKE from animal_ins where name in('Lucy', 'Ella', 'Pickle', 'Rogan', 'Sabrina', 'Mitty') order by a.. 2021. 9. 20.
[프로그래머스] SQL 고득점 Kit - 05. JOIN 1. 없어진 기록 찾기 코딩테스트 연습 - 없어진 기록 찾기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 없어진 기록 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr SELECT A.ANIMAL_ID, A.NAME FROM ANIMAL_OUTS A LEFT OUTER JOIN ANIMAL_INS B ON A.ANIMAL_ID = B.ANIMAL_ID WHERE B.ANIMAL_ID is null; 2. 있.. 2021. 9. 20.
[프로그래머스] SQL 고득점 Kit - 04. IS NULL 1. 이름이 없는 동물의 아이디 코딩테스트 연습 - 이름이 없는 동물의 아이디 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 이름이 없는 동물의 아이디 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; 2. 이름이 있는 동물의 아이디 코딩테스트 연습 - 이름이 있는 동물의 아이디 | 프로그래머스 (programmers.c.. 2021. 9. 20.
[프로그래머스] SQL 고득점 Kit - 03. GROUP BY 1. 고양이와 개는 몇 마리 있을까 코딩테스트 연습 - 고양이와 개는 몇 마리 있을까 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 고양이와 개는 몇 마리 있을까 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr SELECT ANIMAL_TYPE, count(ANIMAL_TYPE) 'count' from ANIMAL_INS group by ANIMAL_TYPE order by ANIMAL_TYPE asc; 2. 동.. 2021. 9. 20.
[프로그래머스] SQL 고득점 Kit - 02. SUM, MAX, MIN 1. 최댓값 구하기 코딩테스트 연습 - 최댓값 구하기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 최댓값 구하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr SELECT DATETIME "시간" from ANIMAL_INS ORDER BY DATETIME DESC limit 1; 2. 최솟값 구하기 코딩테스트 연습 - 최솟값 구하기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 최솟.. 2021. 9. 20.
[프로그래머스] SQL 고득점 Kit - 01. SELECT 1. 모든 레코드 조회하기 코딩테스트 연습 - 모든 레코드 조회하기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 모든 레코드 조회하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr SELECT * from ANIMAL_INS; 2. 역순 정렬하기 코딩테스트 연습 - 역순 정렬하기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 역순 정렬하기 ANIMAL_INS 테이블은 동물 보호소에 들.. 2021. 9. 17.
[백준] 자바 15552번 : 빠른 A+B (추후 작성) 문제 15552번: 빠른 A+B (acmicpc.net) 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net 답 BufferedReader 2021. 7. 31.
[백준] 자바 10951번 : A+B - 4 - EOF(End of File), hasNext() 문제 10951번: A+B - 4 (acmicpc.net) 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 답 import java.util.Scanner; public class Sum_EOF { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { int A = sc.nextInt(); int B = sc.nextInt(); System.out.println(A+B); } } } EOF - 데이터 소스로부터 더 이상 읽을 수 있는 데이터가 없음을 나타낸다. ** 방법 : Scanner 와 Bu.. 2021. 7. 31.
반응형

티스토리툴바