복's

슬슬 프로그래머스 LV2 문제 다 풀었지 싶어서 확인 했더니 아직도 52문제나 안풀었다...LV3 넘어가긴 해야하는데, 지금도 간간히 풀긴 하지만 주로 푸는 문제는 LV2 라서 고민이 있다.스터디 인원들이 슬슬 고착화 되면서 난이도는 계속해서 올라가는 기분은 들어서 문제 난이도가 올라간다고 쉽게 스터디가 와해되지는 않을 것 같은 느낌적인 느낌?LV2 - 지게차와 크레인 G2 - 칵테일 G5 - 1로 만들기 2칵테일 문제는 개인적으로 조금 오랫동안 고생하고 결국 다른 풀이도 참조해서 풀었다 ㅎㅎ..[ 📌 내 문제 풀이 with Java ]👉 지게차와 크레인그래프 문제인데 백준의 치즈나 빙산 같은 문제와 유사한 풀이이다.삭제해야하는 노드를 바로 삭제하면 동작중인 로직에 영향을 주기 때문에 따로 저장 했다..

공채 시즌이라 그런가 조금은 덜 활발해진 느낌의 스터디 34 주차 회고G2 보석 도둑 - 백준G4 여행가자 - 백준LV2 n 진수 게임 - 프로그래머스문제 유형은 그래도 다양하게 출제되어서 나름 괜찮은 한 주 였다.[ 📌 내 문제 풀이 with Java ]👉 보석 도둑우선순위 큐를 이용해서 문제를 풀었는데, 분류는 확인하지 않았지만 아마도 그리디 문제일 것 같다. (일단 추측해버리기)문제를 풀기 전에 가장 먼저 생각 했던건 가장 작은 가방 부터 가장 가치가 높은 보석을 담자 였다.그래서 보석은 무게가 가벼운 순서로, 가방은 사이즈가 작은 순서로 정렬한 상태로 문제를 풀이 하였고, 가장 작은 보석부터 탐색하면서 가치가 큰 보석이 버려지지 않도록 임시 가방(tempbag) 에는 높은 가치 기준으로 정렬을..

https://www.acmicpc.net/problem/1074 [ 📌 서론 ]내가 마지막에 이 문제를 풀었을 때에는 Silver 1 이었는데, 언제 난이도가 상승 했다.나는 재귀 함수를 설계하는게 이상하게 어려워서 이런 문제로 연습을 많이 했는데, 오랜만에 다시 풀게 되었다.예전 풀이와 비교 했을 때 더 좋아진걸 보니 성장 했음을 느낀다. 풀이 과정에서도 과거에 이 문제를 처음 접했을 때는 문제 접근이 막막 했었고, 풀이도 정말 오래 걸렸는데, 성장이 눈에 보이지는 않지만 아주 조오오오금 늘었다고 생각해도 되지 않을까..?[ 📌 풀이 ]다양한 풀이가 있겠지만 주어진 2차원 배열이 2^N * 2^N 사이즈를 유지하기 때문에 복잡한 계산 없이 풀 수 있고, 4 개의 사분면으로 나눠서 문제를 풀이 할 ..

https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr프로그래머스 문제 풀이할 때 시간 관련 문제가 나오면 LocalTime 을 먼저 사용하는데 계속해서 날짜가 넘어가는 케이스를 생각 못해서 엣지 케이스가 생기고, 그 때 마다 LocalDateTime 으로 변경하는 작업을 반복했다... 앞으로는 바로 LocalDateTime 을 사용 하던가, 아니면 시간을 쫌 더 편한 int 단위로 변경해서 풀이하는게 나을 것 같다.(분 * 60) + 초[ 📌 분석 ..

https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제를 잘 읽고, 이해하고, 충분히 생각한 후 풀어야 한다고 매번 반성하지만 또 반성하게 만들어준 문제...로직 변경으로 여러번 하는 고충을 경험한 후 통과할 수 있었다... 주어진 조건들이 명확해서 잘 지키기만 하면 통과까지는 문제가 없는데, 아무래도 그래프 문제를 자주 접하다 보니까 자만하고 문제의 설명보다 나를 믿고 풀었다. (도대체 뭘 믿은거지....) 꿈보다 해몽이라고 문제는 뒤로하고 내 상..

https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr분할 정복 문제로 기본 문제로 연습하기에 딱 좋은 문제인 것 같다.스터디에서 선정한 문제인데 스터디원들 각자 풀이를 봤을 때 백트래킹 / DFS 같이 다양한 알고리즘으로 분류 되었는데, 결국 핵심은 재귀적으로 더 이상 작은 범위로 좁혀지지 않을 때 까지 쪼개는게 문제의 핵심이다.[ 📌 분석 ]크게 분석에 시간을 많이 쓸 필요 없었던게 문제가 원하는 명확했다.2^3 으로 주어진 8 x 8 사이즈 크기의..

최근에 접하게된 문제점인데 진짜 Java 를 사용하는 개발자라면 당연히 알고있을 내용 이지만 그 내용이 보안적인 취약점을 만들 수 있다는 점을 생각하지 못하고 있어서 놀랐다. https://nashs789.tistory.com/128 [ Java ] String 사용시 컴파일러는 최적화를 할까?Java 를 사용해서 일을 시작하게 되면서, 소스 코드 리딩을 하고 있는데 서버 사이드에 있는 코드들에 String Literal 연산이 많이 보여서 의문을 가지게 되었다. 의문의 시작은 내가 알고 있는 Stringnashs789.tistory.com 예전에 Java 에서 String 을 어떻게 최적화 하는지 컴파일러가 최적화 해주는 방법을 궁금해서 찾아 봤었는데, 우선 문제 내용을 이해하기 위해서는 선수 지식이 ..

https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 요즘 그리디 문제를 자주 접하고 있는데, 어느 정도 감만 잡으면 풀 수 있는 문제들도 슬슬 나오기 시작 했다.그리디 문제들을 내가 접하면 어떻게 풀지 하고 뇌정지되는 경우가 많았었는데(사실 지금도) 어떻게든 일단 코드를 치기 시작하면 통과하지 못하더라도 진행은 되더라📌 분석입력되는 광물 순서를 변경 불가능함곡괭이내구도 5 (5개의 광물까지 채광 가능하다)한 번 사용을 시작하면 내구도가 끝날 때 까..

https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  단순히 주어진 조건으로 파일명을 정렬하는 문제이다.나는 주로 정렬 문제는 구현 되어있는 sort() 사용하거나 필요에 따라서 인터페이스 Compartor 를 구현 해서 풀이 햐였는데 오늘은 뭔가 색다른 풀이를 원하고 있었고, 조금 더 객체지향(?)적인 코드를 짜고 싶어졌다. 결국 과하다는 생각에 코드를 조금 되돌리기는 했지만 이번 풀이 덕분에 조금은 틀에서 벗어난 기분을 느껴서 좋았다.📌 분석파일..

https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 단순 구현 문제로 자료구조를 사용하기 나름인 문제인 것 같았는데, 애좀 먹었다.다른 사람들 풀이를 보니까 다양한 풀이가 있었는데 나는 자바에서 제공하는 LocalDateTime 클래스를 이용해서 시간들을 제어하려고 시도 했다. 처음에는 LocalTime 이면 해결 될 줄 알았는데, 23:59 에서 시간이 오버 플로우(?) 되면 대응이 안되기 때문에 중간 과정에서 변경이 불가피했다.📌 분석/** *..