[백준] 15662.톱니바퀴(2) - Java

사용한 자료구조 및 개념 : LinkedList, Queue 💡 문제풀이 아이디어 및 어려웠던 점 💫 아이디어 1️⃣ 톱니바퀴를 회전시키기 위해 추가, 삭제할 수 있으면서 index가 있는 LinkedList를 사용하자. ArrayList는 내부적으로 배열로 되어 있기 때문에 추가 삭제 시 N만큼 다시 데이터를 복사, 붙여 넣기 해야 하지만, LinkedList는 추가, 삭제 시 해당하는 노드만 변경해 주면 되기 때문에 좀 더 효율적일 것 같다는 생각에 LinkedList를 사용하였다. 2️⃣ Queue를 사용하자. 왜냐하면 모든 톱니바퀴는 순차적이 아니라 동시에 회전하기 때문에 회전해야 하는 톱니바퀴와 방향을 확인 후, 큐에 담아주고 그 후에 큐에 담긴 톱니바퀴들을 한꺼번에 회전시켰다. 👻 어려웠던 점..

• format_list_bulleted 알고리즘
• · 2024. 3. 8.
• textsms

[백준] 16943. 숫자 재배치 -Java

사용한 자료구조 및 개념 : 순열 💡 문제풀이 아이디어 및 어려웠던 점 💫 아이디어 1️⃣ 순열을 이용하자. 2️⃣ A를 이용하여 C를 만들 때 문자열 그대로 가지고 다니자. 왜냐하면 0으로 시작하면 안 되는 C의 조건을 좀 더 쉽게 확인하기 위해 문자열 그대로 사용하였다. 👻 어려웠던 점 🚨처음에는 예제 2번을 이해하지 못했다. A가 1000, B가 5였는데 답이 -1이어서 "0001"도 있지 않나? 생각했다. ❗해결 : 문제를 잘 읽자!!! C는 0으로 시작되면 안 되기 때문에 1000만 될 수 있는데 1000은 5보다 크다. 따라서 조건을 만족하는 수가 없기 때문에 -1을 출력하는 것이었다. Solution Code & 주석 import java.io.BufferedReader; import jav..

• format_list_bulleted 알고리즘
• · 2024. 3. 7.
• textsms

[백준] 1436 - 영화감독 숌(Java)

1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 개요 문제에서 말하는 종말의 수란 숫자 6이 연속으로 3개 이상 들어가는 수를 말한다. 예를 들어 666, 10666, 6666, 6661은 모두 종말의 수이다. 그러나 6616, 62626은 종말의 수가 아니다. 6이 연속으로 3개 이상 나오지 않기 때문이다. 입력으로 N이 주어지고, N번째로 작은 종말의 수를 출력하면 되는 문제이다. (1≤ N ≤ 10,000) N번째로 작은 종말의 수를 예시를 통해 알아보자. if ( N == 3) 1번째로 작은 종말의 ..

• format_list_bulleted 알고리즘
• · 2023. 8. 30.
• textsms

[백준] 1620 - 나는야 포켓몬 마스터 이다솜 (Java)

1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 1. 개요 N개의 input 값이 주어지고, M개의 문제에서 숫자가 주어지면 해당 인덱스에 해당하는 포켓몬 이름을, 포켓몬 이름이 주어지면 해당 인덱스(포켓몬 번호)를 출력하는 문제였다. ✔️ 숫자 -> 포켓몬 이름 출력 ✔️ 문자열(포켓몬 이름) -> 해당하는 포켓몬 번호 출력 N : 도감에 수록된 포켓몬의 개수 (1

• format_list_bulleted 알고리즘
• · 2023. 8. 28.
• textsms