BOJ7

• 

  [백준][Java] 6129 - Obstacle Course 목차 문제 정보 https://www.acmicpc.net/problem/6129 6129번: Obstacle Course The cow must make at least 2 turns: For example, the cow may start by facing south, move south, turn to face west, move west, move west, then turn to face south, and finally move south into the B square. www.acmicpc.net 난이도 : G4 유형 : 다익스트라, BFS 문제 풀이 우선순위 큐를 이용한 다익스트라 기법을 활용하여 풀었다. (0-1 BFS라고도 봐도 무방하다) 우선순위 큐에 들어 있는 데이터는 '회전 횟수.. Algorithm, Problem Solving/백준(boj) 2023. 12. 11.

• 

  [백준][Java] 17175 - 피보나치는 지겨웡~ 목차 문제 정보 https://www.acmicpc.net/problem/17175 17175번: 피보나치는 지겨웡~ 혁진이는 알고리즘 문제를 만들라는 독촉을 받아 스트레스다. 하지만 피보나치 문제는 너무 많이 봐서 지겹기 그지없다. 그러나 문제를 만들 시간이 없는 혁진이는 피보나치 문제를 응용해서 www.acmicpc.net 난이도 : S3 유형 : DP 시간 : O(N) 문제 풀이 fibonacci 함수가 호출된 횟수를 구해야 한다. fibonacci의 정의를 생각해 보자 fibonacci[i] = fibonacci[i - 2] + fibonacci[i - 1] ( i return i) 피보나치함수 인자가 0 혹은 1 일 때 값을 리턴하고 종료하며 예외의 상황일 때 위의 식처럼 재귀문의 .. Algorithm, Problem Solving/백준(boj) 2023. 12. 7.

• 

  [백준][Java] 20920 - 영단어 암기는 괴로워 목차 문제 정보 https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 난이도 : S3 유형 : 정렬, 해쉬 문제 풀이 문자들을 우선순위에 따라 정렬하는 것이 이 문제의 핵심이다. 일단 해쉬맵을 이용하여 문자열을 처리해야한다. 해쉬맵의 getOrDefault() 메소드를 활용하여 개수를 처리 해쉬맵의 데이터를 리스트로 전달하고 구현한 정렬로직을 통하여 리스트를 정렬하면 된다. 정렬로직.. Algorithm, Problem Solving/백준(boj) 2023. 10. 26.

• 

  [백준][Java] 6907 - Floor Plan 목차 문제 정보 https://www.acmicpc.net/problem/6907 6907번: Floor Plan The floor plan of a house shows rooms separated by walls. This floor plan can be transferred to a grid using the character I for walls and . for room space. Doorways are not shown. Each I or . character occupies one square metre. In this diagram, there are www.acmicpc.net 난이도 : S1 유형 : BFS, 정렬 시간 : O(N x M) 문제 풀이 매우 기초적인 bfs문제 추가적으로.. Algorithm, Problem Solving/백준(boj) 2023. 10. 19.

• 

  [백준][Java] 12524 - Twibet (Large) 목차 문제 정보 https://www.acmicpc.net/problem/12524 12524번: Twibet (Large) The first line of the input gives the number of test cases, T. T test cases follow. Each one starts with a line containing a single integer N. The next line contains N space-separated integers F1, F2, ..., FN. Monk 1 follows monk F1. Monk 2 fol www.acmicpc.net 난이도 : S2 유형 : DFS, BFS 문제 풀이 수도승과 추종자들을 단방향 간선으로 연결시켜 준다. 그리고 수도승마다.. Algorithm, Problem Solving/백준(boj) 2023. 10. 10.

• 

  [백준][Java] 5081 - Constellations 목차 문제 정보 https://www.acmicpc.net/problem/5081 5081번: Constellations One night, while camping out in the wide open spaces, Big Ed was looking at the stars. Now Ed never bothered to learn his constellations, but decided that grouping the stars was a reasonable thing to do after all. But Big Ed was going to do it in a sensibl www.acmicpc.net 난이도 : Gold 5 유형 : Union-find, 브루트포스 문제 풀이 [핵심] 1. 별마다 번호부.. Algorithm, Problem Solving/백준(boj) 2023. 4. 28.

• [백준][java] 9733 - 꿀벌 https://www.acmicpc.net/problem/9733 9733번: 꿀벌 각각의 일을 한 횟수와 비율을 공백으로 구분하여 출력한다. 출력은 {Re,Pt,Cc,Ea,Tb,Cm,Ex} 순서대로 하며, 비율은 소수점 둘째 자리까지 출력한다. 주어진 목록에 없는 일은 출력하지 않는다. 입력의 www.acmicpc.net 난이도 : S5 구현 : 문자열, 해쉬맵 문제 풀이 HashMap 자료구조 사용 단순 구현 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; /*author : .. Algorithm, Problem Solving/백준(boj) 2023. 3. 21.