전체 글

[프로그래머스] 가장 가까운 같은 글자 (Java)

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 없음 풀이 크기 26의 배열을 만들어 각 알파벳이 마지막으로 등장한 위치를 저장한다. s의 모든 글자를 탐색하며 1. 만약 현재 알파벳이 한번도 등장한 적 없다면 리스트에 -1을 추가하고, 그렇지 않다면 현재 알파벳의 인덱스에서 배열에 저장된 인덱스를 뺀 값을 추가한다. 2. 배열에 현재 알파벳의 마지막 위치를 갱신한다. 코드 import java.util.*; class Solution { public List solution(String s) { List answer = new ArrayLi..

[백준] 9370. 미확인 도착지 (Java)

문제 9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net 알고리즘 그래프, 다익스트라 풀이 다음은 문제에서 주어진 예제 입력의 두번째 케이스를 시각화한 그래프이다. 2번 지점에서 출발하여, 1-3 혹은 3-1 도로를 지나 5번, 혹은 6번 지점으로 갈 수 있다. 이 문제에 대한 정답은 6이다. 2번 지점에서 6번 지점으로 최단 경로로 가려면 2-1-3-6 으로 1-3을 지나가야하기 때문이고, 5번 지점에서 6번 지점으로 최단 경로로 가려면 2-5 로 1-3 혹은 3-1을 지나가지 않기 때문이다. 따라서 시작..

[백준] 17197. Fence Planning (Java)

문제 17197번: Fence Planning Farmer John's $N$ cows, conveniently numbered $1 \ldots N$ ($2 \leq N \leq 10^5$), have a complex social structure revolving around "moo networks" --- smaller groups of cows that communicate within their group but not with other groups. Each cow is situate www.acmicpc.net 알고리즘 그래프, 너비우선탐색(BFS) 풀이 그룹을 판별하지 않은 각 소를 시작으로 그래프를 탐색해 묶인 소들의 miny, minx, maxy, maxx 좌표를 찾는다. 울타리는..