𝙰𝚕𝚐𝚘𝚛𝚒𝚝𝚑𝚖/𝙱𝚊𝚎𝚔𝚓𝚘𝚘𝚗

문제 https://www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net 풀이 배열 돌리다가 내 머리가 돌아갈뻔,,했다 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStream..

문제 https://www.acmicpc.net/problem/2174 2174번: 로봇 시뮬레이션 첫째 줄에 두 정수 A, B가 주어진다. 다음 줄에는 두 정수 N, M이 주어진다. 다음 N개의 줄에는 각 로봇의 초기 위치(x, y좌표 순) 및 방향이 주어진다. 다음 M개의 줄에는 각 명령이 명령을 내리는 순 www.acmicpc.net 엄청 어렵진 않은 구현문제를 짝지에게 소개받아 풀게 되었다. 풀이 지도(이차원 배열)에 로봇이 있는 위치를 1 없는 위치를 0으로 잡고, 1이라면 로봇의 num을 검색하는 로직을 짰다. 하지만 1과 0으로 하지 않고, 0과 로봇넘버 숫자들로 넣었다면 로봇의 num을 검색하는 로직을 짜지 않아도 되지 않았을까? 더 간단해지지 않았을까? 하는 아쉬움이 있었다. import..

문제 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 덱의 사용법을 숙지하면 풀 수 있는 문제이다. 덱 사용법 https://dovnaldisn.tistory.com/96 [자료구조] 덱(Deque) 덱(Deque)이란? 양쪽 끝에서 삽입과 삭제가 가능한 자료구조이다. 선입선출(FIFO), 후입선출(LIFO) 개념이 모두 적용이 되는 자료구조이다. Java에서 Deque은 java.util.Deque 인터페이스를 이용해 구..

문제 https://www.acmicpc.net/problem/9046 9046번: 복호화 입력의 T(1 ≤ T ≤ 20)는 테스트 케이스로, 입력 제일 상단에 주어진다. 각각의 테스트 케이스는 한 줄마다 소문자와 공백으로 이루어진 영어 문장이 주어진다. 이 문장의 길이는 적어도 1이상이 www.acmicpc.net 풀이 영어 알파벳은 총 26개이므로 26개의 배열을 선언해준다. String을 한 글자씩 잘라서 (int) input.charAt(i)로 숫자로 변환해준다. a는 97, b는 98, c는 99 .... 이므로 (숫자로 변환) - 97을 해서 배열에 index 0부터 차례대로 +1을 해준다. 그리고 최댓값을 구한다. 다음으로는 최댓값이 하나인지 검색한다. 하나이면 그 문자열을 출력하고, 아니라..

문제 https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 풀이 재밌었던 문제 처음엔 ArrayList로 하다가 다시 배열로 바꿔서 풀었다. index값을 참조해야하기 때문에,, package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenize..

문제 풀이 "큐2"는 "큐"라는 문제에서 "큐의 가장 뒤에있는 정수를 출력한다" 라는 기능이 추가된 문제이다. 그렇게 풀었는데 처음에는 시간 초과가 떴다. System.out. 으로 바로 바로 출력했는데 좀 더 빠른 BufferedWrtier를 이용해서 담아놨다가 뿌려주었더니 시간초과가 해결됐다. 그리고 나서 다시 제출했는데 틀렸습니다라고 떴다. 알고 봤더니 큐의 가장 뒤에있는 정수를 출력하고 없을 경우 -1을 출력하라고 했는데 -1을 출력하는 if문을 만들지 않았었다. 그리고 pop 함수를 만들 때 queue.isEmpty()가 아닌 queue.size() >0 이라 썼는데 queue.isEmpty()로 해야 더 정확하고 문맥상 맞는 메소드 같다. 그렇게해서 제출했더니 "맞습니다"라고 떴다. 1. St..