진뚱이용

https://www.acmicpc.net/problem/31849 처음 풀이 (시간 초과)방의 개수 R, 편의점 개수 C각 방에 대하여 모든 편의점을 조사해서 최소인 편세권 점수를 구한다.하지만 문제 조건이 R+C R이 2.5 * 10^5, C가 2.5 * 10^5이라고 가정하면 시간 초과가 난다. 2번째 풀이 (시간 초과)각 방에 대하여 bfs로 제일 가까운 최초 편의점만 Map에서 탐색한다.O( R * NM)으로 판단 시간 초과가 난다.3번째 풀이 (정답)각 편의점의 위치를 distance 0이라고 두고 Queue에 전부 넣고 맵을 전부 한번 훑는다.이후에 해당 집들에서 score를 계산한다.import java.io.*;import java.util.*;class Room { int y, x..

https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net 3가지 풀이 방법 1. T를 S로 만들기 문자열이 뒤집어졌는지 boolean으로 표현하기 2. T를 S로 만들기 문자열을 실제로 뒤집기 3. S로 T를 만들기 T를 S로 만들 때는 맨 앞에 B가 있거나 맨뒤에 A가 있으면 재귀를 타고 들어가서 값이 씻음 근데 S를 T로 만들 때는 S가 1이고 T가 50이면 중복 잘 모르겠고 일단 최악은 2^49 임 그러면 ..

https://www.acmicpc.net/problem/12852 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net 거꾸로 읽을 때 i로 i*3 만들기 X i는 쓰레기 값 -> i*3은 i가 만듦 -> 문제 조건 일치 i*3으로 i 만들기 O i*3은 멀쩡한 값 -> i는 i*3이 만듦 -> 문제 조건 불일치 i로 i/3 만들기 O i는 멀쩡한 값 -> i/3은 i가 만듦 -> 문제 조건 불일치 i/3으로 i 만들기 X i/3는 쓰레기 값 -> i는 i/3이 만듦 -> 문제 조건 일치 제대로 읽을 때 i로 i*3 만들기 O i는 멀쩡한 값 -> i*3은 i가 만듦 -> 문제 조건 일치 i*3으로 i 만들기 X i*3..

https://www.acmicpc.net/problem/4055 4055번: 파티가 좋아 파티가 좋아 여러 개의 테스트케이스가 주어진다 각 테스트케이스는 첫 번째 줄에 정수 p가 주어진다. (p ≤ 100) 이 p는 파티의 그 날에 열리는 파티의 수이다. p가 0이면 입력의 끝을 의미한다. 이어지는 p개 www.acmicpc.net 처음 생각: endTime 기준 오름 차순 정렬 endTime 같을 시 startTime 오름차순 정렬 22 23 22 23 8 24 23 24 23 24 (x) 8 24는 진작에 갈 수 있는데 쓸데없이 늦게 가서 털림 그럼 startTime 기준 오름 차순 정렬 startTime 같을 시 endTime 오름차순 정렬 8 9 8 9 8 24 9 10 9 10 (x) 8 24..

https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 1. A의 도착지점이 B의 시작지점일 수 있다 반대의 경우도 있음 2. 출발지점은 모두 다르다 하지만 도착지점이 같은 경우는 있음 3. bfs 상좌우하로 설정해 봤자 문제의 조건에 부합하지 않을 수 있다. 4. 마지막 큐 remove에 성공할 수 도 있어 queue가 비었는지로 판단하면 안 됨 5. arrayList.remove(object)하고 싶으면 (O..