본문 바로가기

코테7

[BOJ 1966] 프린터 큐 - JAVA 오느른.... 구현 문제... 프린터 큐를 풀어보았습니다. 구현 문제는 많이 풀지 않아서 그런지.. 알고리즘을 생각하는게 쉽지 않구녕.......... 그래서....... 도움을 받아서 풀었습니다.........호호......... 구현 내용 어휴.. 문제도 길어요... 문제 해석 하는거 부터가 쉽지 않았습니다.......... (맨날 그런거 같기도..) 구현방법 가장 중요한 것은 가장 큰 값의 위치를 파악하는 포인터 하나. 찾아야할 값에 큐에서의 위치를 파악하는 포인터 하나 이렇게 두 개의 포인터를 준비해야한다는 것입니다! 가장 큰 값은 리스트를 정렬하여서 찾으시면 됩니다! 자세한 내용은 주석을 통해 알려드리도록 하겠습니다. ↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓ i.. 2022. 9. 5.
[BOJ 3986] 좋은 단어 - JAVA 이번에는 구현 문제인 좋은 단어 문제를 풀어보았습니다. 문제를 푸는시간보다 문제를 이해하는 시간이 더 오래 걸린것 같은건 기분 탓이겠죠... 구현문제는 문제 파악이 젤 어려운거 같슴다... 구현 내용 구현 방법 이번 문제는 스택을 이용한다면 풀 수 있는 문제입니다. 가장 마지막에 들어온 값이 이번에 들어가는 값과 같다면 꺼내고 그렇지 않다면 스택에 담으면 됩니다. 자세한 방법은 주석을 통해 설명드리겠습니다. ↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓ import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; .. 2022. 8. 28.
[BOJ 11000] 강의실 배정 - JAVA 그리디 문제인 강의실 배정을 풀어보았습니다. 골드 문제는 처음이라서 그런지 생각해야할 것이 많더라구요.. 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 구현 내용 구현 방법 가장 중요한 구현 방법은 Sorting의 방법입니다. N개의 강의를 강의 시작 시간과 끝나는 시간을 비교하여 최소의 강의실을 배정해야하기 때문입니다. 그러기 위해선 강의를 시작시간 기준으로 정렬해야합니다. 또한, PriorityQueue를 이용하여 끝나는 시간을 기준으로 먼저 끝나는 강의실을 비교할 수 있도록 합니다. 강의를 시작시간 기준으로 정렬햐여하는 이유는 끝나는 시간 기준으로 정렬을 한다면 4 1 3 2 6 3 8 6 7 다음과 같은 예제에서 문제가 생깁니다. 3 8이 1 3 뒤에 붙고 6 7이 2 6 뒤에 .. 2022. 8. 21.
[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.

티스토리툴바