💻 Coding Problems Solving/Hash | HashMap 검색 결과

6 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/Hash | HashMap

[LeetCode] First Unique Character in a String

1. 문제 : https://leetcode.com/problems/first-unique-character-in-a-string/description/ 2. 풀이 알파벳 나오면 무조건 alpha - 'a' 해서 숫자로 만드는거 생각하기 3. 코드 class Solution { public int firstUniqChar(String s) { int[] alph = new int[26]; //char -> first index pairs Map map = new HashMap(); for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); //count char occurences alph[c - 'a']++; //this if statement is u..

2023. 7. 20. 22:34

💻 Coding Problems Solving/Hash | HashMap

[LeetCode] Group Anagrams

1. 문제 : https://leetcode.com/problems/group-anagrams/description/ 2. 풀이 key를 만들어 활용하는게 중요 key까지 비교할 필요 x 3. 코드 class Solution { public List groupAnagrams(String[] strs) { HashMap map = new HashMap(); List items = new ArrayList(); int k = 0; for(String str : strs){ // key 생성하기. char[] strChars = str.toCharArray(); Arrays.sort(strChars); String key = new String(strChars); if(map.get(key) != null){..

2023. 7. 18. 20:54

💻 Coding Problems Solving/Hash | HashMap

[프로그래머스] LV.2 방문길이 (자바 java)

1. 문제 :https://school.programmers.co.kr/learn/courses/30/lessons/49994 2. 풀이 좌표값을 배열로 확인할 수 없기 때문에 이동 경로를 hashmap에 넣어서 중복 체크 3. 코드 import java.util.*; class Solution { public int solution(String dirs) { int answer = 0; HashSet s = new HashSet(); //중복확인 위해 사용하는 set int len = dirs.length(); int nowX = 0; int nowY = 0; for(int i=0; i 5 || nextY > 5) continue; s.add(road); nowX = nextX; nowY = nextY..

2023. 3. 12. 00:31

💻 Coding Problems Solving/Hash | HashMap

[프로그래머스] LV.2 주차 요금 계산 (java)

[프로그래머스] LV.2 주차 요금 계산 (java) 1. 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/92341 2. 풀이 : hash맵에 차량번호를 key값으로 넣어 IN OUT 체크를 해주면서 주차시간을 다른 map 에 넣어준다. 기존에 차량번호가 이미 등록되었을수 있기 때문에 getOrDefault로 넣어준다. 저장된 해시맵을 차량번호가 낮은 순서대로 돌면서 총 주차요금을 계산해주고 정답 배열에 넣어 return하면 끝! 3. 코드 import java.util.*; class Solution { public int[] solution(int[] fees, String[] records) { int btime = fees[0]; ..

2023. 3. 4. 04:44

💻 Coding Problems Solving/Hash | HashMap

[프로그래머스] LV.2 [3차] 압축

[프로그래머스] LV.2 [3차] 압축 1. 문제 : Link 2. 풀이 : Link 3. 코드 def solution(msg): answer = [] dic = {} for i in range(26): dic[chr(65+i)] = i+1 w, c = 0, 0 while True: c += 1 if c == len(msg): answer.append(dic[msg[w:c]]) break if msg[w:c+1] not in dic: dic[msg[w:c+1]] = len(dic) + 1 answer.append(dic[msg[w:c]]) w = c return answer import java.util.*; class Solution { public int[] solution(String msg) { ..

2022. 4. 25. 16:08

💻 Coding Problems Solving/Hash | HashMap

[프로그래머스] LV.2 전화번호 목록

LV.2 전화번호 목록 1. 문제 : Link 전화번호 목록에서 한 전화번호가 다른 전화번호의 접두어가 되는 경우가 있으면 False return 2. 풀이 배열을 순회하면서 문자열을 하나씩 비교 -> 테스트 케이스는 모두 통과했지만 효율성에서 runtime error 3. 코드 def solution(phone_book): answer = True if len(phone_book) == 1: return answer phone_book.sort(key = len) cnt = 0 for i in range(len(phone_book)-1): for k in range(i+1, len(phone_book)): for j in range(len(phone_book[i])): if phone_book[i][j..

2022. 4. 12. 16:34