재미를 추구하는 편

https://leetcode.com/problems/orderly-queue/문제를 보자마자 든 생각은 첫번째 예시인s = acb, k =1는왜 답이 abc가 되지 않는가 였다 생각해보니 k가 1일때는 하나씩 회전하기 때문에하나씩 제일 앞 글자를 빼서 제일 뒤에 넣는 것을 반복한 후비교하면 된다고 생각하였다. 그러면 k가 2 이상일 때는 모든 글자가 사전순인최선의 결과를 얻을 수 있을 것이라 생각했고올바른 접근이라 판단하고 문제를 풀었다.  sort, priorityQueue, Deque 모든 것을 다 사용해 보려고 노력 하였고특히 반복문으로 쉽게 구현 할 수도 있지만최대한 stream을 사용해서 간결하게 코드를 작성하고자 노력하였다.stream 사용 예시 (String[] -> String) answ..

https://leetcode.com/problems/put-marbles-in-bags 새로운 사이트를 알게 되었다.다만 사이트가 영어였는데... 영어에 아주 취약한 나로서는 문제 해석 조차 제대로 하지 못했다. 영어공부의 부족을 아주 많이 느낀 날이다또한 문제 이해도 제대로 하지 못하고 풀이도 제대로 내놓지 못했다.index 0, n n+1, length 이런식으로 들어 갈 것이라고는 알았지만다 넣은 다음에 숫자의 크기에 따라 정렬해서 꺼내올 생각은 하지 못하고 dfs 로 경우의 수를 다뽑은 다음에계산을 하였는데 long  범위를 벗어 난 것들이 많아 구현하지 못했다. 앞으로는 이런 방식 풀이를 외어서 같은 문제 정도 라도 적용해서 풀고 싶다. import java.util.ArrayList;impo..

https://tmdrnr96.tistory.com/32 [Data Structure] 우선순위 큐(Priority Queue)란?1. 우선순위 큐(Priority Queue)의 개념 우선순위 큐(Priority Queue)는 큐(Queue)와 구조가 비슷하다. 다만 다른 점이 있다면 큐(Priority Queue)는 들어온 순서대로 데이터가 나가는 것이 아니라, 우선순위를tmdrnr96.tistory.com 문제를 보자마자 우선 순위 큐를 써야 겠다는 생각이 들었다. 그리고 최근 다짐했던 것 처럼 문제 설계도 미리 했다.하지만 코드를 보면서 느낀점은 아주 비효율적으로 문제를 풀고 있다는 점이다.지금 시작하는 일들 대기열에 집어 넣기 부분이 아주 비효율 적으로 느껴졌다.후에 개선 하고 싶다면 특히 저 부..

https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 사실 레벨 2 정도는 쉽게 풀었으면 하는 스스로에게 기대가 있었는데매일매일 새롭게 무너지는 중이라 마음이 아프다 항상 문제는 사소한 오타와생각한 것을 침착하게 정리하지 않고바로 코드 부터 타이핑 하고 보는 습관 때문인데시간낭비가 따로 없다 내일은 좀 더 침착하게 할 수 있으면 좋겠다 문제 유형은 stack 이긴 하지만그냥 list를 사용해도 될것 같다는 생각이 들었다.해봐야 2중 for문 정도이니사실..

99클럽 코테 스터디 3일차 TIL + 자료 구조 Deque https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 완전 처음에는 아예 문제를 잘못 읽고 차량이 두대씩 지나가는데 최선의 조건을 구하라는 문제인줄 알고정렬 후 이진탐색을 쓰려고 하였다.(문제좀 제대로 읽자)그러나 다시 읽어보니 순서대로 지나가는 문제 임을 알게되었다. 문제를 제대로 파악한 후 처음에는시작 지점과 끝 지점의 index를 저장 해두고 끝 지점의 index가 다리 길이와 같아지면다..

99클럽 코테 스터디 2일차 / TIL 백준 15829 / BigInteger https://www.acmicpc.net/problem/15829 해싱이 무엇인지 궁금해서 들어갔다가브론즈 2 문제 하나만 가볍게 해결해 보기로 했다. 50점 까지는 브론즈 답게 아주 쉽게 갔지만BigInteger를 써보지 않아 100점은 풀지 못해 결국 정답을 참고 하게 되었다.   BigInteger 범위와 상관없이 정수를 문자열로 저장하여 안전하게 저장할수 있는 자료 숫자의 비교int compare = bigNumber1.compareTo(bigNumber2);사칙연산System.out.println("덧셈(+) :" +bigNumber1.add(bigNumber2));System.out.println("뺄셈(-) :"..

99클럽 코테 스터디 1일차 TIL + Map과 정렬(key, value 기준으로) https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  오늘의 학습 키워드Map의 Value를 key값 기준으로 정렬하기! keySet을 끄집어 내서 keylist에 집어 넣는다.keyList를 오름/내림 차순으로 정렬 (정렬 기준 주의!)Collections.sort(playsList, (o1, o2) -> (playsMap.get(o2) - (playsMap.get(..