전체 글
-
[백준] 인구 이동 - 16234번알고리즘 문제 풀이/백준 2021. 6. 28. 20:31
문제설명 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 기본아이디어 시뮬레이션 문제입니다. 나라 갯수가 작기 때문에 BFS 탐색을 통해서 인구 이동이 발생하는 나라 그룹을 만들고 인구이동 시키고 다시 그룹을 만들고 이런 방식으로 구현했습니다. 구현코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 3..
-
[백준] 리모컨 - 1107번알고리즘 문제 풀이/백준 2021. 6. 28. 20:31
문제설명 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 기본아이디어 0 ~ 9 사이의 버튼 중 있는 버튼으로 최대한 가깝게 간 다음에 +, - 로 조절하는 방식으로 구현했다. 구현코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49..
-
[백준] DSLR - 9019번알고리즘 문제 풀이/백준 2021. 6. 23. 20:57
문제설명 https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 기본아이디어 D, S, L, R 명령어를 가진 계산기로 주어진 A 값을 B로 만드는 최소한의 명령어를 생성하는 문제입니다. 일단 최소한의 명령어를 사용한다는 규칙을 보고 먼저 BFS 탐색을 해야겠다 라고 먼저 생각을 하고 접근했습니다. 그러고 나서 D, S, L, R 명령어로 값을 계산해주는 함수를 만들었습니다. 구현코드 1 2 3 4 5 6 7 8 9 10 11 12 13 ..
-
[백준] AC - 5430번알고리즘 문제 풀이/백준 2021. 6. 23. 20:56
문제설명 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 기본아이디어 문제는 간단하다. 명령어 R, D 로 구성된 문자열 순서대로 배열 순서를 뒤집고. 맨 앞 숫자를 버리는 것을 반복하면 된다. 여기서 생각한 것은 제시된대로 R이 들어올 때마다 배열을 실제로 뒤바꾸면 많은 자원이 소모될 것 이였다. 그래서 맨 앞과 맨 뒤에서 poll을 할 수 있는 Deque 자료구조를 사용해서 R이 들어올 때마다 순서가 앞부터 인지 뒤부터 인지를 체크해주면서 진행했다. 구현코드 1 2 3 4 5 6 7 8 9 10 ..
-
[백준] 감시 - 15683번알고리즘 문제 풀이/백준 2021. 4. 21. 17:22
문제설명 www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 기본아이디어 CCTV 배치를 DFS로 하면 풀리는 문제입니다.문제는 map을 매번 새로 만들어주는가, 원본에서 고치고 다시 복구시키는가로 나뉘어 집니다. 앞서 제시한 매번 새롭게 만들어주는게 구현 난이도는 쉽다고 생각이 듭니다. 저는 원본에서 고치고 복구시키는 방법으로 구현을 했습니다. N, M 크기가 많이 크지 않고 메모리를 적게 잡고 더 빠를 거라고 생각이 들었습니다. 단순히 cctv로 ..
-
[DevOps] Docker 이해(5) - 도커 컨테이너 기본 명령K-MOOC/DevOps 2021. 4. 21. 15:46
도커 컨테이너 명령들 - 컨테이너 실행 : docker container run - 컨테이너 목록 확인 : docker container ls - 컨테이너 시작/정지/재시작 : docker container start, stop, restart - 컨테이너 삭제 : docker container rm - 컨테이너 로그 확인 : docker container logs 컨테이너 실행 docker container run [옵션] 이미지명[:태그명] - 주요 옵션 - --attach, -a : 표준입력, 표준출력, 표준오류 출력에 연결한다. - --cidfile : 컨테이너 ID를 파일로 출력한다. - --detach, -d : 컨테이너를 생성하고 백그라운드에서 실행한다. - --interactive, -i ..
-
[swea] 8382. 방향 전환알고리즘 문제 풀이/sw아카데미 2021. 4. 21. 15:04
문제설명 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWyNQrCahHcDFAVP&categoryId=AWyNQrCahHcDFAVP&categoryType=CODE&problemTitle=8382&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 기본아이디어 가로 한칸 세로 한칸씩 이동하면서 원하는 위치에 최소 몇번 만에 도착할 수 있는지 찾는 문제이다. 간단하게 생각해서 경우를 하나씩 따져보..
-
[swea] 5607. 조합알고리즘 문제 풀이/sw아카데미 2021. 4. 21. 11:22
문제설명 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXGKdbqczEDFAUo&categoryId=AWXGKdbqczEDFAUo&categoryType=CODE&problemTitle=%EC%A1%B0%ED%95%A9&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 기본아이디어 매우 큰 숫자에 대해서 조합(Combination)을 구하는 문제이다. 기본적으로 페르마 소정리를 이용하면 쉽게..