본문 바로가기
반응형

전체 글1306

[BOJ] 백준 1697 숨바꼭질 출처: https://www.acmicpc.net/problem/1697 Input 5 17 Output 4 ※ 5 → 순간이동 → 10 → 걷기 → 9 → 순간이동 → 18 → 걷기 →17 ▶ 4초 A 위치 > B 위치인 경우, A를 오직 『x - 1』 이동하여 B를 만날 수 있습니다. A 위치 < B 위치인 경우, A는 『x + 1』 하거나 『2 * x』 하여 B 와의 간격을 좁힐 수 있습니다. ▶ BFS를 활용하여 가능한 경로로 방문하여 최단 경로를 구합니다. ※ (확장 문제)가장 빠른 시간안에 도달하는 방법의 수도 물어보는 문제 ▶ [BOJ] 12851 숨바꼭질 2 [BOJ] 백준 12851 숨바꼭질 2 출처: www.acmicpc.net/problem/12851 Input 5 17 Output .. 2021. 2. 23.
[BOJ] 백준 10711 모래성 출처: https://www.acmicpc.net/problem/10711 Input 10 10 .......... .99999999. .9.323239. .91444449. .91444449. .91444449. .91444449. .91232329. .99999999. .......... Output 35 ① 처음 input으로 주어지는 파도의 위치(x, y)와 경과 시간(cost)를 큐에 저장합니다. ② Queue에 값을 한 개씩 꺼내어 인접한 모래성의 강도를 낮춥니다. 다른 파도가 존재하는 곳이거나 모래성의 강도가 9인 경우는 continue (파도가 8면에 존재할 수 있으므로 모래성의 강도 = 9 인 경우 무너지지 않습니다.) ③ 무너지는 모래성이 존재한다면 다음 차례에 파도가 되므로 Queue.. 2021. 2. 22.
[Algospot] 알고스팟 DICTIONARY 고대어 사전 출처: https://algospot.com/judge/problem/read/DICTIONARY Input 3 3 ba aa ab 5 gg kia lotte lg hanhwa 6 dictionary english is ordered ordinary this Output INVALID HYPOTHESIS ogklhabcdefijmnpqrstuvwxyz abcdefghijklmnopqrstuvwxyz 각 단어들의 알파벳의 선후관계를 통해 위상정렬 (Topological sort) 하는 문제입니다. 위상정렬 (Topological sort) 개념 DAG에서 의존성에 맞게 그래프의 정점을 정렬 DAG (Directed Acyclic graph) 간선에 방향이 존재하고, 사이클(cycle)이 없는 그래프. DA.. 2021. 2. 22.
[SWEA] 3952 줄 세우기 출처: [SWEA] SW 문제해결 심화 - 이산수학 Input 1 5 5 1 2 2 4 4 5 1 3 3 4 Output #1 1 2 3 4 5 위상정렬 (Topological sort) 위상정렬 (Topological sort) 개념 DAG에서 의존성에 맞게 그래프의 정점을 정렬 DAG (Directed Acyclic graph) 간선에 방향이 존재하고, 사이클(cycle)이 없는 그래프. DAG는 노드간의 의존성을 나타내는데, 작업 간의 순서를 표현하는 zoosso.tistory.com 아이들이 키를 착각하거나 잘못 주장하는 경우는 문제조건 상 없으므로 그래프 상 사이클을 확인할 필요는 없습니다. ※ 아래 두 문제 풀이를 참고하시면 됩니다. - [BOJ] 2252 줄 세우기 [BOJ] 백준 2252 .. 2021. 2. 22.
[BOJ] 백준 2623 음악프로그램 출처: https://www.acmicpc.net/problem/2623 Input 6 3 3 1 4 3 4 6 2 5 4 2 2 3 Output 6 2 1 5 4 3 정점별 선후관계 DFS를 활용한 위상정렬 (Topological sort) 이용 * 그래프가 사이클을 형성하여 위상정렬 되지 않는지 확인 필요. 위상정렬 (Topological sort) 개념 DAG에서 의존성에 맞게 그래프의 정점을 정렬 DAG (Directed Acyclic graph) 간선에 방향이 존재하고, 사이클(cycle)이 없는 그래프. DAG는 노드간의 의존성을 나타내는데, 작업 간의 순서를 표현하는 zoosso.tistory.com 구현 ① 그래프 표현(인접리스트, 인접행렬) → 인접리스트 ② 위상정렬 구현 (진입indeg.. 2021. 2. 22.
[BOJ] 백준 1516 게임개발 출처: https://www.acmicpc.net/problem/1516 Input 5 10 -1 10 1 -1 4 1 -1 4 3 1 -1 3 3 -1 Output 10 20 14 18 17 위상정렬 (Topological sort) 위상정렬 (Topological sort) 개념 DAG에서 의존성에 맞게 그래프의 정점을 정렬 DAG (Directed Acyclic graph) 간선에 방향이 존재하고, 사이클(cycle)이 없는 그래프. DAG는 노드간의 의존성을 나타내는데, 작업 간의 순서를 표현하는 zoosso.tistory.com ▶ 진입차수를 이용한 위상 정렬 이용. 1. 자기 자신으로 들어오는 간선이 없는 정점을 모두 찾아 queue 저장 2. 위에서 찾은 정점(들)과 그 정점으로 부터 나오는.. 2021. 2. 22.
[Eclipse] 이클립스 Build 시 소스 자동 저장 설정 Build 시 소스를 자동 저장하여 결과를 보다 빠르게 확인하기 위한 설정. [Window] - [Preferences] [General] - [Workspace] - [Save automatically before build] 항목 체크 - [Apply and Close] 위에 옵션을 적용했는데도 Build시 소스가 자동저장 되지 않는다면 [Run/Debug] - [Launching] - [Save required dirty editors before launching] 항목을 『Always』로 선택 후 [Apply and Close] 2021. 2. 22.
VS Code 란? VS Code 비주얼 스튜디오 코드 (Visual Studio Code)는 Microsoft에서 제작한 무료 코드 편집기로 맥, 리눅스, 윈도우에서 모두 실행이 가능하기 때문에 많은 사람들에게 이용되고 있습니다. 또 최근의 편집기 답게 다양한 확장(Extension) 기능이 제공되고 있습니다. ex) Git 연동, 한글 언어팩 등 설치 https://code.visualstudio.com/download에서 다운 가능. VS Code 특징 VS Code는 가볍게 에디터이면서 좋은 기능을 탑재하고 있다. - 맥OS, 리눅스, 윈도우 등 메이저 운영체제들을 지원 - 인텔리센스: 코드 자동 완성, 변수 타입, 함수 정의, 모듈 임포트 등 - 디버깅, 리팩토링, 빌트인 깃Git, Diff 뷰어, 스니펫 등 기본.. 2021. 2. 22.
Jupyter Notebook 단축키 Jupyter Notebook은 다양하게 활용할 수 있지만 크게 활용되는 부분으로는 Code, Markdown 구분할 수 있습니다. Code 상태에서 주요 단축키는 아래와 같습니다. 셀 선택 모드 (Command Mode) esc 또는 ctrl + m 를 눌러 아래와 같이 파란색 표시된 상태 비어있는 셀 추가: 위 a / 아래 b 선택한 셀 삭제: dd / 셀 삭제 실행 취소: z 선택 셀과 아래 셀과 합치기: shift + m 선택 셀 복사하기: c 선택 셀 잘라내기 혹은 삭제: x 붙여넣기: v 단축키 목록 확인/변경: h 실행결과 열기/닫기: o Markdown으로 변경: m / Code로 변경 y 파일 저장(Check point 생성): ctrl + s Jupyter Notebook 실행 종료: .. 2021. 2. 22.
Git 설치 (CLI) CLI 환경의 Git Bash 설치 ※ CLI (Command Line Interface) ( ↔ GUI Graphic User Interface ) - 명령어 및 인자들을 입력하여 컴퓨터를 작동시키는 방식 - CLI는 자원을 적게 잡아 먹으면서 고유의 안정성이 있다는 장점이 있음 - 서버 쪽에서는 Shell Script 등 CLI 환경이 효율적 ※ https://git-scm.com/에서 Git 설치 설치 후, [Git Bash] 실행 ※ Git Bash: 리눅스나 맥에서 쓰는 명령어를 윈도우에서 쓰게 만드는 것 [git] 명령어 입력하여 결과 확인 2021. 2. 22.
반응형