1. 문제 https://www.acmicpc.net/problem/18868 18868번: 멀티버스 Ⅰ M개의 우주가 있고, 각 우주에는 1부터 N까지 번호가 매겨진 행성이 N개 있다. 행성의 크기를 알고 있을때, 균등한 우주의 쌍이 몇 개인지 구해보려고 한다. 구성이 같은데 순서만 다른 우주의 쌍 www.acmicpc.net 2. 문제 풀이 겸 회고 살다 살다 열받아서 블로그에 글 쓰는 건 처음이네... 겨우 브론즈 1 짜리한테 6/7 이 틀렸읍니다. 그것도 입구 컷 ㅋㅋ 알고리즘 유형은 딱보면 브루스포스나 nCr로 풀어도 될 것 같았다. nCr은 하도 많이 풀어서 오랜만에 브루스포스로 for문 구현 열나게 해 보자 했는데 ㅋㅋㅋㅋㅋ 난독증 덕에 빨간 글씨만... (주륵..) 구성이 같은데 순서만 다..
HashMap 사용하는 도중, 1개의 Key값에 여러 개의 Value값을 가지고 싶었다. 사용하고 싶은데 구현 방법을 잘 몰랐다. 바보같이 map.put("A",map.getOrDefault("A",new PriorityQueue()); 대강 이렇게 짠 것 같았다.. 그리고.. 저걸 어떻게 벨류 값을 넣지?라는 고민에 왕왕 빠져있었다... ㅠ____ㅠ 저렇게 하면 당연히 못 넣음.. 그리고 저기에 pq.offer(new Point(값)) 넣어도 문법 에러남 위에 말은 무시하기!! import java.util.*; static class Point { int r; int c; public Point(int r, int c) { this.r = r; this.c = c; } } public static v..
1. # HashSet 특징: - 순서 X - 중복 X - Null 허용 - get() X - Thread-safe 보장 X * HashSet 내부적으로는 Hashmap으로 구현되어 있기 때문에 HashTable과 유사한 자료구조로 데이터 저장한다. 그래서 Key Object에 저장하고 싶은 객체를 저장하고, Value Object에는 dummy data를 넣어둔다. *순서가 보장되지 않은 이유 인덱스 = (hashCode % 버킷의 수) HashCode와 엔트리 개수, 로드팩터에 따라 map에 저장되는 순서가 계속 바뀌기 때문이다. 시간 복잡도 - add : O(1) - contains: O(1) - next: O(h/n) * h: 해시 버킷의 사이즈, n: HashSet에 저장되는 데이터의 사이즈 #..
private static void moveDice(int d) { Point cur = que.poll(); int nr = dr[d - 1] + cur.r; int nc = dc[d - 1] + cur.c; if (!check(nr, nc)) return; } 메서트 반환타입이 void 일 경우, return을 하게 된다면 해당 반환값없이 해당 메서드문 빠져나감.. 진짜 기초적인거 갑자기 까먹어서.. 적었음.. 왜 안된다고 생각했지?.. 바보같다.. 나.. ㅎㅎ
1. 문제 https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 2. 문제 풀이 겸 회고 구현 넘 재밌는데..... 와... 이번에 파이어볼 방향 별로 옮겨줄 때 애먹었다...(시뮬 미워..) ㅜ0ㅜ 그 부분만 아니면 1시간 컷 했을 듯.... ;-; [문제 설명] 문제를 보면 파이어볼 옮겨서 파이어볼 분해되고 합치고 이런 과정이 반복된다. 시뮬(반복해서 돌려주고) 과 구현(조건에 맞춰 구현)의 조합 문제의 파..
1. 문제 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 2. 문제 풀이 겸 회고 음 우선 정답률 36퍼라 해서 쫄았는데 훗 한방에 품 (호오옥시나 예외처리 못했을까 봐 ㅎㅅㅎ..) 생각한 방식 문제를 읽어보니 시뮬 + bfs 같았다. bfs 확신을 느낀 부분은 국경선이 열려있어 인접한 칸만 이동할 수 있다고 했는데 L 이상 R 이하만 두 나라 공유 한다고 했으니깐 만약 L = 1 , R = 3 이라고 하면 ㅋㅋ 그림판 안습....
1. 문제 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 2. 문제 풀이 겸 회고 1일 1 DP 중 ㅋㅋ 실력아 제발 늘어다오.. 이건 다시 풀어봐야겠닥.. 난이도 실바 1 풀이 5 5 10 9 8 7 6 이 뜻은 다 알겠지만 다시 해석해본다. 민규는 5장의 카드를 구하기 위해 최대의 비용을 알고 싶어 한다. 저 위의 배열 (5... 6)은 idx 위치만큼의 카드가 들어있는 카드팩의 비용이다. 즉, 배열의 idx는 카드팩 안에 idx 만큼의 카드가 ..
1. 문제 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 2. 문제 풀이 겸 회고 나 진짜 DP... 못하는데...... 하지만 포기하지 않는다... DP.. 단계별로 풀어보고 있지만.. 이번 dp는 처음으로 타 블로그 참고하지 않고 혼자 힘으로 해결해 나갔다는 그러한 이야기... 진짜 뿌듯.... (대견해 이숨) 나는 DP 풀 때 점화식보다는 규칙을 찾는 것 같다.. 이거 맞는지 모르겠는데... ㅠㅠㅠㅠ 규칙을 찾았다!!!... 연속되면서 가장 큰 수..
1. 문제 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 2. 문제 풀이 겸 회고 문제 이해가 제일 문제임... ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 나는 진짜 바보같이 2N위치에서 로봇을 내려주고 있었음..ㅎ... ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 진짜.... 로직은 맞았는데 답이 계속 안 나오길래.. 열이 너무 받았지만 결국은 solve.. ㅎ 로직은 생각보다 간단!! 난 삼성문제가 좋더라... ㅠㅠㅠㅠ 그냥 그대로 구현하면 되니깐 (?)....
- Total
- Today
- Yesterday
- 메서드형 void
- IT개발캠프
- java 마법사 상어와 파이어볼
- 자바 return
- 18868 멀티버스 java
- 프로그래머스 롤케이크자르기
- AI-WEB 교육
- 할인행사 자바
- HashMap 자바
- 프로그래머스 할인행사
- NIPA
- 플그 멀리 뛰기
- JAVA 컬랙션
- level2 롤케이크 자르기
- 멀티버스 java
- AI교육
- java 멀티버스
- Java 멀리 뛰기
- 백준 멀티버스 자바
- AI캠프
- 마법사상어와 파이어볼
- 16234 마법사 상어와 파이어볼
- 백엔드
- 서울ICT이노베이션
- 정보통신산업진흥원
- 1개 Key 여러개 Value
- 멀리 뛰기 자바
- 유데미
- 프론트엔드
- JAVA 할인행사
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |