목록2024/01/17 (5)
미소를뿌리는감자의 코딩
https://school.programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방법 이 문제의 경우, 각 월별 일들이 다르기 때문에, 이를 리스트로 만들어서 저장해두어야 할 필요성을 느꼈다. 따라서 2016년 *윤년 기준으로 리스트를 만들어서 저장해 두었다. 따라서 만약 3월 29일 이라면, 1월 2월 달의 날들을 days 변수에 더했고, 29일을 그대로 변수에 더해주었다. 이후 7로 나눈 나머지를 구하여, 나머지에 따라 요일을 지정해 주었다. + 처음에는 swi..
https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 1. 접근 방법 이 문제를 보자마자 double ended queue가 Java에 구현되어 있다면 얼마나 좋을까.. 라고 생각하였다! 바로~ chatGPT에게 구현 여부를 물어보았고, 구현되어 있음을 알 수 있었다. (야호~) 따라서 전체적인 구조는 10828번 구조를 다시 가지고 왔으며, import java.util.Deque; import java.util.Array..
https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 1. 접근 방법 이번 문제를, stack으로 접근할까 고민을 하다가, 그냥 List로 구현하는 것이 sum을 구하기가 편리할 것이라는 생각이 들어서 list로 구현하였다. 2. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import ja..
https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 1. 접근 방법 문제를 보자마자 stack 이 java에 구현되어 있는지 알아봐야겠다는 생각이 들었다. Chat GPT -> 에게 stack의 구현 여부를 물어보았고, 구현이 되어 있다는 것을 알게 되었다. 따라서, import java.util.Stack; Stack stack = new Stack(); 을 통해 stack 선언을 해주었다. 다음으로, 코드를 구성에 유의한 점으..