일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Java
- Stack
- 백준 3190번
- 18111번 마인크래프트 - java 구현
- mysql hy000 에러
- 최소 힙 1927
- hash
- toUpperCase
- StringBuilder
- 백준 1806번 부분합 java
- ac 5430번
- 백준 14938번 서강그라운드
- 코틀린기초
- 프로그래머스 java
- 백준 2467번 용액 자바 - 이분탐색
- append
- 백준 1043번 거짓말 - java 분리 집합
- dp
- 백준 1197번 최소 스패닝 트리 - java
- HashSet
- map
- StringTokenizer
- 프로그래머스 자바
- HashMap
- 백준 2473번 세 용액 - java
- 백준 1541
- replace()
- kotlin
- 백준 1647번 도시 분할 계획 - java
- 프로그래머스
Archives
- Today
- Total
목록추억 점수 (1)
말하는 컴공감자의 텃밭

Map 쓰는 문제를 찾다가 줍게된 문제이다. name 갯수와 같은 yearning에 점수가 담겨있고, 해당 이름순번에 맞는 점수가 담겨있다. photo에는 이름이 2차원 배열로 담겨있고, 이름을 점수로 변환하여 리턴하면 되는 문제이다. for문 반복으로 풀수도 있지만 시간복잡도가 n^3이라 map을 사용하기로 했다. 이름 중복이 없어서 Hash는 굳이 안써도 되었지만 사용했다. import java.util.*; class Solution { public int[] solution(String[] name, int[] yearning, String[][] photo) { int[] answer = new int[photo.length]; HashMap map = new HashMap(); // HashM..
알고리즘/Programmers - Java
2023. 5. 20. 15:26