본문 바로가기

BOJ6

[BOJ 2621] 카드게임 - JAVA 역시... 실버 4... 알고리즘 문제라기보단 완벽한 IF ELSE 문제 였던거 같습니다. 구현 내용 역시 문제가 기네요.. 구현 방법 문제를 위에부터 그대로 코드로 옮기면.. 풀 수 있습니다... if else에 집중해야겠죠? 하나의 케이스라도 빠지면 틀린 답이 나옵니다. 자세한 설명은 주석을 통해 하겠습니다. ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ import java.util.*; import java.io.*; public class main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStre.. 2022. 9. 25.
[BOJ 1388] 바닥 장식 - JAVA 이번엔 오랜만에 BFS 문제를 풀었습니다. 오랜만에 푸는 거라 그런지 노드 클래스 생성하는거 부터 난관 봉착,,,, 그래도 가장 많이 푼 알고리즘이라 그런지 빠르게 적응하고 풀었습니다,,, BFS 중에서 쉬운 문제였습니다. 구현내용 구현방법 가장 중요한 방법은 - 모양일땐 bfs 방향을 가로로만 증가 | 모양일땐 bfs 방향은 세로로만 증가하는 것입니다. 자세한 내용은 주석을 통해하도록 하겠습니다. ↓↓↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ import java.util.*; import java.io.*; public class main { static int[] dx = {1,-1}; //"|" 일떄 방향 static int[] dy = {1,-1}.. 2022. 9. 17.
[BOJ 17413] 단어 뒤집기 2 - JAVA 오늘은 단어 뒤집기2 문제를 풀어보았습니다. 이번 문제도 구현 문제 !!.. 그래도 이번엔 쉽게 풀리긴 했는데... java 8로 하면 시간초과 뜨고 java 11로 하면 성공이 되는 매직을 보여준 문제였습니다.... 홍홍홍 ..... 알고리즘 분류엔 스택을 쓰라고 되어있지만 보지 않고 풀어서 스택을 쓰지 않고 풀었답니다... 졍말 구현.... 이제 구현 내용을 보도록 하겠습니다. 구현 내용 구현 문제 치고는 문제 길이가 길진 않습니다. 구현 방법 저는 태그를 시작하는지 여부를 비교하고 태그를 시작하지 않았다면 단어를 word = 새로들어온값 + word 이런 식으로 반대로 저장하고 띄워쓰기가 나오면 뒤집힌 단어를 원래 문장에 붙히면서 구현을 진행하였습니다. 3 조건에서 단어를 붙혀줘야합니다. 1. 띄워.. 2022. 9. 9.
[BOJ 2573] 빙산 - JAVA 골드 4 치곤 쉬웠던 빙산 문제 물론 개인적인 생각입니다... 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 우선 문제 먼저 보도록 하겠습니다..! 문제가 길다,,, 그림땜에 길어보이는 것일 수도 있지만..!!! 문제설명 1. 일년마다 빙산 주위에 있는 즉, 동서남북에 있는 바다 수만큼 빙산은 줄어든다.(단, 0이하로는 줄지 않는다) 2. 동서남북 방향으로 붙어있는 칸들은 서로 연결된 것으로 하고 연결되어있다면 한 덩어리로 본다. 3. 한 덩어리로 주어진 빙산이 몇 년 후에 2개 이상의 덩어리로 나누어지는지 구하는 문제이다. 구현방법 이 문제에선 특별히 고민했던 부분은 없습니다...그래서 개인적으로 중요하다고 생각되는 부분을 설명드리겠습다. (지극히 개인적인 설명) - 저는 BFS를 ㅇ.. 2022. 2. 5.
[BOJ 16234] 인구이동 - JAVA 인구이동 구현방법에 대해 설명을 하겠습니다. 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 우선, 문제를 먼저 보면 문제설명 1. 국경선을 공유하는 나라 즉, 상하좌우에 있는 나라와 인구 수의 차이가 L명 이상 R명 이하로 난다면 두 나라는 국경선을 연다. 2. 국경선을 열 수 있는 나라가 모두 열리면 인구이동을 시작한다. 3. 인구이동이 시작되면 연합을 이룬 나라의 인구 수는 (연합의 인구 수) / (연합을 이루고 있는 칸의 개수) , 소수점 이하는 버림. 4. 이후 연합을 해체하고 모든 국경선을 닫는다.(연합을 이뤘던 각 나라의 인구 수는 (연합의 인구 수) / (연합을 이루고 있는 칸의 개수)로 유지) 5. 더이상 인구이동을 할 수 없을 때까지의 일 수를 구해야한다. 구현방법 가장.. 2022. 2. 4.
[BOJ 16236] 아기상어 - JAVA 백준 아기상어 문제를 설명해보려고 한다. bfs, dfs 그래프 알고리즘만 사용해서 문제를 풀다가 처음으로 (?) 구현까지 포함되어 있는 문제를 풀려고 하니 너무 빡셌다,,, 그래서 우선순위 큐도 생각했다가,,, 난리를 치다가 안될 거 같아서 구글의 힘을 빌렸다. https://velog.io/@skyepodium/%EB%B0%B1%EC%A4%80-16236-%EC%95%84%EA%B8%B0-%EC%83%81%EC%96%B4 백준 16236 아기 상어 문제 아기 상어가 물고기를 잡아 먹을 수 있는 시간을 구하는 문제 ~으아 문제가 정말 길어요~ 1. n 공간의 크기 (2 = n = 20) 2. 지도의 크기 n * n, (1 * 1 에는 최대 물고기가 1마리 있습니다.) 3. 상어, velog.io 우선,.. 2022. 2. 1.

티스토리툴바