본문 바로가기
[ 백준 1000 ] A+B 1. 문제 링크 https://www.acmicpc.net/problem/1000 1000번: A+B 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 복사 1 2 예제 출력 1 복사 www.acmicpc.net 2. 문제 3. 문제 요약 1. 두 개의 입력 값을 받아서 덧셈 연산을 처리한다. 4. 문제 풀이 Input 2개를 받아서, 덧셈 연산을 하고, 출력한다. 프로그래밍 초보자들도 쉽게 해결 할 수 있을 정도로 설명할 것이 없는 문제다. 5. 풀이 후기 이 문제를 풀어본 이유는, 알고리즘 공부보다는 입출력에 대해서 테스트를 해보는 의미가 컸다. 그동안 .. 더보기
[ 개발일지 ] AR Navigation #2 2D-Navigation 2020.01.28 개발일지 #2 1. 목표 AR Navi # Test ver - AR기술을 활용한 네비게이션 만들기 - 중점 지형지물(건물 단위)에 AR info 등록하기 - 기본적인 2D Navigation의 구현 2. 진행상황 - SDK 최신화 지난 개발에서 고민했던 부분들(언어 현지화, 네비게이션 방식, 지리명 표시 등)을 개선하고자 했다. 튜토리얼에서 사용했던 6.0.1버전의 Mapbox SDK는 최신버전인 8.5.1과 호환되지 않거나 삭제된 기능들이 많아서, 새로운 기능들을 적용하기 위해서, 전체적으로 코드를 새로 수정했다. - 레이아웃 디자인 수정 테마색상은 기존의 녹색에서, 청록색 계열의 색상으로 수정했다. 청록색과 남색 계열의 색상은 네비게이션이 주는 신뢰감과 안정감, 그리고 내가 AR기.. 더보기
[ 개발일지 ] AR Navigation #1 2D-Navigation 2020.01.26 개발일지 # 1 진행 상황 AR Navi_Test Ver 1.0 기획 및 목표 기초 레이아웃 설계 기반 Map 설계 및 Mapbox 네비게이션 1. AR Navi 기획 및 목표 AR기술에 대한 기본 지식을 AR을 활용한 모바일 어플리케이션을 직접 개발해보면서 경험 쌓는 것을 가장 큰 목표로 두고 있습니다. AR기술에 대한 지식이 깊지 않고, 실제 모바일 개발의 경험이 많지 않으므로, 최종 결과물이 효율적이지 못할 가능성이 높긴 하지만, 우선은 실제 기술을 적용해보면서 기능구현의 성공에 중점을 둔 테스트 버전을 만들어 보고자 합니다. 구현하고자 하는 핵심 기능은, AR기술을 활용한 네비게이션과 중점 지형지물(건물 단위)에 AR 정보등을 저장하고, 불러올 수 있는 기능입니다. AR Nav.. 더보기
[USACO/백준15463] Blocked Billboard 1. 문제 링크 https://www.acmicpc.net/problem/15463 15463번: Blocked Billboard The first line of input contains four space-separated integers: $x_1$ $y_1$ $x_2$ $y_2$, where $(x_1, y_1)$ and $(x_2, y_2)$ are the coordinates of the lower-left and upper-right corners of the first billboard in Bessie's 2D field of view. The next line co www.acmicpc.net 2. 문제 3. 문제 요약 트럭이 두개의 광고판을 가리고 있을 때, 보이는 광고판의 총 면적을.. 더보기
[ 백준 7576 ] 토마토 1. 문제 링크 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토들의 정보가 주어진다. 즉, 둘째 줄부터 N개의 줄에는 상자에 담긴 토마토의 정보가 주어진다. 하나의 줄에는 상자 가로줄에 들어있는 토마토의 상태가 M개의 정수로 주어진다. 정수 1은 익은 토마토, 정수 0은 익지 않은 토마토, 정수 -1은 토마 www.acmicpc.net 2. 문제 3. 문제 요약 2차원 배열 Box에 담겨있는 토마토가 모두 익게되는 일수를 출력한다. 4. 문제 풀이 (1) .. 더보기
[ 백준 17390 ] 이건 꼭 풀어야 해! 1. 문제 링크 https://www.acmicpc.net/problem/17390 17390번: 이건 꼭 풀어야 해! [2, 5, 1, 4, 3]을 비내림차순으로 정렬하면 [1, 2, 3, 4, 5]이다. www.acmicpc.net 2. 문제 3. 문제 요약 비정렬 수열을 정렬하고, 범위의 합을 출력해라 4. 문제 풀이 (1) 1차원 배열의 정렬 정렬은 딱히 설명할 게 없다. 우선 문제를 풀기 위해서 임의의 순서로 들어오는 값들을 정렬할 필요가 있다. N(1≤N≤300,000)개의 데이터가 들어오는 만큼 O(N²)의 정렬법은 시간초과가 분명했기에, O(NlogN)의 복잡도를 갖는 방법으로 정렬하고자 해서, 퀵소트를 이용해서 정렬했다. (2) 배열의 부분 합 // 메모이제이션 정렬 후, 주어지는 Q(1.. 더보기
[ 백준 9095 ] 1, 2, 3 더하기 1. 문제 링크 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 www.acmicpc.net 2. 문제 3. 문제 요약 정수 N을 1, 2, 3을 이용해서 표현가능한 식의 갯수를 출력하라. 4. 문제 풀.. 더보기
[ 백준 1966 ] 프린터 큐 1. 문제 링크 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 www.acmicpc.net 2. 문제 3. 문제 요약 N개의 문서가 우선순위 큐에 있을 때, M번째 문서의 출력순서를 찾는 문제이다. 4. 문제 .. 더보기

티스토리툴바