🔗 백준 2842 집배원 한상덕📌오늘의 학습 키워드투 포인터BFS✨공부한 내용 본인의 언어로 정리하기Input을 받으면서 P의 위치와 K의 갯수를 따로 저장해 두기고도를 set에 저장하고 정렬투포인터를 이용해 가장 작은 고도 값에서부터 늘려가기BFS로 P에서 모든 K까지 갈 수 있는 지 확인하고 갈 수 있다면 left 포인터를 땡겨오면서 가장 작은 고도 차이를 찾음BFS를 만족하지 못하면 right를 늘리면서 만족하는 것 찾기📚오늘의 회고플레문제는 대체로 2개이상의 알고리즘을 사용하게 되는 것 같다.고도관련 문제를 투포인터로 해결하는 것BFS 구현[🤓문제 해결 코드]더보기import java.io.BufferedReader;import java.io.IOException;import java.io..
코딩테스트
🔗 백준 1719 택배 📌오늘의 학습 키워드문제에서 나 플루이드 워셜 이에요~~ 라고 티를 내고 있다.하지만 특이한 게 있다면 첫번째로 들러야 하는 지점을 저장해야한다는 것!✨공부한 내용 본인의 언어로 정리하기단순히 "이동 가능한 가장 짧은 거리를 구하시오" 했으면 쉬웠을 것이다.첫번째로 들러야 하는 지점을 찾기 위해 업데이트 하면서 DP로 어디를 지나왔는 지 추적해야했다.📚오늘의 회고첫번째 지점을 찾기 위해 지나온 점을 계속 추적해 나가는 방법을 사용했다. 테스트시 사용했던 코드는 꼭 지우자^^[🤓문제 해결 코드]더보기import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import jav..
🔗 백준 2342 Dance Dance Revolution 📌오늘의 학습 키워드DP 문제✨공부한 내용 본인의 언어로 정리하기3차원 배열에 DP를 저장해야했다.전체적인 논리는 각 단계의 이전까지의 정보를 가지고 현재 값을 업데이트하여 계속 총 비용을 계산해 나가는 것이다. 📚오늘의 회고DP에서 무엇을 저장하고 어떻게 작은 문제로 나눌 것인 지 생각하는 게 쉽지 않다...[🤓문제 해결 코드]import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int[] arr; static int[][][..
🔗 백준 17609 회문📌오늘의 학습 키워드투포인터문자열을 처음과 끝에서부터 포인터로 살펴보면서 회문인지, 유사회문인지 확인하는 알고리즘✨공부한 내용 본인의 언어로 정리하기처음에는 while문을 이용한 투포인터로 해결하려고 했다.유사회문을 찾을 때 만약 한칸을 띄었을 경우 다른 포인터 값과 일치하면 한칸을 띄고 진행했다.하지만 abxxbxa 의 경우 앞 포인터를 띄우거나 뒤 포인터를 띄웠을 때 모두 2번 조건을 만족하고, 둘 다 진행해 봐야 답을 찾을 수 있었다.따라서 while문이 아닌 어떤 문자를 띄우든 답을 확인해볼 수 있도록 재귀로 바꿔서 풀었다.[🤓문제 해결 코드]더보기import java.io.BufferedReader;import java.io.IOException;import java..
🔗 백준 11404 플로이드 📌오늘의 학습 키워드플로이드 와샬 구현하기✨공부한 내용 본인의 언어로 정리하기바깥 루프를 중간 점으로, 안쪽 2개 루프가 업데이트할 정보📚오늘의 회고다시한번 다익스트라, 벨만 포드, 플루이드와샬의 특징을 정리했다.[🤓문제 해결 코드]더보기import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;// 자료형 longpublic class Main { static int N, M, a, b, c; static long[][] value; static Stri..
2주간 진행되었던 알고리즘 특강을 무사히 끝냈다!매일 9-6까지 공부하는 건 쉽지 않았다! ㅋㅌㅋㅌㅌㅋㅋ하지만 특강 자체는 ⭐️⭐️⭐️⭐️⭐️ (5/5) 을 주고 싶다. 너무 좋았다. 그 이유로는밀도 높게 몰입해서 알고리즘을 학습할 수 있었다. 강사님께서 적절하게 문제 파악과 풀이시간, 해설을 해주셔서 시간 관리하는데 도움이 되었다.다른 사람들은 어떻게 푸는 지 보고 배울 수 있었다.수강 기간에는 점심과 카페 쿠폰이 주어진다. 이게 정말 짱이다.일단 아래에는 밥 먹은 것을 기록할 것이기 때문에 😁 혹시 후기 보러 오신 분들을 위해간단한 후기를 적어보겠다. 매 기수마다 여러 가지를 시도하는 것 같은데 이번에는 팀을 구성해주셨다!우리 팀은 4명으로 모두 골져스(Gorgeous) 한 사람들이었다. 처음 갔을..
🔗 백준 9663 N-Queen 여덟 퀸 문제 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 8 퀸 문제는 8x8크기의 체스판에 퀸을 8개 배치하는 문제이다. 1848년 막스 베첼이 처음 제안하였다. 이 문제를 일반화하면 NxN 크기의 체스판에 퀸을 N개 배치하는ko.wikipedia.org 📌오늘의 학습 키워드백트래킹✨공부한 내용 본인의 언어로 정리하기N x N에 N개의 퀸을 놓으려면 각 열에 적어도 한개의 퀸이 놓여야 한다. 📚오늘의 회고제대로된 종료조건을 찾지 못해서 헤맸다.한개씩 퀸을 배치하고, 해당 퀸의 영향력을 MAP에 표시하고다시 그 영향력이 미치지 않는 곳을 찾아서 퀸을 놓은 후에마지막에는 나머지 빈 공간을 모두 세는 것으로 알고리즘을 만들어봤는데 😅 여기에..
String 은 "Char은 ' String MethodsString hello = "hello world";MethodDescriptionReturnexamplesplit()문자열 나누기Stringhello.split(" ");trim()양 끝의 whitespace 제거Stringhello.trim();charAt()특정 index의 문자 가져오기charhello.charAt(2);equals()두 String이 같은 지 비교boolean hello.equals("hello World"); // falsecompareTo()두 String 비교해서 다른 문자 갯수 반환inthello.compareTo("hello"); // 6length()String의 길이int hello.length();concat..
