본문 바로가기

java12

[BOJ 1541] 잃어버린 괄호 - JAVA 오늘 풀어본 문제는 그리디 문제인 잃어버린 괄호 문제입니다. 한가지만 생각해낸다면,, 쉽게 풀리는 문제지만 그게 쉽지 않다는...... 이 한 가지는 나중에...구현방법에서 알려줄거에여.... 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 구현 내용 구현 방법 가장 중요한 방법 한 가지만 알아낸다면 쉽게 풀리는 문제입니다. '-'가 나온 이후 모든 숫자는 -값이 될 수 있다는 것입니다. ex) 55-40+35 => 55-(40+35) 40-30+35+40-10+10 => 40-(30+35+40)-(10+10) 이런식으로 첫 '-'가 나온 이후 값들은 전부 -값으로 만들 수 있습니다. 그래서 '-' 가 나온 이후 값들은 전부 빼고 그전 값들은 전부 더하면 문제는 쉽게 풀립니다. 만약 '-.. 2022. 8. 7.
[BOJ 1449] 수리공 항승 - JAVA 수리공 항승 / 그리디 문제를 풀어보았습니다 어렵게 생각하지 않고 몇 번의 조건절을 추가 한다면 쉽게 풀리는 문제였습니다. 하지만 어렵게 생각해버린 나..ㅋㅋ 이제 구현 내용을 보도록 하겠습니다. 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 구현 내용 구현 방법 가장 중요한 것은 조건절을 잘 생각하면 됩니다. 1. L보다 물 새는 곳의 위치의 차이가 작다면 다음 칸을 확인합니다. 물 새는 곳의 위치의 차이 +1(양쪽으로 0.5씩 더 붙혀야하기 때문에) 값이 L과 같다면 테이프를 붙히고 붙힌 곳은 더 이상 확인을 하지 않습니다. 2. 만약 L보다 물 새는 곳의 위치의 차이가 같거나 크다면 여러개의 테이프를 붙혀야하기 때문에 테이프를 시작 점에 붙히고 붙힌 곳 끝 점과 그 다음 지점을 확.. 2022. 7. 30.
[BOJ 15904] UCPC는 무엇의 약자일까? - JAVA UCPC는 무엇의 약자일까를 풀어보았습니다. 많은 교훈을 준,, 문제였습니다. 불필요한 코드를 넣지 말 것,,,, 실버 5임에도 불구하고 90%에서 하나의 테스트케이스에 걸려서 무한한 실패를 생성한 문제,,,,,, 불필요한 코드를 지우니까 풀리더라구여,,ㅠㅡㅠ 우선 구현 내용을 보도록 하겠습니다. 이 방법은 최적의 솔루션이 아닐 수 있습니다. 구현내용 구현방법 이 문제에서 가장 중요한 포인트는 UCPC 앞, 뒤, 사이에 어떠한 문자가 와도 UCPC가 순서대로 문자열에 존재한다면 I love UCPC를 출력하는 것입니다. 자세한 설명은 코드 주석을 통하여 하겠습니다. ↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓↓ import java.io.BufferedReader; impo.. 2022. 7. 26.
[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.

티스토리툴바