Chap 18. 그래프이론 - Q45. 최종 순위
5분
1. 최종 순위 난이도 상 (골드 1) 풀이 시간 60분 시간 제한 1초 메모리 제한 256MB 출처 3665번: 최종 순위 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) 위상 정렬은 떠올랐지만, 알고리즘으로 구현하지 못했다. b. 😊 2차 시도 (성공) """ Date …
1283번 - 단축키 지정
7분
1. 단축키 지정 난이도 실버3 시간 제한 2초 메모리 제한 128MB 출처 1283번: 단축키 지정 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.12.02 Update : 2021.12.03 Source : 1283.py Purpose : 단축키 지정 - 문자열을 이용한 구현문제. …
Chap 18. 그래프이론 - Q44. 행성 터널
8분
1. 행성 터널 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 출처 2887번: 행성 터널 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 메모리 오류) def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return …
Chap 18. 그래프이론 - Q43. 어두운 길
5분
1. 어두운 길 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 출처 University of Ulm Local Contest A. 📜 문제한 마을은 N개의 집과 M개의 도로로 구성되어 있다. 각 집은 0번부터 N-1번까지의 번호로 구분된다. 모든 도로에는 가로등이 구비되어 있는데, 특정한 도로의 가로등을 하루 동안 켜기 위한 비용은 해당 …
Chap 18. 그래프이론 - Q42. 탑승구
5분
1. 탑승구 난이도 중 풀이 시간 50분 시간 제한 1초 메모리 제한 128MB 출처 CCC A. 📜 문제공항에는 G개의 탑승구가 있으며, 각각의 탑승구는 1번부터 G번까지의 번호로 구분된다. 공항에는 P개의 비행기가 차례대로 도착할 예정이며, i번째 비행기를 1번부터 $g_i$번째 (1 <= $g_i$ <= G) 탑승구 중 하나에 영구적으로 도킹해야 한다. 이때, 다른 …
Chap 18. 그래프이론 - Q41. 여행 계획
7분
1. 여행 계획 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 📜 문제한울이가 사는 나라에는 N개의 여행지가 있으며, 각 여행지는 1~N번까지의 번호로 구분된다. 또한 임의의 두 여행지 사이에는 두 여행지를 연결하는 도로가 존재할 수 있다. 이때, 여행지가 도로로 연결되어 있다면 양방향으로 이동이 가능하다는 의미이다. 한울이는 하나의 …
[11월 4주차] 주간 일지 정리
4분
이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 월 일부터 월 일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 유튜브 영상은 개인정보가 많이 들어가서 비공개처리하였습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 …
1946번 - 신입 사원
4분
1. 신입 사원 난이도 실버 1 시간 제한 2초 메모리 제한 256 MB 출처 1946번: 신입 사원 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 시간초과) """ Date : 2021.11.28 Update : 2021.11.28 Source : 1946.py Purpose : 1차 성적으로 …
11399번 - ATM
1분
1. ATM 난이도 실버 3 시간 제한 1초 메모리 제한 256 MB 출처 11399번: ATM (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.11.28 Update : 2021.11.28 Source : 11399.py Purpose : CPU Scheduling 중 SJF가 떠올랐다. Author …
Chap 17. 최단경로 - Q40. 숨바꼭질
5분
1. 숨바꼭질 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 출처 USACO A. 📜 문제동빈이는 숨바꼭질을 하면서 술래로부터 잡히지 않도록 숨을 곳을 찾고 있다. 동빈이는 1 ~ N번까지의 헛간 중에서 하나를 골라 숨을 수 있으며, 술래는 항상 1번 헛간에서 출발합니다. 전체 맵에는 총 M개의 양방향 통로가 존재하며, …
Chap 17. 최단경로 - Q39. 화성 탐사
7분
1. 화성 탐사 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 기출 ACM-ICPC A. 📜 문제당신은 화성 탐사 기계를 개발하는 프로그래머다. 그런데 화성은 에너지 공급원을 찾기가 힘들다. 그래서 에너지를 효율적으로 사용하고자 화성 탐사 기계가 출발 지점에서 목표 지점까지 이동할 때 항상 최적의 경로를 찾도록 개발해야 한다. 화성 …
Chap 17. 최단경로 - Q38. 정확한 순위
6분
1. 정확한 순위 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 📜 문제선생님은 시험을 본 학생 N명의 성적을 분실하고, 성적을 비교한 결과의 일부만 가지고 있다. 학생 N명의 성적은 모두 다른데, 다음은 6명의 학생에 대하여 6번만 성적을 비교한 결과이다. 1번 학생의 성적 < 5번 학생의 성적 3번 …
Chap 17. 최단경로 - Q37. 플로이드
3분
1. 플로이드 난이도 중하 풀이 시간 40분 시간 제한 1초 메모리 제한 256MB 출처 11404번: 플로이드 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.11.23 Update : 2021.11.23 Source : Q37_플로이드.py Purpose : 플로이드 알고리즘을 사용하여 모든 도시의 …
Chap 16. DP - Q36. 편집 거리
2분
1. 편집 거리 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 128MB 출처 Goldman Sachs 인터뷰 A. 📜 문제두 개의 문자열 A, B가 주어졌을 때, 문자열 A를 편집하여 문자열 B로 만들고자 합니다. 문자열 A를 편집할 때는 다음의 세 연산 중에서 한 번에 하나씩 선택하여 이용할 수 있다. 삽입 …
VR로 개발하면 어떨까?
6분
VR 기기를 이용한 업무용 소감을 담은 글에서는 VR의 생산적인 활용 가능성에 대한 충격과 기대가 나타납니다. 가격이 상대적으로 저렴하고 미래지향적인 경험을 제공하는 VR의 장점과 코드 작업에 높은 효율성을 제공하는 등의 장점이 언급되었으나, 글쓴이는 급격한 피로감 등의 단점도 경험하였습니다. 글쓴이는 VR에 대한 익숙함이 더 필요하다는 결론을 내리며, VR을 새로운 게임기처럼 사용할 예정이라고 말합니다.
[11월 3주차] 주간 일지 정리
3분
이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 11월 14일부터 11월 20일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 유튜브 영상은 개인정보가 많이 들어가서 비공개처리하였습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 …
Jetbrains IDE 학생 라이센스 받기
1분
아직 대학생인 분들이 학생인증을 통해 공짜 라이센스를 받는 방법에 대해 알려드리겠습니다! 저는 IntelliJ가 필요해서 IntelliJ로 설명드리겠습니다. 먼저 IntelliJ를 다운받습니다. https://www.jetbrains.com/ko-kr/idea/download/#section=mac 저는 Mac에서 M1으로 다운받지만 여러분에 맞는 운영체제로 다운받으시면됩니다. 설치를 진행하시면됩니다. 이제 실행 시켜놓고 라이센스를 받아야됩니다. 아래 주소로 진입합니다. https://www.jetbrains.com/ko-kr/community/education/#students 신청하기를 누르면 아래와 같은 폼이 나오는데 여러분의 이메일을 입력하시면됩니다. 여기서 중요한 …
M1 Monterey Java 11.0.13 설치 후 환경변수 설정하기
2분
M1 Mac에서 Java 11.0.13 버전을 설치하고 환경변수를 설정하는 방법을 정리한 글입니다. Zulu OpenJDK를 활용하여 설치하며, 환경변수 설정에 대한 설명과 함께 실행 결과도 확인할 수 있습니다.
[11월 2주차] 주간 일지 정리
6분
이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 11월 7일부터 11월 13일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 유튜브 영상은 개인정보가 많이 들어가서 비공개처리하였습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 …
오라클 클라우드(OCI) 서버 구축하기 - 추가 사용자 생성
6분
이번 포스트에서는 Oracle Cloud 인스턴스에 추가 사용자를 생성하고 접근하는 방법을 다룹니다. 초기 root 패스워드 설정부터, 서버 및 클라이언트 측 SSH키 생성, authorized_keys 생성 등을 다루며, 서버와 클라이언트의 SSH키가 대칭되어야 접근 가능하다는 결론을 내립니다.
오라클 클라우드(OCI) 서버 구축하기 - 인스턴스 생성
2분
이번 포스팅에서는 OCI(Oracle Cloud Infrastructure)에서 인스턴스를 생성하는 방법에 대해 다루고, ssh 공용키와 전용키 방식으로 접근하는 방법을 설명합니다. 또한 CentOS8을 사용하며 Nginx, MySQL 8을 설치하고 방화벽을 설정하는 방법도 다룹니다.
파이썬의 비트 연산자 분석
3분
이 글은 파이썬에서 사용되는 비트 연산자들과 그 사용법에 대해 설명하고, 특히 ~ 연산자의 동작 방식과 2의 보수에 대한 개념을 다룹니다. ~ 연산자는 0과 1을 반전시키는데, 이를 통해 1의 보수를 찾을 수 있으며, 2의 보수는 비트 연산자(NOT)에서 1을 더한 값이라는 결론을 도출합니다.
오라클 클라우드(OCI) 서버 구축하기 - 가상네트워크 생성
1분
목차 구획 생성 네트워크 설정 Instance 생성 추가 사용자 생성 Nginx 설치 MySQL 8 설치 방화벽 설정 사실 하루에 한 글씩 업로드하고자 했으나.. 이래저래 겹쳐서 한번에 해서 업로드하게되었습니다. 😂 오늘은 저번 구획 생성 이후 가상 네트워크를 생성하는 글을 다루겠습니다. 🤓 먼저 옆에 탭에서 가상 네트워크를 선택해주시면됩니다. 그러면 아래와 같이 루트기획 …
오라클 클라우드(OCI) 서버 구축하기 - 구획 생성
2분
이번 글에서는 Oracle Cloud Infrastructure(OCI)를 활용하여 인스턴스 생성 및 네트워크 설정하는 방법과 CentOS 8에 MySQL 서버를 설치하는 과정을 다룹니다. OCI는 대기업에서 제공하는 클라우드 중 무료 서버를 푸짐하게 제공하며, 비용 문제에서 안전하다는 장점이 있습니다. 이번 글에서는 구획 생성, 네트워크 설정, 인스턴스 생성, 추가 사용자 생성, Nginx 및 MySQL 8 설치, 방화벽 설정 등을 다룹니다.