알고리즘 검색 결과

해당 글 5건

백준 22935번 이진딸기 (JAVA)

https://www.acmicpc.net/problem/22935 22935번: 이진 딸기 첫 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 이후 T개의 줄에 걸쳐 이진 딸기를 처음 시작한 사람으로부터 몇 차례 후에 해강이가 말해야 하는지 N (1 ≤ N ≤ 1,000,000,000) 이 정 www.acmicpc.net 친애하는 바이너리 윤 선생님의 모의 코딩테스트 대회 1번이었던 문제. 문자열 문제이며, 어렵게 접근할 필요는 없는 문제이다. package BOJ.문자열; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayLi..
알고리즘/백준 2021. 10. 2. 00:50

백준 21922번 학부연구생민상 (JAVA)

https://www.acmicpc.net/problem/21922 21922번: 학부 연구생 민상 첫 번째 줄에는 연구실의 크기가 세로 $N(1 \le N \le 2,000)$, 가로 $M(1 \le M \le 2,000)$ 순으로 주어진다. 두 번째 줄부터 $N + 1$ 줄까지 연구실 내부 구조 정보를 알려주는 값 $M$개가 주어진다. $1,2,3,4$ www.acmicpc.net 시뮬레이션 문제. BFS 처리 시에 현재 Queue에 넣으며 방문처리를 해줘야 통과할 수 있는 문제였다. (Queue를 돌면서 방문처리를 하면 효율성에서 걸리는 문제) package BOJ.시뮬레이션; import java.io.BufferedReader; import java.io.IOException; import ja..
알고리즘/백준 2021. 10. 2. 00:48

백준 22945번 팀빌딩 (JAVA)

https://www.acmicpc.net/problem/22945 22945번: 팀 빌딩 능력치가 다 다른 개발자 $N$명이 팀 빌딩을 위해 한 줄로 서있다. 하나의 팀을 만들기 위해서는 개발자 2명이 반드시 모여야 한다. 개발자 A와 개발자 B가 팀을 만들 때 팀의 능력치는 아래와 같 www.acmicpc.net 생각보다 효율성을 맞추는 것이 굉장히 까다로웠던 문제. O(N)으로 해결할 방법을 찾는 것이 핵심인 문제였다. (투포인터로 해결) package BOJ.투포인터; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import j..
알고리즘/백준 2021. 10. 2. 00:46

프로그래머스 자동완성 (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

백준 2902번 (JAVA) KMP는왜KMP일까

KMP 문제를 풀기 전에 워밍업으로 풀었던 문제이다. StringTokenizer를 사용하여 - 단위로 문자열을 분할하고, 각 문자열의 첫번째 글자를 StringBuffer에 넣은 이후 출력하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Queue; import java.util.Stack; import java.util.StringTokenizer; public class BOJ_2902_KMP는왜KMP일까 { public static void main(String[] args) throws IO..
알고리즘/백준 2021. 4. 12. 15:14