본문 바로가기
728x90

분류 전체보기230

알고리즘(C++) / 백준 10825 : 국영수 10825 www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 문제 도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 이때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하시오. 국어 점수가 감소하는 순서로 국어 점수가 같으면 영어 점수가 증가하는 순서로 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로 모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로 (단, 아스키 코드에서 대문자는 소문자.. 2021. 4. 12.
알고리즘(C++) / 백준 10814 : 나이순 정렬 10814 www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 문제 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보.. 2021. 4. 11.
알고리즘(C++) / 백준 11651 : 좌표 정렬하기 2 11651 www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 1.. 2021. 4. 11.
알고리즘 / DFS(Depth First Search), BFS(Breath First Search) 그래프를 탐색하는 방법에 DFS(Depth First Search)와 BFS(Breath First Search)가 있다. 깊이 우선 탐색인 DFS와 너비 우선 탐색인 BFS를 알아보도록 한다. DFS(깊이 우선 탐색, Depth First Search) 트리나 그래프에서 한 루트로 탐색하다가 특정 상황에서 최대한 깊숙히 들어가서 확인한 뒤 다시 돌아가 다른 루트로 탐색하는 방식이다. 대표적으로 백트래킹에 사용된다. 일반적으로 재귀 호출을 사용하여 구현하지만, 단순한 스택 배열로 구현하기도 한다. 갈림길이 나타날 때마다 '다른 길이 있다'는 정보만 기록하면서 자신이 지나간 길을 지워 나간다. 그러다 막다른 곳에 도달하면 직전 갈림길까지 돌아가면서 '이 길은 아님'이라는 표식을 남긴다. 그렇게 갈림길을 순.. 2021. 4. 10.
알고리즘(C++) / cin, cout 입출력 속도 높이기 백준 2751문제를 풀 때 입력과 출력은 맞게 나오는데 결과는 시간 초과라는 결과가 나왔다. 알아본 결과 cin과 cout을 사용할 때 시간이 상당히 걸린다는 것을 알았다. 그래서 cin과 cout의 입출력 속도를 높여 다시 구현해보았다. cin과 cout의 입출력 속도를 높이기 위해 다음 줄을 추가해주면 된다. ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); 일종의 편법이지만 이 방법을 사용하면 cin과 cout의 속도를 높일 수 있다. 하지만 주의할 점이 있다. scanf,printf와 섞어 사용 X 싱글 쓰레드 환경에서만 사용 다음과 같은 점만 주의해주면 코드를 작성하는데 문제가 없다. 또한 추가로 endl을 사용하는 것보다는 "\.. 2021. 4. 10.
알고리즘(C++) / 백준 11650 : 좌표 정렬하기 11650 www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100.. 2021. 4. 10.
알고리즘(C++) / 백준 2751 : 수 정렬하기 2 2751 www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 코드 //2751 .. 2021. 4. 10.
알고리즘(C++) / 백준 2873 : 롤러코스터 2873 www.acmicpc.net/problem/2873 2873번: 롤러코스터 첫째 줄에 가장 가장 큰 기쁨을 주는 롤러코스터는 가장 왼쪽 위 칸부터 가장 오른쪽 아래 칸으로 어떻게 움직이면 되는지를 출력한다. 위는 U, 오른쪽은 R, 왼쪽은 L, 아래는 D로 출력한다. 정답 www.acmicpc.net 문제 상근이는 우리나라에서 가장 유명한 놀이 공원을 운영하고 있다. 이 놀이 공원은 야외에 있고, 다양한 롤러코스터가 많이 있다. 어느 날 벤치에 앉아있던 상근이는 커다란 황금을 발견한 기분이 들었다. 자신의 눈 앞에 보이는 이 부지를 구매해서 롤러코스터를 만든다면, 세상에서 가장 재미있는 롤러코스터를 만들 수 있다고 생각했다. 이 부지는 직사각형 모양이고, 상근이는 R행 C열의 표 모양으로 나누었.. 2021. 4. 9.
Android(Kotlin) / 네이버 지도 현재 위치 네이버 지도 현재위치 표시 지도를 사용하는 앱은 사용자의 위치를 지도에 표현한다. 네이버 지도 SDK는 이런 기능을 손쉽게 구현할 수 있도록 위치 오버레이와 위치 추적 기능을 제공한다. 위치 오버레이 - 사용자의 위치를 지도에 나타내고자 할 때 위치 오버레이를 사용하는 것이 권장된다. 1. 권한을 추가 네이버 지도 SDK는 기본적으로 사용자의 위치 정보를 사용하지 않으므로 사용자에게 관련된 권한을 요구하지 않는다. 따라서 위치 추적 기능을 사용하고자 하는 앱은 AndroidManifest.xml에 'ACCESS_COARSE_LOCATION' 와 'ACCESS_FINE_LOCATION' 권한을명시해야한다. FusedLocationSource를 사용하기 위해 앱 모듈의 build.gradle에 play-se.. 2021. 4. 6.
알고리즘(C++) / 백준 1969 : DNA 1969 www.acmicpc.net/problem/1969 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 문제 DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오티드의 첫글자를 따서 표현한다. 만약에 Thymine-Adenine-Adenine-Cytosine-Thymine-.. 2021. 4. 3.
알고리즘(C++) / 백준 1700 : 멀티탭 스케줄링 1700 www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 문제 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전기용품의 플러그를 뺐다 꽂았다 하는 불편함을 겪고 있다. 그래서 준규는 자신의 생활 패턴을 분석하여, 자기가 사용하고 있는 전기용품의 사용순서를 알아내었고, 이를 기반으로 플러그를 빼는 횟수를 최소화하는 방법을 .. 2021. 3. 30.
Git / Git의 File Status Lifecycle Git의 File Status Lifecycle은 Git을 사용하기 전에 이해하고 있어야 하는 기본 개념으로 문서나 코드가 처리되는 과정을 4단계로 나타낸다. 1) Untracked 문서나 코드를 git으로 관리하기 전 상태 관리하던 문서나 코드를 git에게 관리하지 않도록 삭제한 후 상태 2) Unmodified 문서나 코드를 git에서 관리하도록 하고 수정하지 않은 상태 Commit을 수행하여 문서나 코드를 내려 받은 상태 3) Modified 수정한 파일을 아직 로컬저장소에 commit하지 않은 상태 개발자가 수정을 한 상태 4) Staged 가장 처음 문서를 코드를 등록한 상태 Git에 변화된 내용을 등록한 상태 현재 수정한 파일을 곧 commit할 것이라고 표시한 상태 Git을 사용하기 위해서는.. 2021. 3. 28.

티스토리툴바