이동식 저장소

1199번: 오일러 회로 첫 줄에는 정점의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 그리고 다음 N개의 줄에 대해 인접행렬의 정보가 주어진다. i+1번째 줄에는 i번 정점에 대한 인접행렬이 주어진다. 두 정점 사이에 간선이 여러 www.acmicpc.net 오일러 회로란, 하나의 정점에서 출발하여 모든 간선을 한 번씩만 거쳐서 출발점으로 돌아오는 경로를 말한다. 출발점과 도착점이 같기 때문에 회로(Circuit)이라는 이름이 붙었다. 출발점과 도착점이 다르면 오일러 경로라고 한다. 문제를 풀기 위해 일단 이런 생각을 해 보았다. 그래프의 정점이 2개일 때, 두 정점을 연결하는 간선의 수가 짝수여야만 오일러 회로가 존재한다. 정점이 3개일 때도 마찬가지로 연결된 모든 두 정점은 짝수개의 간선으로 연결..

문제 제목이 뭐 이래? 20440번: 🎵니가 싫어 싫어 너무 싫어 싫어 오지 마 내게 찝쩍대지마🎵 - 1 첫째 줄에 지동이의 방에 출입한 모기의 마릿수 N(1 ≤ N ≤ 1,000,000)가 주어진다. 다음 N개의 줄에 모기의 입장 시각 TE과 퇴장 시각 TX이 주어진다. (0 ≤ TE

이전 글: BOJ 1000문제 달성 나의 BOJ 첫 제출은 2018년 3월 7일이었다. 그런데 처음으로 도전한 문제가 골드 1이었네.. 패기 무엇? (물론 이때는 solved.ac가 없었다) 1000문제 기념글에서도 똑같은 얘기 했었네 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 아무튼 첫 제출 이후 1029일만에, 1000문제 달성 이후 178일만에 1100문제를 풀었다. 2학기동안 문제를 거의 풀지 못해서 많이 늦어지긴 했지만, 종강한 후에는 많이 풀어보려고 노력하고 있다. 티어는 플2인데 푸는 문제는 골1이라 약간 거품 같다는 생각도 들지만, 어쨌든 나는 계속 성장할 것이다. 새해에는 다이아 문제를 풀 수 있을 정도까지 실력을 끌어올리고 싶다. 지금 주로 푸는 골드2~플레5는 작년까지만 해도 많이 어려웠는데, 이대로 계속 공..

크리스마스 이브..인데 이렇게 분위기 안 나는 해는 처음이다. 코딩이나 합시다. 1561번: 놀이 공원 첫째 줄에 N(1 ≤ N ≤ 2,000,000,000)과 M(1 ≤ M ≤ 10,000)이 빈칸을 사이에 두고 주어진다. 둘째 줄에는 각 놀이기구의 운행 시간을 나타내는 M개의 자연수가 순서대로 주어진다. 운행 시간은 1 이상 30 www.acmicpc.net $N$이 무려 20억이다. 선형 탐색하지 말라는 강력한 신호. 이번 글은 나의 풀이와 좋은 풀이를 비교해 보도록 하겠다. 왜냐면 원래는 안 되는 방식으로 풀었기 때문.. 나의 접근 아이들이 놀이기구를 타는 순서는 일정 주기마다 반복된다. 그 주기는 바로 모든 놀이기구의 운행시간의 최소공배수($LCM$이라 하자). 따라서 $N$번째 아이가 아닌 $..

종강했다. 이제 하고 싶은 공부 할 수 있다. 5214번: 환승 첫째 줄에 역의 수 N과 한 하이퍼튜브가 서로 연결하는 역의 개수 K, 하이퍼튜브의 개수 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ K, M ≤ 1000) 다음 M개 줄에는 하이퍼튜브의 정보가 한 줄에 하나씩 주어 www.acmicpc.net 하이퍼튜브라는 교통수단이 주어진다. 하이퍼튜브는 $K$개의 역을 서로 연결한다고 주어져 있는데, 이것은 같은 튜브에 속하는 모든 역간 거리가 1이라는 의미이다. 물리적인 길이라고 생각하면 틀릴 수 있으니 주의. 아무튼 문제 자체는 어렵지 않다. 골드1임에도 불구하고 간단한 BFS로 풀 수 있다. 같은 튜브에 속하는 모든 정점을 서로 연결하고, 1번에서 출발하는 BFS를 수행하..