728x90 java151 [99클럽 5기] Day15 TIL - Stack, Brute Force 99클럽 5기 | Java | Middler🗝️ 오늘의 학습 키워드 : Stack Brute Force ⌛ 회고어제 미들러 문제를 제대로 못 풀어서 오늘은 미리 문제를 풀었습니다.덕분에 비기너 미들러 문제 모두 해결하였습니다.중간에 약간의 실수가 있었지만...Reference Type의 변수를 사용할 때, 값을 재할당 및 변경할 때, 주의해야겠다고 한번 더 다짐하였습니다.완전탐색 구현도 자주 하다보니 점점 더 실력이 쌓여가고 있는 것 같다는 생각이 듭니다. ❓ 오늘 만난 문제🥉 비기너 : 균형잡힌 세상🥈 미들러 : 치킨 배달🥇 챌린저 : 등산코스 정하기 💦 나의 시도 & 해결 방법👍🥉 비기너 : [백준 | Java] 4949번 균형잡힌 세상🥈 미들러 : [백준 | Java] 15686번 치.. 2025. 2. 8. [백준 | Java] 4949번 균형잡힌 세상 4949번 / 균형잡힌 세상❓ 균형잡힌 세상🏷️ 관련 주제 : Stack💦 나의 시도스택(Stack)을 이용한 방법괄호를 매칭하는 것은 한 글자씩 읽을 때,현재의 괄호와 이전에서 맨 마지막에 나온 괄호와 매칭을 하므로LIFO 원칙을 따름따라서 스택(Stack)을 이용하는 것이 적합하다고 판단여는 괄호((, [)는 스택에 추가 (push())닫는 괄호(), ])는 스택의 맨 위 원소와 비교하여쌍이 매칭이 되면((:) / [:]), pop()그렇지 않으면, no마침표(.)가 나왔을 때,스택이 비어있지 않으면, no비어있으면, yes❌ 틀렸습니다.처음에 LIFO 원칙을 따르는 것을 착각하여 큐(Queue)를 잘못 사용하였는데코드를 읽어보고 스택으로 수정하여 제출 성공하였습니다.📑제출 기록 및 오답 원인?.. 2025. 2. 7. [백준 | Java] 15686번 치킨 배달 15686번 / 치킨 배달❓ 치킨 배달🏷️ 관련 주제 : Brute Force 💦 나의 시도완전 탐색을 통한 최소 치킨 거리 구하기도시의 크기 : N × N폐업 시키지 않을 최대 치킨 집 개수 : M2 ≤ N ≤ 501 ≤ M ≤ 13(집의 개수) ≤ 2NM ≤ (치킨 집 개수) ≤ 13 BufferedReader를 통해 집의 위치와 치킨집의 위치를 입력 받아 int[] 배열로 ArrayList에 담기0 : empty1 : 집ArrayList houses에 위치 인덱스를 담은 길이 2인 int[] 배열 추가2 : 치킨집ArrayList chickens에 위치 인덱스를 담은 길이 2인 int[] 배열 추가2중 for문을 돌며 각 치킨집에 대한 모든 집의 치킨 거리를 int[] 배열에 담아 Map에 저장.. 2025. 2. 7. [99클럽 5기] Day14 TIL - Queue, Brute Force 99클럽 5기 | Java | Middler🗝️ 오늘의 학습 키워드 : Queue Brute Force ⌛ 회고어제 자료구조 정리를 하느라 문제를 급하게 풀어서 미들러 문제를 미완료 한 채로 제출을 하였다.99클럽 인증 완료 후, 비기너 문제도 풀어보려고 시도하여 비기너 문제만 일단 풀어보고 TIL을 작성한다.다음부터는 미리 미리 문제 풀 수 있도록 해야지! ❓ 오늘 만난 문제🥉 비기너 : 식당 메뉴🥈 미들러 : 오목🥇 챌린저 : 골목길 💦 나의 시도 & 해결 방법👍🥉 비기너 : [백준 | Java] 26043번 식당 메뉴🥈 미들러 : [백준 | Java] 2615번 오목(미완료)🥇 챌린저 : ❗ 무엇을 새롭게 알았는지코딩테스트 문제는 미리 미리 풀도록 하자!📆 내일 학습할 것은 무엇인.. 2025. 2. 7. [백준 | Java] 26043번 식당 메뉴 26043번 / 식당 메뉴❓ 식당 메뉴🏷️ 관련 주제 : 정렬 큐💦 나의 시도큐(Queue)를 이용한 풀이학교 식당에 도착한 학생은 식당 입구에 줄을 서서 대기한다.학교 식당에 먼저 도착한 학생이 나중에 도착한 학생보다 식당 입구의 앞쪽에서 대기한다.👉 FIFO 원칙을 따르므로 큐(Queue) 선택입력값에 따른 코드 실행입력되는 값이 유형 1인 경우,int[] student : 길이 2인 학생 정보를 담을 배열student[0] : 학생 번호student[1] : 좋아하는 메뉴Queue waiting에 student 추가입력되는 값이 유형 2인 경우,int prepared : 준비된 메뉴큐 waiting에서 원소를 하나 꺼내(student) 조건문 실행준비된 메뉴(prepared)와 학생이 좋아하는.. 2025. 2. 7. [백준 | Java] 2615번 오목 2615번 / 오목❓ 오목🏷️ 관련 주제 : Brute Force💦 나의 시도완전탐색 시도테스트 케이스로 주어진 문제는 정답이 출력되는 것을 확인했으나 제출 실패ㅜㅜimport java.io.*;import java.util.*;public class Main { public static int[][] board = new int[19][19]; public static int[][] directions = { {-1, 1}, {0, 1}, {1, 1}, {1, 0} }; public static boolean win = false; public static void main(String[] args) throws IOExc.. 2025. 2. 7. [백준 | Java] 17825번 주사위 윷놀이 17825번 / 주사위 윷놀이❓ 주사위 윷놀이🏷️ 관련 주제 : DFS Brute Force💦 나의 시도윷놀이(Small) 문제를 해결한 것에 용기를 얻어 그와 비슷한 방식으로 이번 문제도 풀어보기로 하였습니다.말 이동은 getEnd()메서드에서 switch-case문 및 재귀함수를 통해 말이 이동한 위치의 번호를 가져오도록 하였고DFS를 통해 최대 점수를 구하였습니다.각 말의 위치를 쉽게 알기 위해 Map 자료구조를 활용하여 현재 말의 위치를 저장하였고던져 나온 주사위의 크기를 Queue에 저장하여 FIFO 원칙으로 이동 칸 수를 하나씩 뽑아서 탐색을 진행하였습니다.처음 입력값을 넣어 코드의 실행 결과를 출력해 본 결과 값이 너무 크게 나오는 문제가 발생하였습니다.그래서 코드 중간 중간에 출력 값을.. 2025. 2. 6. [99클럽 5기] Day13 TIL - Deque, Brute Force, Greedy 99클럽 5기 | Java | Middler 🗝️ 오늘의 학습 키워드 : Queue Deque LinkedList Brute Force Greedy Back-Tracking⌛ 회고오늘은 생각보다 문제가 빨리 풀려서 자료구조 공부를 하였습니다.Java Collection Frame Work에 대한 블로그 글을 읽어보고다시 한번 정리해 볼 수 있어서 좋았습니다.비기너 문제를 2가지 방법으로 풀어보았는데 완전 탐색과 그리디로 해결해 보고그리디에 대해 조금 더 찾아보았습니다.Solved.ac 마라톤을 달리려고 했는데 팩토리얼3문제에서 시간초과 및 메모리 초과가 나서 결국 해결하지 못하였습니다.n!을 계산해야하는데 n의 범위가 0 ~ 100,000이라서 long 범위도 초과하는 경우가 발생하기 때문에 BigIn.. 2025. 2. 6. [백준 | Java] 10845번 큐 10845번 / 큐❓ 큐🏷️ 관련 주제 : Queue Deque💦 나의 시도Queue를 이용해보자!문제 이름이 큐여서 큐(Queue)를 이용하면 될 줄 알았는데back명령어 실행을 하려고 하니 LinkedList가 더 나을 것 같아서 자료구조를 변경하였습니다.LinkedList를 이용해보자!LinkedList는 앞에서도 뒤에서도 원소를 뺄 수 있어서 문제의 모든 명령을 실행하기 적합한 자료구조로 판단되었습니다.따라서 LinkedList를 선언하고 StringTokenizer로 명령을 받아switch-case문을 통해 명령을 수행하도록 하였습니다.📑제출 기록 및 오답 원인💯 해결 방법import java.io.*;import java.util.*;public class Main { public.. 2025. 2. 6. 이전 1 2 3 4 5 6 ··· 17 다음 728x90
