문제 링크 https://www.acmicpc.net/problem/20010 20010번: 악덕 영주 혜유 FT온라인 게임에서 치열한 경쟁을 통해 영주가 된 혜유는 퀘스트를 받았다. 퀘스트의 내용은 자신이 관리하고 있는 마을 사이에 교역로를 건설하여 마을 간 교류를 활성화시키는 것이다. 이때, www.acmicpc.net 문제 FT온라인 게임에서 치열한 경쟁을 통해 영주가 된 혜유는 퀘스트를 받았다. 퀘스트의 내용은 자신이 관리하고 있는 마을 사이에 교역로를 건설하여 마을 간 교류를 활성화시키는 것이다. 이때, 교역로는 양 방향으로 이동할 수 있으며, 서로 도달이 불가능한 마을이 없도록 교역로를 건설하여야 한다. 마음이 괘씸한 혜유는 돈을 최대한 적게 쓰면서 퀘스트를 달성하려고 한다. 혜유를 도와서 모..

문제 링크 https://www.acmicpc.net/problem/1414 1414번: 불우이웃돕기 첫째 줄에 컴퓨터의 개수 N이 주어진다. 둘째 줄부터 랜선의 길이가 주어진다. i번째 줄의 j번째 문자가 0인 경우는 컴퓨터 i와 컴퓨터 j를 연결하는 랜선이 없음을 의미한다. 그 외의 경우는 랜선 www.acmicpc.net 문제 다솜이는 불우이웃 돕기 활동을 하기 위해 무엇을 할지 생각했다. 마침 집에 엄청나게 많은 랜선이 있다는 것을 깨달았다. 마침 랜선이 이렇게 많이 필요 없다고 느낀 다솜이는 랜선을 지역사회에 봉사하기로 했다. 다솜이의 집에는 N개의 방이 있다. 각각의 방에는 모두 한 개의 컴퓨터가 있다. 각각의 컴퓨터는 랜선으로 연결되어 있다. 어떤 컴퓨터 A와 컴퓨터 B가 있을 때, A와 B..

문제 링크 https://www.acmicpc.net/problem/1368 1368번: 물대기 첫 줄에는 논의 수 N(1 ≤ N ≤ 300)이 주어진다. 다음 N개의 줄에는 i번째 논에 우물을 팔 때 드는 비용 Wi(1 ≤ Wi ≤ 100,000)가 순서대로 들어온다. 다음 N개의 줄에 대해서는 각 줄에 N개의 수가 들어 www.acmicpc.net 문제 선주는 자신이 운영하는 N개의 논에 물을 대려고 한다. 물을 대는 방법은 두 가지가 있는데 하나는 직접 논에 우물을 파는 것이고 다른 하나는 이미 물을 대고 있는 다른 논으로부터 물을 끌어오는 법이다. 각각의 논에 대해 우물을 파는 비용과 논들 사이에 물을 끌어오는 비용들이 주어졌을 때 최소의 비용으로 모든 논에 물을 대는 것이 문제이다. 입력 첫 줄..

요약 1. FinishActivity의 다시 버튼을 누르면 메인 화면(MainActivity)으로 돌아가게 하였음. 2. 게임 화면(PlayActivity), 결과 화면(FinishActivity)에서는 뒤로 가기 버튼이 작동이 안 되게 하였음. 3. 제작자 블로그 버튼을 만들어 이 블로그에 쓰여져 있는 후기글로 갈 수 있도록 하였다.(절대 방문수 빨아먹으려고 만들어둔 게 아니다.) 본문 1. FinishActivity의 다시 버튼 구현 다시 버튼을 구현하여, MainActivity로 이동하도록 하였다. binding.returnButton.setOnClickListener { val intent = Intent(this@FinishActivity, MainActivity::class.java) inte..

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. 뒤틀린시간의길1,2 32. 뒤틀린시간의길3,4 33. 잊혀진시간의길1,2 34. 잊혀진시간의길3,..

안녕하세요 게임 다 끝나고 나서 뭐하는 놈인데 이따구로 만들었지? 하고 들어오신 분들 반갑습니다. 우선 닉네임 만들기는 사실 없어도 되는데, 일단 그냥 넣었습니다. 서버 구축하는 방법을 몰라서 네트워크 플레이가 불가능한데 나중에 만들수도 있어서 그랬습니다. 정답을 입력할 때에는 브금이 사용되는 대표적인 마을이나 지역 이름(예: 헤네시스, 커닝시티)이나 브금의 원제목(예: Floral Life, Bad Guys)를 입력하면 통과됩니다. 그리고 마을이나 지역 이름을 작성할 때는 띄어쓰기를 하시면 안되고, 흔히 통용되는 약어를 입력하셔도 통과됩니다.(예: 그림자가 춤추는 곳(O), 그춤(O)) 그래도 모르겠다! 하시는 분은 아래에 브금 목록을 올려둔 글 링크를 올리겠습니다. 그리고 건설적인 피드백은 무조건 환..

문제 링크 https://www.acmicpc.net/problem/23743 23743번: 방탈출 첫 번째 줄에는 방의 개수 $N$과 설치할 수 있는 워프의 개수 $M$이 주어진다. ($2 \le N \le 200\,000$, $1 \le M \le 100\,000$) 다음 $M$개의 줄에는 워프의 정보를 나타내는 세 정수 $a_i$, $b_i$, $c_i$가 공백으 www.acmicpc.net 문제 원빈이는 친구들과 함께 방탈출 카페에 갔다. 방탈출 카페에는 1번부터 N번까지 총 N개의 방이 있고, 각 방에는 친구들이 한 명씩 들어가 있다. 모든 방은 외부로부터 완전히 독립되어 있다. 방에서 탈출하지 못하는 친구들이 답답했던 원빈이는 모든 친구들이 출구로 탈출할 수 있도록 워프와 비상탈출구를 설치하려..

문제 링크 https://www.acmicpc.net/problem/17490 17490번: 일감호에 다리 놓기 2번, 4번, 5번 강의동과 와우도를 연결하면 가지고 있는 돌 내에서 징검다리를 완성할 수 있다. 이 때, 어떤 한 강의동에서 다른 모든 강의동으로 가는 길이 존재한다. www.acmicpc.net 문제 학교의 홍보대사를 맡게 된 건덕이는 건국대학교의 모든 강의동을 신입생들에게 소개해야 한다. 건국대학교 중앙에 위치한 일감호를 따라 한 바퀴를 돌며 모든 강의동을 소개하는 것이 그의 일이지만, 몇몇 구간들이 공사 중이어서 그 구간을 통해서는 갈 수 없는 상황이다. 급한대로 건덕이는 호수에 돌을 던져 징검다리를 놓아 길을 만들어보려고 한다. 강의동은 일감호의 둘레에 따라 원형으로 배치돼 있으며, ..

문제 링크 https://www.acmicpc.net/problem/14950 14950번: 정복자 서강 나라는 N개의 도시와 M개의 도로로 이루어졌다. 모든 도시의 쌍에는 그 도시를 연결하는 도로로 구성된 경로가 있다. 각 도로는 양방향 도로이며, 각 도로는 사용하는데 필요한 비용이 존재 www.acmicpc.net 문제 서강 나라는 N개의 도시와 M개의 도로로 이루어졌다. 모든 도시의 쌍에는 그 도시를 연결하는 도로로 구성된 경로가 있다. 각 도로는 양방향 도로이며, 각 도로는 사용하는데 필요한 비용이 존재한다. 각각 도시는 1번부터 N번까지 번호가 붙여져 있다. 그 중에서 1번 도시의 군주 박건은 모든 도시를 정복하고 싶어한다. 처음 점거하고 있는 도시는 1번 도시 뿐이다. 만약 특정 도시 B를 정..

문제 링크 https://www.acmicpc.net/problem/1833 1833번: 고속철도 설계하기 첫째 줄에 자연수 N이 주어진다. 다음 N개의 줄에는 인접행렬 형태로 두 도시 사이에 고속철도를 설치할 때 드는 비용이 주어진다. 이 비용은 각각 10,000을 넘지 않는 자연수이다. 만약 비용이 음 www.acmicpc.net 문제 N(1≤N≤200)개의 도시로 이루어진 나라가 있다. 이 도시들 사이를 다니는 고속철도망을 만들어 도시 간의 이동을 편하게 하려고 한다. 단, 고속철도망을 만든 후에 임의의 도시에서 다른 임의의 도시로 고속철도를 이용하여 이동할 수 있게 하려고 한다. 시범 사업으로 몇 개의 도시 사이에 고속철도가 설치되었는데 그 결과가 매우 좋아 국가에서는 이 사업을 완성하기로 하였다..

문제 링크 https://www.acmicpc.net/problem/21924 21924번: 도시 건설 첫 번째 줄에 건물의 개수 $N$ $(3 \le N \le 10^5 )$와 도로의 개수 $M$ $(2 \le M \le min( {N(N-1) \over 2}, 5×10^5)) $가 주어진다. 두 번째 줄 부터 $M + 1$줄까지 건물의 번호 $a$, $b$ $(1 \le a, b \le N, a ≠ b)$와 두 www.acmicpc.net 문제 채완이는 신도시에 건물 사이를 잇는 양방향 도로를 만들려는 공사 계획을 세웠다. 공사 계획을 검토하면서 비용이 생각보다 많이 드는 것을 확인했다. 채완이는 공사하는 데 드는 비용을 아끼려고 한다. 모든 건물이 도로를 통해 연결되도록 최소한의 도로를 만들려고 한..

요약 1. 타이머가 돌아가게 하여 제한시간이 지나면 자동으로 BGM 종료대신에 30가지의 BGM를 맞추고, 30번의 게임이 끝나면 결과를 알려주는 액티비티인 FinishActivity를 구현함. 2. 정답을 입력하면 Edittext를 비우게 함. 3. 음악 추가 본문 1. FinishActivity 구현 FinishActivity에는 결과를 알려주는 ImageView와 MainActivity로 돌아가게 하는 다시 버튼과 앱을 아예 종료시키는 종료 버튼으로 구성되어 있다. 30번의 게임 중 BGM의 제목을 맞춘 개수가 점수가 되며, 점수에 따라 이미지를 띄우도록 하였다.(0부터 30을 전부 이미지 파일로 만듬...) 그리고 종료 버튼을 누르면 모든 액티비티를 종료하고 앱을 종료한다. 하지만 다시 버튼은 M..

문제 링크 https://www.acmicpc.net/problem/18769 18769번: 그리드 네트워크 재현이는 그리드 네트워크 컨설팅 회사를 운영하고 있다. 어떤 회사의 데이터 서버가 격자 형태의 그래프로 주어졌을 때, 최소의 비용을 들여서 전용 통신망을 설치하려고 한다. 이때, 전용 통 www.acmicpc.net 문제 재현이는 그리드 네트워크 컨설팅 회사를 운영하고 있다. 어떤 회사의 데이터 서버가 격자 형태의 그래프로 주어졌을 때, 최소의 비용을 들여서 전용 통신망을 설치하려고 한다. 이때, 전용 통신망에 있는 임의의 두 서버는 통신을 할 수 있어야 한다. 두 서버가 직접 연결되어 있지 않아도 다른 서버를 통해서 통신을 할 수 있어도 된다. 서버는 행의 개수가 R개, 열의 개수가 C개인 격자..

문제 링크 https://www.acmicpc.net/problem/16202 16202번: MST 게임 첫 턴에 찾을 수 있는 MST는 총 5개의 간선 {(1, 3), (1, 2), (2, 4), (4, 6), (4, 5)}로 이루어져 있고, 비용은 16이다. 두 번째 턴에는 첫 턴에서 구한 MST에서 간선의 비용이 최소인 (2, 4)를 제거한 후 남아있 www.acmicpc.net 문제 N개의 정점과 M개의 양방향간선으로 이루어진 단순 그래프 G가 있다. 단순 그래프란, self-loop 간선(한 정점에서 자기 자신을 이어주는 간선)이 없고, 임의의 두 정점 사이 최대 한 개의 간선이 있는 그래프를 말한다. 단순 그래프의 스패닝 트리(Spanning Tree)는 다음 조건을 만족하는 간선의 집합이다...

이게 되네 2차 기회라도 받아서 다행인듯..