𝙰𝚕𝚐𝚘𝚛𝚒𝚝𝚑𝚖

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 틀리는 경우는 두 가지이다. 1️⃣ 이미 말한 단어를 다시 말하는 사람 2️⃣ 끝말에 이어 말하지 않은 사람 이 두 가지를 체크하면서 틀린 사람을 잡아내면(?) 된다. import java.util.HashSet; class Solution { public int[] solution(int n, String[] list) { int[] answer = new int[2]; HashSet..

문제 https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 귀여운 간식 문제 과연 승환이는 간식을 먹을 수 있을까...? 풀이 1. stack 2개로 풀기 스택 2개로 풀었는데 큐 하나 스택 하나로도 풀어도 될 것 같다. 거꾸로 스택에 넣었는데, 알고보니 큐를 사용하면 똑바로 삽입하고 추출할 수 있었다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOEx..

문제 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://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 9월달에 풀었던 문제이다. 잘한점 처음에는 한글자씩 잘라서 그걸 다시 string 에 넣어서 그걸 다시 정수로 바꿔서 비교했다가 아 맞다 substring이 있는걸 다시 자각하고 코드 길이를 주일 수 있었다. 아쉬운점 런타임에러가 떠서 고민을 한 후 힌트를 봤는데 p의 길이가 1이상 18이하라는 말을 듣고 아....하..! long이구나 하고 깨달음과 동시에 수정해서 냈더니 통과가 됐..

문제 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 인터페이스를 이용해 구..