개발공부일지

문제백준 10828 [스택]문제 링크:  https://www.acmicpc.net/problem/10828 해결 방법push, pop 메소드를 제공하는 Deque 사용switch-case문을 사용하여 스택 명령어 처리push X: 스택에 값을 추가pop: 스택에서 최상위 값을 제거하고 출력 / 스택이 비어있으면 -1을 출력size: 스택의 크기를 출력empty: 스택이 비어있는지 여부를 1(비어있음) 또는 0(비어있지 않음)으로 출력top: 스택의 최상위 값을 출력 / 스택이 비어있으면 -1을 출력코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDe..

문제프로그래머스 [완주하지 못한 선수]문제 링크:  https://school.programmers.co.kr/learn/courses/30/lessons/42576해결 방법Arrays.sort를 통해 두 배열을 정렬이름이 순서대로 정렬되므로 같은 이름이 같은 위치에 놓이게 됩니다.for 문을 사용하여 참가자 배열과 완주자 배열을 하나씩 비교하고 비교 중 다른 이름이 그 이름을 반환만약 completion 배열과 모두 일치한다면, participant 배열의 마지막 사람을 반환코드import java.util.Arrays;class Solution { public String solution(String[] participant, String[] completion) { // 1. 참가..

문제프로그래머스 [포켓몬]문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/1845 해결 방법HashSet을 사용하여 nums 배열에 있는 모든 폰켓몬 번호를 중복 없이 저장한다.maxSelect 변수에 N/2 값을 저장한다. -> 선택 가능한 폰켓몬 수의 최대치이다.Math.min(set.size(), maxSelect)를 사용하여 선택 가능한 폰켓몬 종류의 최대 개수를 계산한다.종류 수가 선택 가능한 수를 초과하는 경우,  작은 값을 반환한다.코드import java.util.HashSet;class Solution { public int solution(int[] nums) { // 1. 중복 없는 폰켓몬 종류의 개..

문제백준 9933 [민균이의 비밀번호]문제 링크:  https://www.acmicpc.net/problem/9933해결 방법ArrayList를 통해 입력받은 모든 단어를 리스트에 저장단어를 뒤집고, 뒤집힌 단어가 리스트에 포함되어 있는지 확인 후 가운데 글자 출력!코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int count = Integer.parseInt(br.readLine..

문제백준 25593 [근무 지옥에 빠진 푸앙이(Small)]문제 링크:  https://www.acmicpc.net/problem/25593 접근 방법HashMap을 사용해 각 근무자의 이름을 키로, 누적 근무 시간을 값으로 저장for 문을 돌며 각 직원의 작업 시간을 누적 -> 해당 부분에서 어려움을 느껴 결국 구글링 ㅜㅜCollections.max(map.values())와를 Collections.min(map.values())사용하여 최댓값과 최솟값 반환최댓값과 최솟값의 차이가 12 이하라면 "예", 아니면 "아니요"를 출력map이 비어있다면(모든 직원이 근무하지 않는 경우), "예"를 종료코드import java.io.BufferedReader;import java.io.IOException;im..

문제백준 [모스부호]문제 링크: https://www.acmicpc.net/problem/29701 해결 방법각 문자와 해당하는 모스 부호를 Map에 저장모스 부호 문자열을 받아서 각 부호를 Map에서 조회해 대응되는 문자로 변환코드import java.util.*;public class Main { public static void main(String[] args) { Map morseMap = new HashMap(); morseMap.put(".-", "A"); morseMap.put("-...", "B"); morseMap.put("-.-.", "C"); morseMap.put("-..", "D"); morseMap..