분류 전체보기30 [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 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. 이전 1 2 3 4 5 다음
