본문 바로가기

Study/CodingTest14

[BOJ 1946] 신입 사원 - JAVA 오늘은 그리디 알고리즘 문제인 신입 사원을 풀었습니다. 사실 풀면서 그리디보단 정렬문제에 가깝다고 생각하며,, 풀었습니다ㅋㅋㅋ 어떻게 풀진 알겠는데,,, 시간 초과 나지 않게 푸는 방법을 몰라서 세시간 만에 풀었슴다.. 이제 문제 설명가겠슴다...!! 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 구현 내용 사실 문제가 이해가 안되서.... 문제를 이해하는 시간도 많이 걸렸슴다... 구현 방법 생각해야할 것은 나보다 서류와 면접 등수가 전부 높은 사람은 없어야지 내가 뽑힌다는 것입니다. 그렇다면, 서류등수를 토대로 정렬 시킨다면 나의 앞에 있는 지원자들 보다 면접 등수가 높다면 선발이 될 수 있습니다. 더 자세한 설명은 주석을 통해 하겠습니다. ↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓ .. 2022. 8. 12.
[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 11047] 동전 0 - JAVA 그리디 문제인 동전 0 문제를 풀어보았습니다. 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 구현내용 구현방법 이 문제에서 집중해야할 포인트는 두 가지가 있습니다. - 가장 먼저 그리디 문제라는 것 입니다. 이것만 파악하셨다면 반이상은 풀었다고 보시면 됩니다. - 두번째는 동전의 가치가 오름차순으로 주어진다는 것입니다. 코드를 보며 주석을 통해 자세한 설명을 보실 수 있습니다. ↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓ import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import.. 2022. 7. 25.
[BOJ 2573] 빙산 - JAVA 골드 4 치곤 쉬웠던 빙산 문제 물론 개인적인 생각입니다... 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 우선 문제 먼저 보도록 하겠습니다..! 문제가 길다,,, 그림땜에 길어보이는 것일 수도 있지만..!!! 문제설명 1. 일년마다 빙산 주위에 있는 즉, 동서남북에 있는 바다 수만큼 빙산은 줄어든다.(단, 0이하로는 줄지 않는다) 2. 동서남북 방향으로 붙어있는 칸들은 서로 연결된 것으로 하고 연결되어있다면 한 덩어리로 본다. 3. 한 덩어리로 주어진 빙산이 몇 년 후에 2개 이상의 덩어리로 나누어지는지 구하는 문제이다. 구현방법 이 문제에선 특별히 고민했던 부분은 없습니다...그래서 개인적으로 중요하다고 생각되는 부분을 설명드리겠습다. (지극히 개인적인 설명) - 저는 BFS를 ㅇ.. 2022. 2. 5.

티스토리툴바