readyoun's devlog

스터디를 찾게 된 계기코딩테스트 준비를 어떻게 시작해야 할지 막막했다. 입출력 문법만 겨우 알고 있던 내가 문제를 보면 대부분 무슨 말인지 이해하기도 어려웠고, 설령 이해했다 해도 어떻게 풀어나가야 할지 감이 잡히지 않았다. 혼자서 프로그래머스 문제를 몇 개 풀어보려 했지만, 어떤 문제부터 풀어야 할지도 모르겠고 꾸준히 하기도 쉽지 않았다. 그러던 중 99클럽을 알게 됐는데, 매일 문제를 제공해주고 진도도 체크해준다는 점이 눈에 띄었다. 특히 비기너부터 챌린저까지 난이도별로 문제가 나온다는 게 입문자인 나에게 딱 맞아 보였다. 알고리즘 이론 강의도 함께 신청할 수 있는데, 자바로 참여하는데 강의 언어는 파이썬이라서 듣진 않았다. 파이썬 비기너였으면 고려했을지도. 스터디 참여 경험매일 11시가 되면 항해9..

🌟 Today's FocusBOJ 18870 좌표 압축핵심 개념: 정렬, 중복 제거, 값-인덱스 매핑자료구조: ArrayList/TreeSet, HashMap알고리즘: 정렬 📝 Today I Learned오랜만에 코테 푸는데 정렬이라고 좀 만만하게 봤다가 큰코 다침.문제 분석 ( 재정의 )https://www.acmicpc.net/problem/18870 "Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다."라는 문장의 의미를 처음에 이해 못했다;;막상 까고 보니 "각 숫자보다 작은 서로 다른 숫자들의 개수를 세는 것"이더라...... 외국어 해석하는 줄 알았음.아무튼 N개의 수를 공백으로 구분해서 던져주면, 그걸 '좌표 압축'해서 뱉어내야 된..

🔍 프로그래머스 "더 맵게"https://school.programmers.co.kr/learn/courses/30/lessons/42626?language=java🎯 오늘의 학습 포인트오늘은 자료구조 선택이 알고리즘의 성능과 코드 품질에 얼마나 큰 영향을 미치는지 깊이 있게 이해하게 됐다. 특히 값들을 정렬된 상태로 유지하면서 최소값을 반복적으로 찾아야 하는 상황에서는, 단순히 리스트를 매번 정렬하는 것보다 PriorityQueue를 사용하는 것이 훨씬 효율적이라는 점을 배웠다. 실제로 시간복잡도가 O(N²logN)에서 O(NlogN)으로 크게 개선되는 것을 경험했다. 문제 난이도가 높지 않아서 의도를 재차 재해석하면서 이 의도를 좀 더 명확히 드러내보려고 시도했다. 같은 결과를 내는 두 가지 접근..

프로젝트 팀원들과 코딩테스트 스터디를 시작했다. 일주일 만에 끝내야 했는데 영 속도가 나지 않았다. 아직 한 문제 푸는 데 너무 오래 걸리더라. 처음에는 특히 문제 자체를 해석하는 것부터 어려웠는데 이제는 그래도 문제 요구사항을 이해하고 어떻게 해야겠다까지는 나오고는 있다. 코딩테스트를 처음 시작하면서 많은 두려움이 있었다. Java와 Spring을 배우며 개발자를 꿈꾸게 되었지만, 알고리즘은 늘 큰 산처럼 느껴졌다. 그래서 가장 기초적인 자료구조인 배열부터 시작하기로 했다. 이 글은 배열 문제를 통해 알고리즘적 사고를 키워나가 변했는지 기록하기 위해 작성한다.첫 발걸음: 기본기의 중요성을 깨닫다알고리즘 공부를 시작하면서 가장 먼저 마주한 것은 기본적인 입출력 처리였다. Scanner만 사용하다가 Buf..

[Java 코딩테스트] 백준 31562번 - 전주 듣고 노래 맞추기 (feat. HashMap)백준 31562 "전주 듣고 노래 맞추기" 게임을 구현하는 문제를 풀어보았다. 처음에는 단순해 보였지만, 생각보다 많은 고민이 필요했다.혼자서는 도저히 풀이가 떠오르지 않아 구글링의 도움을 받았다. 특히 HashMap과 ArrayList를 함께 사용하는 방식은 다른 개발자들의 블로그를 참고하면서 배웠다.🌟 오늘의 학습 키워드HashMap과 ArrayList를 활용한 데이터 관리와 중복 처리를 학습했다. 또한 StringBuilder를 통한 출력 최적화와 String 메소드 활용 방법도 익혔다.📝 문제 분석처음에는 단순히 배열에 저장하고 찾으면 되겠다고 생각했다. 하지만 문제를 자세히 보니 까다로운 부분들이 ..

🌟 [백준 32978] 아 맞다 마늘 해결하기📝 Today I Learned오늘은 깜빡하고 뺀 재료를 찾는 문제를 풀어보았다. 처음엔 간단해 보였지만, 생각보다 많은 시행착오를 겪었다.1. 문제 분석 (재정의)N개의 전체 재료 중에서 N-1개만 사용했을 때, 빠진 1개 재료를 찾는 문제다.재료는 대소문자를 구분하며, 중복된 재료는 입력되지 않는다.결국 "차집합"을 구하는 문제라고 볼 수 있다.2. 문제 접근 방식처음에는 배열로 하나씩 순차 비교하려고 했다. 그런데 문득 이런 생각이 들었다.지금은 몇 개 없다고 하지만, N-1개를 일일이 비교하면... 시간이 너무 오래 걸리지 않을까?그래서 해시 자료구조를 떠올렸다. 처음엔 HashMap을 쓸까 고민했는데, 키-값 쌍까지는 필요 없었다.그냥 재료의 존재..

[백준 15829] Hashing - 해시 함수 구현하기🌟 Today's Focus해시 함수의 기본 개념문자열을 활용한 수학적 연산모듈러 연산과 오버플로우 처리Java의 문자열 처리📝 Today I Learned 보자마자 모니터 덮고 이불 속으로 들어가고 싶어지는 텍스트 압박 등장. 사실 처음에 비기너 문제가 아닌데 잘못 들어온 줄 알았다.도무지 풀 의욕이 들지 않아서 미들러 문제 구경 갔더니 DFS & BFS 문제더라 ㅎㅎ그래서 다음을 기약하고 다시 해싱을 진득하게 복습하기로 했다^_^... 처음엔 보기 싫어서 눈을 질끈 감았었는데,일단 풀기 위해서 문제를 읽어보니 해싱에 대한 자세한 소개글이 길 뿐이었다.1. 문제 분석 (재정의)문제를 봤을 때 수식이 있어서 겁먹었다.그래서 가장 먼저 한 건 수식..

🃏 [백준 27160] 할리갈리: HashMap과 배열, ENUM🌟 Today's FocusHashMap 연산과 활용자료구조 성능 최적화Java Stream API입출력 처리 최적화📝 Today I Learned1. 문제 분석 (재정의)오늘 도전한 문제는 할리갈리라는 카드 게임을 구현하는 것이다. 테이블에 여러 장의 카드가 있고, 각 카드에는 과일의 종류와 개수가 적혀있다. 같은 종류의 과일이 정확히 5개가 되는 순간을 찾아내야 한다. 처음 문제를 보았을 때는 배열로 간단하게 해결할 수 있겠다고 생각했다.하지만 오늘 Hash 특강을 듣고 나서, HashMap을 활용하면 더 우아한 해결책이 될 수 있겠다는 생각이 들었다.2. 문제 접근 방식처음에는 단순히 이렇게 접근했다:int[] fruitCount..

🌟 Today's Focus5개의 단어를 칠판에 가로로 붙인 후, 세로로 읽었을 때 어떤 결과가 나오는지 출력📝 Today I Learned이중 for문을 사용하여 가로(행)와 세로(열)를 순회 1. 문제 분석 ( 재정의 )https://www.acmicpc.net/problem/10798재정의5줄의 문자열을 입력받고, 세로로 읽는 규칙에 따라 각 글자를 순서대로 이어붙여 출력한다."가로줄(행)을 먼저 읽고, 각 줄의 특정 위치(열)의 글자를 가져온다."라는 구조를 따른다. 입력5줄의 문자열 (최대 15글자) 출력세로로 읽은 결과를 한 줄로 출력.2. 문제 접근 방식(1) 입력을 받고 (2) 글자를 세로로 읽어 (3) 출력한다 입력받는 건 가로글자니까, 문자열의 글자를 세로 순으로 저장해야 한다.  ..

🌟 Today's Focus이진 탐색(Binary Search), 파라메트릭 서치  이진 탐색 정리글 참고: https://readyoun.tistory.com/10 Algorithms - Binary Search 이진 탐색/이분 탐색 Java 구현과 주의사항스터디 1일차에 코테 백준 P2776 암기왕 문제 풀어보려고 찾아보다가 HashSet, HashMap, 이분탐색 방법으로 푼 걸 많이 구경했다. 바이너리서치는 사실 평소에 이름을 많이 들었었고, 실제로 sql 목데readyoun.tistory.com📝 Today I Learned1. 문제 분석 ( 재정의 )문제문제를 풀기 위해 주어진 조건을 다시 정리해보자.강의들이 주어지고, 이 강의를 블루레이에 나눠 담아야 한다. 조건:강의의 순서를 바꾸면 안..