본문 바로가기

전체 글1068

[자바] 백준 20365 - 블로그2 (java) 목차 문제 : boj20365 필요 알고리즘 그리디 알고리즘 탐욕법으로 풀 수 있는 문제이다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 내가 생각한 방식은 다음 두 가지 경우 중 횟수가 작은쪽을 선택하는 것이다. 1. 전체를 파란색으로 칠한 후, 연속된 'R'들을 빨간색으로 칠한다. 2. 전체를 빨간색으로 칠한 후, 연속된 'B'들을 파란색으로 칠한다. 따라서 입력으로 받은 문자열에서 연속된 'R'그룹과, 연속된 'B'.. 2023. 3. 11.
[자바] 백준 15323 - ZigZag (java) 목차 문제 : boj15323 필요 알고리즘 우선순위 큐 정렬을 통해서도 짤 수 있다. 내 경우에 가장 간단히 짤 수 있는게 우선순위 큐라 생각해서 사용했다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 문제에서 제시된 조건을 정리해보면 다음과 같다. 1. K개의 문자열을 입력받는다. 2. N개의 문자를 입력받으며 각각에 대해, 입력받은 문자로 시작하는 현재까지 가장 말한 횟수가 적은 문자를 얘기한다. 3. 만약 가장 말한.. 2023. 3. 10.
[자바] 백준 11003 - 최솟값 찾기 (java) 목차 문제 : boj11003 필요 알고리즘 그리디 그리디 개념으로 풀 수 있는 문제이다. 덱, 우선순위 큐 생각한 그리디 로직을 구현하기 위해 필요하다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 우선 우선순위 큐를 사용한 풀이부터 얘기해보자 (코드2) 코드만 봐도 어떤 느낌인지 알 것 같다. 순서대로 입력값을 넣을 때, 입력값과 위치도 같이 넣는다. 그리고 우선순위 큐에서 최솟값을 꺼낼껀데, 이게 위치가 현재 보고 있.. 2023. 3. 9.
[자바] 백준 1326 - 폴짝폴짝 (java) 목차 문제 : boj1326 필요 알고리즘 BFS (너비 우선 탐색) 각 징검다리에서 이동할 수 있는 모든 곳으로 이동하며 BFS를 진행해서 풀 수 있다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 BFS를 모른다면 'BFS 알고리즘 (너비 우선 탐색)' 글을 참고해보자. 일단 맞왜틀을 외치고 있다면, 나처럼 국어 이슈일 수 있다. "징검다리에 쓰여 있는 수의 배수만큼 떨어져 있는 곳" 이 문장에 대해 난 당연히 배수니깐.. 2023. 3. 9.
[Study 006] 외워서 끝내는 네트워크 핵심이론 오브젝트 스터디 팀에서 이어서 진행하게 된 스터디다. 스터디 주제 널널한 개발자 강사님의 외워서 끝내는 네트워크 핵심이론 강의를 보고 토론 및 질문. 참가자 - https://github.com/nahwasa - https://github.com/ohgillwhan - https://github.com/woogiekim - https://github.com/K-jun98 일정 (완료) 1주차 2023-02-05 : 섹션 0, 섹션 1 2주차 2023-02-12 : 섹션 2, 섹션 3 3주차 2023-02-19 : 섹션 4, 섹션 5 내용 정리 다른 스터디들 정리하던 것과는 다르게 인프런 강의에 대한 정리는 블로그에 전체 공개로 작성은 힘들 것으로 생각됩니다. ㅠ https://www.notion.so/n.. 2023. 3. 8.
[Study 005] 테스트 주도 개발 스터디 주제 '테스트 주도 개발 (켄트 벡 저)' 를 메인으로 진행 + 테스트 코드 짜는 방법 관련. 각자 스터디할 챕터 모두 읽어온 후(챕터별 담당자 없음) 모여서 토론. 혹은 질문할 부분이나 추가로 얘기하고 싶은 부분 얘기하기. 참가자 - https://github.com/nahwasa - https://github.com/UjiinEatingTangerines - https://github.com/Octoping925 - https://github.com/jsm8778 - https://github.com/realain - https://github.com/sorrymommy 일정 (완료) 매주 토요일 오후 2시 게더타운에서 진행. 1주차 (2022-12-17) : 킥오프, 1장, 2장 2주차 (2.. 2023. 3. 8.
[Study 004] 클린코드 스터디 주제 클린코드를 알아보자! 주차별 정해진 챕터를 각자 읽고(챕터별로 담당 없음) 모여서 토론. 혹은 추가로 얘기하고 싶은 내용 얘기하기. 참가자 7명 (사내 스터디) 일정 (완료) 매주 월요일 오전 8시에 진행되며, 매주 두 챕터씩 진행해서 총 2개월 정도를 목표로 진행. 1주차 (2022-12-12) : 1장 깨끗한 코드, 2장 의미 있는 이름 2주차 (2022-12-19) : 3장 함수, 4장 주석 3주차 (2022-12-26) : 5장 형식 맞추기, 6장 객체와 자료 구조 4주차 (2022-01-02) : 7장 오류 처리, 8장 경계 5주차 (2022-01-09) : 9장 단위 테스트, 10장 클래스 6주차 (2022-01-16) : 11장 시스템, 12장 창발성, 13장 동시성 7주차 (2.. 2023. 3. 8.
[Study 003] Developer Roadmaps Backend (roadmap.sh) 스터디 주제 Developer Roadmaps (roadmap.sh)의 각 분야를 위에서부터 쭉 내려오면서 전체적인 로드맵의 흐름 및 각 개념 파악. 개념파악을 주 목적이다. 서로서로 얼마나 개념을 이해하고 오는지가 관건이므로 각자의 참여도가 중요할 것 같다. 게더타운에서 각자 이해해온 것을 얘기하고 토론하는 방식으로 진행. 참가자 - https://github.com/nahwasa - https://github.com/Octoping925 - https://github.com/realain 일정 (완료) 매주 토요일 오후 2시에 진행 2022-11-19 : Backend - Internet, Basic Frontend Knowledge, OS and General Knowledge 2022-11-26 .. 2023. 3. 8.
[Study 002] 면접을 위한 CS 전공지식 노트 스터디 주제 '면접을 위한 CS 전공지식 노트 (주홍철 저)' 를 읽으면서 매주 월요일 오전 8시에 모여서 토론. 팀내 스터디로, 구성된지 얼마 안 된 팀이다보니 우선 느낌 보려고 난이도 쉬운 책으로 골랐다. 각자 매주 주어진 챕터를 전부 읽고 모여서 책을 순서대로 보면서 이해 안되거나 궁금한 부분 얘기하고, 추가로 알려주고 싶은 부분 알려주거나 특정 주제에 대해 토론하는 방식으로 진행. 참가자 9명 일정 (완료) 매주 월요일 오전 8시에 진행되며, 난이도가 그리 어렵지 않은 책이라 3주동안 진행하는걸 목표로 삼았다. 2022-11-14 : 1. 디자인패턴과 프로그래밍 패러다임 2022-11-21 : 2. 네트워크, 3. 운영체제 2022-11-28 : 4. 데이터베이스, 5. 자료구조 내용 정리 [CS.. 2023. 3. 8.
[Study 001] 오브젝트 알고리즘 입문방에서 만난 분이 감사하게도 초대해주셔서 쿄잉님의 스터디에 참여하게 됬다. 많이 배울 수 있을 것 같다! 스터디 주제 '오브젝트 (조영호 저)' 를 읽으면서 매주 일요일 오후 2시에 모여서 토론. 참가자 - https://github.com/nahwasa - https://github.com/ohgillwhan - https://github.com/woogiekim - https://github.com/K-jun98 일정 (완료) 첫 주만 1장, 이후 2장씩 진행. 1주차 - 2022-11-13 : 킥오프 + 1장 2주차 - 2022-11-19 : 2,3장 3주차 - 2022-11-27 : 4,5장 4주차 - 2022-12-03 : 6,7장 5주차 - 2022-12-19 : 8,9장 6주차 .. 2023. 3. 8.

티스토리툴바