15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 문제 드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다. 시작 점 시작 방향 세대 0세대 드래곤 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서 시작하고, 시작 방향은 오른쪽인 0세대 드래곤 커브이다. 1세대 드래곤 커브는 0세대 드래곤 커브를 끝 점을 기준으로 시계 방향으로 90도 회전시킨 다음 0세대 드래곤 ..

Container IoC Container - 오브젝트의 생성과 관계설정, 사용, 제거 등의 작업을 애플리케이션 코드 대신 독립된 컨테이너가 담당 - 컨테이너가 코드 대신 오브젝트에 대한 제어권을 갖고 있어 IoC라고 부름 - 이런 이유로 스프링 컨테이너를 IoC 컨테이너라고 부르기도 함 - 스프링에서 IoC를 담당하는 컨테이너에는 BeanFactory, ApplicationContext가 있음 - 컨테이너 초기화 -> 빈 객체의 생성, 의존 주입, 초기화 - 컨테이너 종료 -> 빈 객체의 소멸 Spring DI Container - Spring DI Container가 관리하는 객체를 빈(Bean)이라고 하고, 이 빈들의 생명 주기(Life-Cycle)를 관리하는 의미로 빈팩토리(BeanFactory)..

13699번: 점화식 다음의 점화식에 의해 정의된 수열 t(n)을 생각하자: t(0)=1 t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0) 이 정의에 따르면, t(1)=t(0)*t(0)=1 t(2)=t(0)*t(1)+t(1)*t(0)=2 t(3)=t(0)*t(2)+t(1)*t(1)+t(2)*t(0)=5 ... 주어진 입력 0 ≤ n www.acmicpc.net 문제 다음의 점화식에 의해 정의된 수열 t(n)을 생각하자: t(0)=1 t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0) 이 정의에 따르면, t(1)=t(0)*t(0)=1 t(2)=t(0)*t(1)+t(1)*t(0)=2 t(3)=t(0)*t(2)+t(1)*t(1)+t(2)*t(0)=5 ..

17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 문제 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 값은 4이다. 1 2 3 2 1 1 4 5 6 배열은 회전 연산을 수행할 수 있다. 회전 연산은 세 정수 (r, c, s)로 이루어져 있고, 가장 왼쪽 윗 칸이 (r-s, c-s), 가장 오른쪽 아랫 칸이 (r+s,..

10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 문제 (A+B)%C는 ((A%C) + (B%C))%C 와 같을까? (A×B)%C는 ((A%C) × (B%C))%C 와 같을까? 세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) 출력 첫째 줄에 (A+B)%C, 둘째 줄에 ((A%C) + (B%C))%C, 셋째 줄에 (A×B)%C, 넷째 줄에 ((A%C) × (B%C))%C를 출력한다. 풀이 BufferedReader로 입력받은 뒤 그대로 계산만 해 주면 되는 아주 간단한 문제다 바로 출력을 하지..

9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 문제 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다. 즉, 50미터를 가려면 그 직전에 맥주 한 병을 마셔야 한다. 상근이의 집에서 페스티벌이 열리는 곳은 매우 먼 거리이다. 따라서, 맥주를 더 구매해야 할 수도 있..

Spring 스프링이란? 자바를 이용해 웹 애플리케이션을 개발할 때 주로 사용하는 기술 스프링 프레임워크의 특징 - 의존 주입(Dependency Injection: DI) 지원 - AOP(Aspect-Oriented Programming) 지원 - MVC 웹 프레임워크 제공 - JDBC, JPA 연동, 선언적 트랜잭션 처리 등 DB 연동 지원 Maven pom.xml - 메이븐 프로젝트 설정 정보 관리 파일 - 의존 모듈이나 플러그인 등에 대한 설정을 담는다 - 메이븐은 한 개의 모듈을 아티팩트라는 단위로 관리 - dependency에 설정을 추가한다는 것은 소스 코드를 컴파일하고 실행할 때 사용할 클래스 패스에 spring-context 파일을 추가한다는 것을 의미 메이븐 리포지토리 - pom.xml..

자율주행이란? 자율주행(Autonomous Driving) - 운전자의 별다른 조작 없이 스스로 판단하여 주행 - 스스로 사람의 인지, 판단, 제어 기능을 대체하여 운전 자율주행을 위해 필요한 기술 인지기술 - 차량 검출 기술 - 보행자 검출 기술 고정밀기술 - 지도 생성 기술 측위기술 - 현재 정확한 위치를 확인하여 지형지물과 내 주변의 차량, 보행자 정보를 결합 V2X 통신기술 자율주행의 필요성 Safety: 안전성 - 사람이 인지하기 어렵거나 대처하지 못하는 상황에서 자동차의 센서와 정보를 이용해 사고상황을 피할 수 있음 Economic and Social Benefits: 경제적, 사회적 이익 - 교통사고로 인해 Efficiency and Convenience: 교통혼잡 감소 및 새로운 가치 공간..

AI(Artificial Intelligence) 인공지능의 정의 - 작은 목적을 달성하기 위한 복합체 - 단순 입력 수치를 계산하는 SW는 AI가 아니다 - 입력한 데이터를 기반으로 스스로 새로운 대답을 창출할 수 있는 것 인공지능의 역사 제1차 인공지능 열풍(1956년) - 대화할 수 있는 컴퓨터 ELIZA >> 음성이 아닌 문자로 대화할 수 있는 컴퓨터 >> 치료사 역할의 대화 시뮬레이션 Doctor >> 단순한 패턴에 맞춰서 대화를 구현하는 프로그램 - 대화형 컴퓨터의 성능을 측정하는 튜링 테스트 >> 컴퓨터의 성능을 측정할 때 사용하는 방법 >> 상대방이 보이지 않는 상태에서 인간이 인공지능 또는 제3의 인간과 대화하게 한 후 상대방이 인공지능인지 인간인지 구분하게 만드는 테스트(2014년 최초..

17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 문제 ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종료되고, 두 팀이 공격과 수비를 서로 바꾼다. 두 팀은 경기가 시작하기 전까지 타순(타자가 타석에 서는 순서)을 정해야 하고, 경기 중에는 타순을 변경할 수 없다. 9번 타자까지 공을 쳤는데 3아웃이 발생하지 않은 상태면 이닝은 끝나지 않고, 1번 타자가 다시 타석에 선다. ..