프로그래머스 검색 결과

해당 글 16건

프로그래머스 자동완성 (JAVA)

2018 KAKAO BLIND RECRUITMENT > 자동완성 자동 완성 https://programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g programmers.co.kr Trie 알고리즘을 활용하여 풀 수 있는 전형적인 문제이다. 개인적으로는 Trie 알고리즘을 활용하여 문제를 풀이할 때 node.children.computeIfAbsent(word.charAt(i), (e) -> new Node()); node = node.childr..
알고리즘/프로그래머스 2021. 10. 2. 00:44

프로그래머스 위장 (JAVA)

코딩테스트 연습 > 해시 위장 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 굉장히 간단한 문제다. 결국 조합의 경우의 수만 따지면 되는데, 이 문제의 경우는 의상의 종류별 갯수 + 1(그 의상을 입지 않는 경우의 수)를 계속 곱해준 다음 최종적으로 1을 빼주면 된다. (아무것도 입지 않는 경우의 수 제외) import java.util.*; class Solution { static Map map = new HashMap(); public int solution(String[][] clothes) { for(String[] cloth : clothes){ map.merge(cloth[1], ..
알고리즘/프로그래머스 2021. 8. 8. 14:43

프로그래머스 거리두기 확인하기 (JAVA)

2021 카카오 채용연계형 인턴십 거리두기 확인하기 https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr bfs로도 풀이할 수 있겠다고 생각했지..
알고리즘/프로그래머스 2021. 8. 8. 14:41

프로그래머스 가장 먼 노드 (JAVA)

코딩테스트 연습 > 그래프 가장 먼 노드 https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 다익스트라 알고리즘을 사용하여 풀었다. 특이점은, cost가 없이 일정한 그래프이므로 boolean 2차원 배열로 그래프를 그렸다는 점이다. import java.util.*; class Solution { public int solution(int N, int[][] edge) { List paths[] = new ArrayList[N+1]; boolean[] visit = new bool..
알고리즘/프로그래머스 2021. 8. 1. 19:39

프로그래머스 N으로 표현 (JAVA)

코딩테스트 연습 > 동적계획법(DP) N으로 표현 https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr DP 문제이다. 원래는 DFS로도 풀릴 것 같아 시도해보았으나, 아마 테스트케이스 추가 이전까지는 완전탐색으로도 풀리는 문제인듯 했으나, 그 방식으로는 추가된 테스트케이스를 통과하지 못했다. 이 문제의 착안점 N을 총 8개까지 사용할 수 있는데, N을 M개 써서 나오는 경우의 수 + N을 (8-M)개 써서 나오는 경우의 수를 사칙연산하여 나오는 결과이다. 이 부분에 착안하여, N을 M개 써서 나오는 경우의 수를 hashSet에 넣은 뒤 차례차례 조합하며 사칙연산을 진행하면 됩니다. impor..
알고리즘/프로그래머스 2021. 8. 1. 19:37