전체 글

문제 (Gold 4) https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 풀이 배열의 값들을 하나씩 돌며, 투 포인터를 사용하여 해당 수가 좋은지 판별하였다. 문제에 나와있는 예시가 너무 자명하기 때문에 아래 예시로 생각하고 문제를 풀었다. 5 -2 0 1 2 3 기본적으로 정렬을 진행해야 한다. 그렇지 않으면, 투포인터의 움직임에 따른 로직을 작성할 수 없다! left, right 값을 설정해주는데, 정렬을 해주었다고 right값을 i-1로 해서는 안된다! -> 음수가 있어..

문제 (Gold 4) https://www.acmicpc.net/problem/14658 14658번: 하늘에서 별똥별이 빗발친다 첫째 줄에 네 정수 N, M, L, K가 주어진다. (1 ≤ N, M ≤ 500,000, 1 ≤ L ≤ 100,000, 1 ≤ K ≤ 100) N은 별똥별이 떨어지는 구역의 가로길이, M은 세로길이, L은 트램펄린의 한 변의 길이, K는 별똥별의 수를 www.acmicpc.net 풀이 N과 M의 범위가 500,000까지이므로, 이를 모두 완전탐색하면 시간초과가 난다. 하지만, K의 개수는 100개 이하이기 때문에 K를 이용해서 탐색을 진행하면 된다. 위의 사진은 문제 예시를 좌표에 나타낸 것이다. 별들을 이중 for문으로 돌며, 각각에서 x좌표 y좌표를 추출하여 그 범위를 탐..

기능 정의 그룹이 슬랙과 연동할 경우, 그룹 원들의 상태가 Slack Bot을 통해 표시된다! 1. Slack App 만들기 https://api.slack.com/ 에서 Slack Bot 만들기 App Name과 workspace 선택 AppName의 경우 추후 변경 가능 workspace가 없으면 app 생성 불가! → 여러 workspace에서 사용하는 bot개발 시, 생성 후 distribution 설정 해야 함 Scope 적용 해당 앱의 경우, 단순히 채널에 메세지만 보내는 기능이므로 Bot Token Scopes 에 chat:write 만 설정 https://api.slack.com/scopes ← scope에 대한 설명 Workspace에 설치 Scope설정 완료되면 Install to Wo..

문제 (Gold 3) https://www.acmicpc.net/problem/11967 11967번: 불켜기 (1, 1)방에 있는 스위치로 (1, 2)방과 (1, 3)방의 불을 켤 수 있다. 그리고 (1, 3)으로 걸어가서 (2, 1)방의 불을 켤 수 있다. (2, 1)방에서는 다시 (2, 2)방의 불을 켤 수 있다. (2, 3)방은 어두워서 갈 수 없으 www.acmicpc.net 풀이 탐색을 언제, 어디에서 하는지가 굉장히 중요한 문제! 우선, 더 이상 상태 변경이 없을 때까지 탐색을 반복한다. 탐색 코드 cangoTmp: 탐색하기 전의 상태를 저장해 놓는다. 탐색한 곳에서 스위치를 켤 수 있는 곳의 cango값을 true로 변경한다. BFS 탐색을 돌고, 탐색한 곳에서 map의 List를 돌며 계..

문제 (Gold 5) https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 처음에 단순히 BFS ( 1차원 배열 탐색 ) 으로 풀었더니 당연히! 시간초과가 났다. 그래서 방문하는 인덱스마다의 최단거리를 구하는 다익스트라 알고리즘 사용! 코드 더보기 package shortestPath; import java.util.*; import java.io.*; public class Main_13549_숨바꼭질3{ p..

문제 (Gold 3) https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 풀이 마을들인 N에서 목적지 X까지 걸리는 최단거리 -> A 목적지 X에서 각 마을 N까지 걸리는 최단거리 -> B 를 이용해서 왕복 거리의 최단 거리를 구한다! B는 출발지로부터 모든 노드까지의 거리를 구하는 다익스트라 알고리즘을 이용 A의 경우, 모든 노드사이의 거리를 구하려는 플로이드 와샬을 이용하려 하였다. 하지만, 플로이드 와샬의 경우 ..