tony9402 / baekjoon

코딩테스트 대비 문제집(Baekjoon Online Judge)

Minsang Kim (tony9402)

Cards

Education

• (2017 ~ 2021.08) 숭실대학교 전자정보공학부 전자공학전공
• (2018 ~ 2021.08) 숭실대학교 컴퓨터학부
• (2020 ~ 2021.08) 숭실대학교 소프트웨어학부 BigCloud 학부연구생
• (2021.09 ~ 2023.08) 숭실대학교 석사 (융합소프트웨어학과)

Activity

• (2017 ~ 2021) 숭실대학교 전자정보공학부 소모임 Robotics
• (2018 ~ 2021) 숭실대학교 컴퓨터학부 소모임 SCCC
• (2019 ~ 2020) Bixby Crew 1기
• (2019) 숭실대학교 Bixby Session 및 Hands On 개최
• (2019) 숭실대학교 Bixby Hackathon 개최
• (2020) SW Maestro 11기 수료
• (2021) "자료구조와 알고리즘을 함께 JAVA!" 베타 리뷰
• (2021 ~ 2023) 특허 분류, 요약 자연어처리 모델 연구
• (2020 ~ ) 알고리즘 문제 출제 및 검수

  <문제 출제 및 검수> 2020 숭고한 연합 Algorithm Camp Marathon

  <외부 검수진> 제2회 가톨릭대학교 프로그래밍 경진대회 (CCPC)

  <외부 검수진> 제1회 류호석배 알고리즘 코딩 테스트

  <외부 검수진> 2020 중앙대학교 프로그래밍 경진대회(CPC)

  <외부 검수진> Zero One Algorithm Contest 2020

  <외부 검수진> 2020 인하대학교 프로그래밍 경진대회(IUPC)

  <외부 검수진> 2020 경인지역 6개대학 연합 프로그래밍 경시대회 shake!

  <외부 검수진> 2021 ICPC Sinchon Winter Algorithm Camp Contest

  <외부 검수진> 2021 IGRUS Newbie Programming Contest

  <외부 검수진> 제2회 류호석배 알고리즘 코딩 테스트

  <외부 검수진> 제1회 가톨릭대학교 프로그래밍 경진대회 (CCPC) (대회 이후 재검수에 참여)

  <외부 검수진> 제3회 류호석배 알고리즘 코딩 테스트

  <문제 출제> FastCampus

  <외부 검수진> 중앙대학교 NPC

  <외부 검수진> 제3회 가톨릭대학교 프로그래밍 경진대회 (CCPC)

  <외부 검수진> 2021 인하대학교 프로그래밍 경진대회(IUPC)

  <외부 검수진> 선린 가을맞이 알고리즘 챌린지

  <외부 검수진> 2021 연세대학교 프로그래밍 경진대회

  <외부 검수진> 제 3회 가톨릭대학교 프로그래밍 경진대회 (CCPC)

  <외부 검수진> INU 코드페스티벌 2021

  <대회 문제 출제> 2021 경인지역 6개대학 연합 프로그래밍 경시대회 shake!

  <외부 검수진> 가희와 함께 하는 3회 코딩테스트

  <외부 검수진> 2022 중앙대학교 CHAC(ChAOS Hello2022 Algorithm Contest)

  <외부 검수진> 2022 ICPC Sinchon Winter Algorithm Camp Contest

  <외부 검수진> 2022 성균관대학교 프로그래밍 경진대회

  <외부 검수진> 2022 연세대학교 신학기맞이 프로그래밍 경진대회

  <내부 검수진> 2022 숭고한 연합 알고리즘 콘테스트

  <외부 검수진> 2022 DGIST 현풍전산배 알고리즘 대회

  <외부 검수진> 2022 서강대학교 청정수컵

  <외부 검수진> 제4회 가톨릭대학교 프로그래밍 경진대회 (CCPC)

  <외부 검수진> 제1회 곰곰컵

  <외부 검수진> 가희와 함께 하는 코딩테스트 4회

  <외부 검수진> 2022 ICPC Sinchon Summer Algorithm Camp Contest

  <외부 검수진> 2022 부산대학교 CodeRace

  <외부 검수진> 2022 중앙대학교 프로그래밍 경진대회(CPC)

  <외부 검수진> 제13기 알고리즘 대회

  <외부 검수진> 제1회 서울과학기술대학교 컴퓨터공학과 알고리즘 대회

  <외부 검수진> 2022 아주대학교 프로그래밍 경시대회 APC

  <외부 검수진> 2022 Sogang Programming Contest Open

  <외부 검수진> Zero One Algorithm Contest 2022

  <외부 검수진> 제1회 보라매컵 예선

  <외부 검수진> 제1회 보라매컵 본선

  <외부 검수진> 아니메컵 2쿨

  <외부 검수진> 제8회 한양대학교 프로그래밍 경시대회

  <외부 검수진> 2023 KSA Automata Winter Contest

  <외부 검수진> 제1회 흐즈로컵

  <외부 검수진> 2023 중앙대학교 CHAC (ChAOS Hello2023 Algorithm Contest)

  <외부 검수진> 2022 경인지역 6개 대학 연합 프로그래밍 경시대회 shake!

  <외부 검수진> 2023 UNIST-DGIST-POSTECH 연합 프로그래밍 경진대회 (2023 UDPC)

  <외부 검수진> 제1회 와쿠(AGCU)컵

  <외부 검수진> 2023 POSTECH Programming Contest

  <외부 검수진> FunctionCup 2023

  <외부 검수진> 월간 향유회 2023. 06.

  <외부 검수진> 월간 향유회 2023. 07

  <외부 검수진> 제1회 유틸컵 - Chapter 1

  <외부 검수진> 제2회 흐즈로컵

  <외부 검수진> 월간 향유회 2023. 08.

  <외부 검수진> 2023 전남대학교 PIMM 알고리즘 파티

  <외부 검수진> 제1회 임스의 메이플컵

  <외부 검수진> 제2회 보라매컵 예선

  <외부 검수진> 2023 브실컵

  <외부 검수진> 2023 국민대학교 & 중앙대학교 프로그래밍 경진대회

  <외부 검수진> 제1회 유틸컵 - Chapter 2

  <외부 검수진> 월간 향유회 2023. 09.

  <외부 검수진> 제2회 보라매컵 본선

  <외부 검수진> 월간 향유회 2023. 10.

  <외부 검수진> 월간 향유회 2023. 11.

  <외부 검수진> 월간 향유회 2023. 12.

  <외부 검수진> 월간 향유회 2024. 01.

  <개인 출제 문제 검수>두 단계 최단 경로 3

  <개인 출제 문제 검수>골뱅이 찍기 - ㅂ

  <개인 출제 문제 검수>골뱅이 찍기 - 돌아간 ㅈ

  <개인 출제 문제 검수>골뱅이 찍기 - 뒤집힌 ㅋ

  <개인 출제 문제 검수>골뱅이 찍기 - ㅌ

  <개인 출제 문제 검수>골뱅이 찍기 - 돌아간 ㅍ

  <개인 출제 문제 검수>두 단계 최단 경로 4

  <개인 출제 문제 검수>알고리즘 수업 - 선택 정렬 1

  <개인 출제 문제 검수>알고리즘 수업 - 선택 정렬 2

  <개인 출제 문제 검수>알고리즘 수업 - 선택 정렬 3

  <개인 출제 문제 검수>알고리즘 수업 - 선택 정렬 4

  <개인 출제 문제 검수>알고리즘 수업 - 선택 정렬 5

  <개인 출제 문제 검수>알고리즘 수업 - 선택 정렬 6

  <개인 출제 문제 검수>알고리즘 수업 - 버블 정렬 1

  <개인 출제 문제 검수>알고리즘 수업 - 버블 정렬 2

  <개인 출제 문제 검수>알고리즘 수업 - 버블 정렬 3

  <개인 출제 문제 검수>알고리즘 수업 - 삽입 정렬 1

  <개인 출제 문제 검수>알고리즘 수업 - 삽입 정렬 2

  <개인 출제 문제 검수>알고리즘 수업 - 삽입 정렬 3

  <개인 출제 문제 검수>알고리즘 수업 - 삽입 정렬 4

  <개인 출제 문제 검수>알고리즘 수업 - 삽입 정렬 5

  <개인 출제 문제 검수>알고리즘 수업 - 삽입 정렬 6

  <개인 출제 문제 검수>알고리즘 수업 - 병합 정렬 1

  <개인 출제 문제 검수>알고리즘 수업 - 병합 정렬 2

  <개인 출제 문제 검수>알고리즘 수업 - 병합 정렬 3

  <개인 출제 문제 검수>알고리즘 수업 - 퀵 정렬 1

  <개인 출제 문제 검수>알고리즘 수업 - 퀵 정렬 2

  <개인 출제 문제 검수>알고리즘 수업 - 퀵 정렬 3

  <개인 출제 문제 검수>알고리즘 수업 - 힙 정렬 1

  <개인 출제 문제 검수>알고리즘 수업 - 힙 정렬 2

  <개인 출제 문제 검수>k개의 부분 배열과 쿼리

  <개인 출제 문제 검수>정원 (Easy)

  <개인 출제 문제 검수>정원 (Hard)

  <개인 출제 문제 검수>실수

  <개인 출제 문제 검수>Coprime

  <개인 출제 문제 검수>Function

  <개인 출제 문제 검수>Intersections

  <개인 출제 문제 검수>Present

  <개인 출제 문제 검수>알고리즘 수업 - 점근적 표기 1

  <개인 출제 문제 검수>알고리즘 수업 - 점근적 표기 2

  <개인 출제 문제 검수>알고리즘 수업 - 점근적 표기 3

  <개인 출제 문제 검수>알고리즘 수업 - 점근적 표기 4

  <개인 출제 문제 검수>알고리즘 수업 - 점근적 표기 5

  <개인 출제 문제 검수>알고리즘 수업 - 점근적 표기 6

  <개인 출제 문제 검수>알고리즘 수업 - 행렬 경로 문제 7

  <개인 출제 문제 검수>알고리즘 수업 - 선택 알고리즘 4

  <개인 출제 문제 검수>알고리즘 수업 - 너비 우선 탐색 1

  <개인 출제 문제 검수>알고리즘 수업 - 너비 우선 탐색 2

  <개인 출제 문제 검수>알고리즘 수업 - 너비 우선 탐색 3

  <개인 출제 문제 검수>알고리즘 수업 - 너비 우선 탐색 4

  <개인 출제 문제 검수>알고리즘 수업 - 행렬 경로 문제 6

  <개인 출제 문제 검수>알고리즘 수업 - 행렬 경로 문제 5

  <개인 출제 문제 검수>알고리즘 수업 - 행렬 경로 문제 4

  <개인 출제 문제 검수>알고리즘 수업 - 행렬 경로 문제 3

  <개인 출제 문제 검수>알고리즘 수업 - 행렬 경로 문제 2

  <개인 출제 문제 검수>알고리즘 수업 - 행렬 경로 문제 1

  <개인 출제 문제 검수>알고리즘 수업 - 피보나치 수 2

  <개인 출제 문제 검수>알고리즘 수업 - 피보나치 수 1

  <개인 출제 문제 검수>편지

  <개인 출제 문제 검수>곰곰이의 아르바이트

  <개인 출제 문제 검수>1차원

  <개인 출제 문제 검수>2차원

  <개인 출제 문제 검수>나도리팡

  <개인 출제 문제 검수>알고리즘 수업 - 깊이 우선 탐색 6

  <개인 출제 문제 검수>알고리즘 수업 - 깊이 우선 탐색 5

  <개인 출제 문제 검수>알고리즘 수업 - 깊이 우선 탐색 4

  <개인 출제 문제 검수>알고리즘 수업 - 깊이 우선 탐색 3

  <개인 출제 문제 검수>알고리즘 수업 - 깊이 우선 탐색 2

  <개인 출제 문제 검수>알고리즘 수업 - 깊이 우선 탐색 1

  <개인 출제 문제 검수>행렬 곱셈 순서 4

  <개인 출제 문제 검수>체스판 다시 칠하기 2

  <개인 출제 문제 검수>모험가 길드

  <개인 출제 문제 검수>펜토미노

  <개인 출제 문제 검수>16강과 쿼리

  <개인 출제 문제 검수>사과 빨리 먹기

  <개인 출제 문제 검수>세 번 이내에 사과를 먹자

  <개인 출제 문제 검수>배열 전체 탐색하기

  <개인 출제 문제 검수>헥소미노

  <개인 출제 문제 검수>끝말잇기 하실 분!!

  <개인 출제 문제 검수>식당 메뉴

  <개인 출제 문제 검수>식당 입구 대기 줄

  <개인 출제 문제 검수>비슷한 전화번호 표시

  <개인 출제 문제 검수>특정 대문자를 소문자로 바꾸기

  <개인 출제 문제 검수>시간 구간 다중 업데이트 최대 합

  <개인 출제 문제 검수>2차원 배열 다중 업데이트 다중 합

  <개인 출제 문제 검수>k개 사과 트리 노드만으로 배를 최대로 수확하기

  <개인 출제 문제 검수>k개 트리 노드에서 사과와 배를 최대로 수확하기

  <개인 출제 문제 검수>시간 구간 다중 업데이트 다중 합

  <개인 출제 문제 검수>2차원 배열 다중 업데이트 단일 합

  <개인 출제 문제 검수>빠른 무작위 메시지 전달

  <개인 출제 문제 검수>빠른 오름차순 메시지 전달

  <개인 출제 문제 검수>조합의 합의 합

  <개인 출제 문제 검수>2000문제 푼 임스

  <개인 출제 문제 검수>k개 트리 노드에서 사과를 최대로 수확하기

  <개인 출제 문제 검수>트리를 복잡하게 색칠하는 최소 비용

  <개인 출제 문제 검수>고속의 무작위 숫자 탐색

  <개인 출제 문제 검수>빠른 무작위 숫자 탐색

Awards and Honors

• 로봇

  • (2009) IEF 2009 수원정보과학축제(로봇 서바이벌) (2nd)
  • (2010) 제 7회 대한민국 로봇대전 (3rd)
  • (2010) 제 6회 휴머노이드 로봇 댄스 경연대회 (5th)
  • (2010) 국제로봇올림피아드 지역예선 (3rd)
  • (2010) 국제로봇올림피아드 한국본선 (3rd)
  • (2010) 국제로봇올림피아드 세계대회(in 호주) (2nd, 3rd)
  • (2010) 양영디지털고 특성화경진대회 (2nd)
  • (2010) 경남 고성 공룡로봇코리아 (4th, 5th)
  • (2010) 로보페스트 지역예선 (1st)
  • (2010) 로보페스트 전국본선 (1st)
  • (2010) 전국 학생 로봇경진대회 (3rd)
  • (2010) 충남첨단과학축전 (5th)
  • (2011) 국제로봇올림피아드 지역예선 (6th)
  • (2011) 고양시 청소년 과학 로봇 경진대회 (3rd)
  • (2018) Soc Robot War 태권 은상 (3rd)

• 개발

  • (2017) 숭실대학교 캡스톤 경진대회 우수상
  • (2019) 숭실대학교 캡스톤 경진대회 장려상
  • (2019) Bixby Capsule Challenge (시즌 1) 입선(7th)
  • (2019) Bixby Capsule Challenge (시즌 2) 동상(4th)
  • (2019) 숭실대학교 컴퓨터학부 소프트웨어 공모전 동상
  • (2020) Bixby Crew 2기가 주최하는 Bixby Hackathon 장려상 (3rd)
  • (2020) 숭실대학교 캡스톤 경진대회 은상
  • (2020) 청년창업아이디어 경진대회 특별상

• 알고리즘

  • (2019) ICPC Seoul Regional (16th, 예선 교내 2위)
  • (2019) 숭실대학교 교내 알고리즘 대회 SCON 4등 (9th)
  • (2019) 숭실대학교 교내 알고리즘 대회 Spring Contest 7등 (7th)
  • (2020) 브랜디 코드네임B 입상 (10th)
  • (2020) 숭실대학교 IT 대학 알고리즘 대회 3등 (3rd)
  • (2021) ICPC Seoul Regional (35th, 예선 교내 2위)
  • (2022) 전국 대학생 프로그래밍 대회 (UCPC) 예선 41위, 본선 45위
  • (2023) 전국 대학생 프로그래밍 대회 (UCPC) 예선 17위, 본선 30위

• 기타

  • (2011) 카이스트 자기주도수학캠프 (1st)
  • (2012) 교내 브래드보드 경진대회 (2nd)
  • (2012) 카이스트 자기주도수학캠프 (1st)
  • (2013) 과학전람회 장려상
  • (2013) 교내 브래드보드 경진대회 (1st)
  • (2014) 과학전람회 우수상
  • (2015) 교내 수학, 과학 논술대회 (2nd, 2nd)

• 장학생

  • (2019) 숭실대학교 IT미래인재장학생(NHN)
  • (2020) 숭실대학교 IT미래인재장학생(NHN)

Project

• 심박센서를 이용한 무드등
• 영상처리(오픈라이브러리 사용 X)를 이용하여 물체 검출
• 영상처리를 이용하여 로봇 겨루기
• 영상처리를 이용하여 로봇 장애물 피해 달리기
• 물건 위치 찾아주는 로봇청소기 (2017 숭실대학교 캡스톤 경진대회)
• 스마트미러를 이용한 자세교정 (2019 숭실대학교 캡스톤 경진대회)
• Bixby Capsule "버스타자", "롤 하자", "딴 데 가자" 개발
• 딥러닝을 이용한 수화번역 시스템 (2020 숭실대학교 캡스톤 경진대회)
• DeepFake 검출 솔루션
• DeepFake로 조작된 영상 판별 홈페이지 제작
• 특허 분류 모델 개발 (특허 1.4TB 데이터에서 추출한 150GB의 코퍼스를 이용한 특허 BERT 개발)
• 특허 분류 모델 성능 향상 연구
• 특허 요약 연구
• 코딩테스트 대비 문제집(백준)
• 코딩테스트 대비 문제집(백준, 릿코드, 해커랭크, 프로그래머스...)

Interest

• Languages

  • C/C++ (For Problem Solving)
  • Python
  • Java (For Problem Solving)

• Frameworks

  • Pytorch, Tensorflow
  • Weight & Biases (Wandb)
  • FastAPI, Django
  • Docker
  • Github Actions
  • Node.js
  • React
  • Redis, RabbitMQ

• Problem Solving

  • Codeforces
  • Baekjoon
  • Codeup
  • leetcode

Contacts

• Github Repo Issue
• Email

baekjoon's Issues

그리디 문제 리스트에 문제가 중복되어 표시됩니다.

https://github.com/tony9402/baekjoon/blob/main/greedy/list.md
해당 문서에 행복 유치원이라는 문제가 두번 리스트에 들어가있습니다.

[작업 예정] 이번주 내에 작업 시작 예정

작업할 태그 : 백트래킹

[공지] 솔루션 언어 제한을 늘렸습니다.

안녕하세요 tony9402 입니다.

솔루션 언어 제한을 늘렸으니 자세한 내용은 컨트리뷰트 가이드라인에서 확인해주세요.

현재 규칙은 정해지지 않은 상태입니다. (제가 아직 다른 언어를 모르는 것이 있어서..)
혹시 이에 대한 도움을 주실 분들은 댓글로 남겨주세요.

• 추가적으로 추가하고 싶은 언어 또는 언어 버전이 있다면 댓글로 남겨주세요.

감사합니다.

추가된 언어 정리

• C 추가 (C++ 내에 포함시켰으나 따로 분리 시킴)
• Java 15 추가
• Kotlin (JVM) 추가
• Rust 추가
• Swift 추가
• Go 추가

스크립트 리팩토링화 및 새로운 기능 추가 예정

현재 생각한 작업 (여기서 추가, 수정 될 수 있음)

1. 현재까지 대충 짠 스크립트 전체 리팩토링
2. 추천 문제 자동으로 뽑는 기능

[공유] 프로그래머스 버전 레포 만들었습니다.

https://github.com/tony9402/programmers

아직 만든지 얼마 안됐으며 계속 업데이트 나갈 예정입니다.

[메모] 추가할 기능들

• 이미 있는 솔루션인지 체크하는 스크립트
• 언어별로 자동 태그 달아주는 스크립트

[모집] Pull Requests에 올라온 코드리뷰 하실 분을 모집합니다.

안녕하세요. baekjoon 레포를 만든 tony9402 입니다.

제가 현재 대학원생 신분으로 해당 레포를 관리하는게 생각보다 시간이 부족하여 전보다 Pull Request에서 코드리뷰를 하여 Merge 하는 과정이 오래걸립니다..

따라서, Pull Request에 올라온 소스코드 코드 리뷰를 하실 분들을 모집합니다 !

코드리뷰는 아래와 같이 진행됩니다.

• 집단 지성 프로젝트에서 위배된 규칙이 있는지 확인
• 소스코드에서 파악하기 힘든 변수명 수정
• 문제를 풀 수 있는 쉬운 풀이 중 개선시킬 수 있는 부분 수정
• 올바르게 푼 풀이인지 확인
• 기타 등등

신청은 이 링크를 통해 해주시면 됩니다 !

궁금한 사항이 있다면 댓글로 남겨주세요.

[오늘의 문제] 오늘의 문제 솔루션

안녕하세요.

여기에 매일 4문제씩 올라오고 있는 문제에 대한 솔루션을 새로 만든 깃헙에 올리고 있습니다.

시간날때마다 풀 예정이고 풀때마다 유튜브로 영상을 찍어보고 있습니다.

알고리즘 문제 - 회의실 배정

1. 회의실 배정
2. 백준 온라인 저지
3. icpc.me/1931
4. greedy
5. 실버2

[홍보] Slack 채널을 개설하였습니다.

안녕하세요. baekjoon 레포를 만든 tony9402 입니다.

Discussions을 이용해서 조그만한 커뮤니티를 만들려고 했었지만 사용하는데 불편한 점이 존재하였고 더 나은 repository를 위해 Slack 채널을 만들었습니다.

들어오는 방법은 이 링크를 클릭하시면 들어오실 수 있습니다.

알고리즘 문제 - 행복 유치원

1. 문제 이름 : 행복 유치원
2. 온라인 저지 사이트 이름 : 백준
3. 문제 링크 : https://www.acmicpc.net/problem/13164
4. 알고리즘 유형 : 그리디, 정렬
5. 난이도 (솔브드 기준으로 변환) : 실버 2

[작업 예정] 2/12일 이후로 작업 예정

작업할 태그 : 다이나믹 프로그래밍
다이나믹 프로그래밍 1, 2 나눠서 문제 뽑을 예정

알고리즘 분류에 Hash 를 추가예정

Hash로 풀 수 있는 문제들을 골라 추가 예정입니다.
혹시 Hash로 풀 수 있는 문제들 (코딩테스트에 나올만한 수준) 알고 계신다면 Discussions에 댓글로 남겨주세요.

Graph Traversal(그래프 탐색) 문제집

문제집 정리 중

분류 추가 - 자료구조 2

해시/이진탐색 트리 (Map, Set)/우선순위 큐 내용을 담은 분류 추가를 제안합니다.

트리 자료구조도 필요하긴 하지만, 이건 단독 활용 난이도가 조금 높은 편이라 따로 빼는게 나을 것 같네요...

문제 목록은 여기다 올릴게요

순번	추천 문제	문제 이름	난이도	풀이 링크
00	✔️	나는야 포켓몬 마스터 이다솜
01	✔️	문자열 집합
02	✔️	최대 힙
03	✔️	절댓값 힙
04	✔️	이중 우선순위 큐
05	✔️	N번째 큰 수
06	✔️	생태학
07	✔️	중앙값 구하기
08		패션왕 신해빈
09		최소 힙
10		싸이버개강총회
11		N으로 만들기
12		싸지방에 간 준하
13		가운데를 말해요

[공지] 코드 리뷰 하는 방법

1. Pull Requests 중 코드리뷰 진행할 솔루션을 클릭합니다. Pull Requests에 솔루션을 올릴 때 파일 확장자명을 보고 봇이 자동적으로 Tag를 붙여둡니다. Tag를 참고하여 솔루션의 언어가 무엇인지 파악하시면 됩니다.

2. 아래 표시된 부분을 클릭하여 솔루션 코드를 볼 수 있습니다.

3. 솔루션 코드를 검토하시고 코드리뷰가 완료되었다면 오른쪽 위에 초록색 버튼을 클릭하여 코드리뷰 의견을 남겨주시면 됩니다. 코드리뷰를 남길시 맨 마지막에 Baekjoon : tony9402와 같이 백준 아이디를 남겨주세요.

코드리뷰 시 체크리스트 (최소한 아래 사항을 체크해야하며 필요하신 경우 추가적으로 체크해주시면 됩니다.)

• 집단 지성 프로젝트에서 위배된 규칙이 있는지 확인
• 소스코드에서 파악하기 힘든 변수명 수정
• 문제를 풀 수 있는 쉬운 풀이 중 개선시킬 수 있는 부분 수정
• 올바르게 푼 풀이인지 확인
• Pull Request 한개에 솔루션 한개만 존재하는지
• 솔루션이 올바른 경로로 올렸는지 (예. 투포인터에 있는 xxxx번 문제의 파이썬 솔루션을 올렸을 경우 solution/two_pointer/xxxx/main.py가 맞는지 확인

[해당 레포 업데이트] 개인 일정으로 인해 오랫동안 방치되었던 레포 업데이트 진행합니다.

안녕하세요. tony9402입니다.

현재 대학원 석사과정을 하면서 해당 레포를 자주 관리하기 힘들어졌습니다.
따라서, 올해 4월에 코드 리뷰어를 뽑았습니다.
혹시 모를 PR 악용을 막고자 main branch에 "Branch protection rule"을 설정해놓았습니다. 이로 인해, 문제 난이도 자동 업데이트와 데일리 문제 추천 시스템이 정지하게 되었습니다.

이를 다시 작동시키기 위해서 레포를 아래와 같이 분리하려고 합니다.

• 문제집 및 데일리 문제 추천 : 현재 레포지토리에서 솔루션 파트를 제외한 나머지를 유지 및 리뷰어(Collaborator) 제외
• 문제 추천 솔루션 : 현재 레포지토리에서 솔루션 파트만 새로운 레포지토리로 생성 및 현재 레포지토리에 등록된 리뷰어(Collaborator) 추가

최대한 빠른 시일 내에 다시 정상작동할 수 있게 업데이트 해보겠습니다.

좋은 아이디어가 있으시면 언제든 알려주시면 환영입니다. 😄

감사합니다.

• 2022.10.02 : 솔루션 레포 공개

알고리즘 문제 - 배열 돌리기 1

1. 문제 이름 : 배열 돌리기 1
2. 온라인 저지 사이트 이름 : 백준
3. 문제 링크 : https://www.acmicpc.net/problem/16926
4. 알고리즘 유형 : 구현
5. 난이도 (솔브드 기준으로 변환) : 실버 4

[공지] 코드 리뷰어 모집 발표

안녕하세요 tony9402입니다.

몇일 전에 Pull Request로 올라온 솔루션을 코드리뷰하실 분들을 모집을 하였는데 많은 분들이 지원해주셨습니다.

모집 공고를 올리고 코드리뷰를 어떤식으로 진행하는 것이 좋을지 몇 분을 뽑아야 할지 많은 고민을 하게 되었습니다.
해당 레포는 하나의 서비스를 운영하는 것보다 하나의 오픈소스라고 생각합니다.
따라서, 모든 분들이 자유롭게 코드리뷰를 진행하실 수 있도록 진행하고 Merge되는 조건은 아래와 같이 진행하려고 합니다.

하나의 솔루션(1 Pull Request) 아래 기준을 만족하시는 분들 중 최소 2분 이상 코드리뷰가 완료된 경우 Merge 진행

1. 해당 레포에 있는 일부를 제외한 모든 문제 (Solved.ac 난이도 기준 플레 미만) 를 푸실 수 있는 분
2. 소스코드를 보고 해석(어떠한 솔루션인지, 시간복잡도가 몇인지, 올바른 풀이인지)을 할 수 있으신 분

알고리즘 문제 - 합분해

1. 합분해
2. 백준 온라인 저지
3. https://www.acmicpc.net/problem/2225
4. 다이나믹 프로그래밍
5. 골드 5

[repo 살리기 프로젝트] 각 알고리즘 코테 유형 분석한 걸로 문제집 제작 및 정리

파이썬, 자바, C++로 풀어서 정리

알고리즘 문제 - 백준 홀수 홀릭 호석

1. 문제 이름 : 홀수 홀릭 호석
2. 온라인 저지 사이트 이름 : 백준
3. 문제 링크 : https://www.acmicpc.net/problem/20164
4. 알고리즘 유형 : 구현, 재귀
5. 난이도 (솔브드 기준으로 변환) : 실버 1

알고리즘 문제 - 휴게소 세우기

1. 휴게소 세우기
2. 백준 온라인 저지
3. icpc.me/1477
4. 이분탐색
5. 골드5

[공지] 이제 슬슬 다시 관리시작합니다. (+ 업데이트, 모든 분들에게 요청)

안녕하세요. Github baekjoon 주인 tony9402입니다.

최근까지 대학원 졸업논문으로 인해 깃헙 관리를 아예 하지 못했습니다. 며칠 전 졸업논문을 완성하여 다시 깃헙 관리를 조금씩 해 나가려고 합니다.

대학원 생활로 인해 최근에 열린 코딩테스트을 경험하지 못하여 정확한 난이도를 모르겠으나 예전보다 난이도가 높아졌다는 얘기를 많이 들었습니다. 또한, KMP를 이용해서 풀어야 하는 문제가 나왔다는 얘기를 예전에 들었습니다. (KMP가 왜 코테에...)

그래서, 오랜만에 깃헙을 업데이트하려고 합니다. 현재 예상하는 업데이트는 아래와 같습니다. (아직 계획 단계라 변경될 수 있습니다.)

• 알고리즘 KMP 태그 추가
• 새로운 문제 추가 또는 기존 문제 삭제
• 솔루션을 정리해 놓은 레포와 코딩테스트 대비 문제 동기화
• 알고리즘 공부 사이트 업데이트
• "오늘의 문제" 업데이트

매일 4문제씩 최대 골드 문제를 뽑는 "오늘의 문제"를 진행하였는데 최근 플레 문제도 추천되면 좋겠다고 말씀해 주신 분이 있어서 이를 반영하려고 합니다. 5문제를 추천하여 4문제는 이전과 동일하게 1문제는 플레 난이도의 문제를 추천할지 다른 방법으로 진행할지는 한번 고민해 보겠습니다. (좋은 아이디어 있으면 말씀해 주세요 ! 언제든 환영입니다.)

모든 분들께 요청사항

전에 문제를 뽑을 때 아래와 같이 뽑았습니다.

• 알고리즘 대회에 나올 문제와 코딩테스트에 나올만한 문제를 구분
• 문제를 풀기 위한 핵심 아이디어가 코딩테스트에 나올만한지와 배우면 좋은지 체크
• 지문을 읽고 풀이를 떠올린 후 코딩테스트 대비로 풀만한 문제 선택
• etc...

전에 문제를 뽑을 때 최대한 많은 문제를 뽑으려 했으나 혼자 뽑다 보니 코딩테스트 때 좋은 문제를 놓친 경우가 있을 수 있고 새롭게 올라오고 있는 문제 중 좋은 문제들이 있다고 생각합니다. 그래서, 여러분들의 도움도 받을까 합니다 !
혹시 코딩테스트 대비하면서 풀어보면 좋은 문제를 알고 계신 분들은 아래 링크에서 댓글로 남겨주세요 !

https://docs.google.com/spreadsheets/d/1pYv2WiWNt5t9VX-NOCwaJk1bbcJHqwCoBrUneSQbdoE/edit?usp=sharing

감사합니다.

집단 지성 프로젝트 !!

이미 푼 문제가 많지만 옛날에 푼 많지만 코드가 깔끔하지 않아 다시 새로 풀려고 합니다. 하지만 저 혼자 하기에는 너무 많은 시간이 필요하고 다른 일도 하는게 있어서 BaaaaaaaarkingDog님이 하신거와 같이 집단 지성 프로젝트로 만들어보려 합니다.

자세한건 여기에서 확인해주시면 감사하겠습니다 !

이전에 제가 올린 솔루션은 해당 규칙에 맞게 수정할 예정입니다.

알고리즘 문제 - 백준 강의실 배정

1. 문제 이름 : 강의실 배정
2. 온라인 저지 사이트 이름 : 백준
3. 문제 링크 : https://www.acmicpc.net/problem/11000
4. 알고리즘 유형 : 그리디, 정렬
5. 난이도 (솔브드 기준으로 변환) : 골드 5

알고리즘 문제 - LCS

1.LCS
2.백준 온라인 저지
3.https://www.acmicpc.net/problem/9251
4.다이나믹 프로그래밍
5.골드 5

[공지] 코딩테스트 대비 문제집 웹 사이트

안녕하세요. tony9402입니다.

많은 분들이 제 백준 레포를 사용해주셔서 감사합니다.
제 백준 레포는 깃헙에서 제공해주는 검색 기능으로 보기 힘들 것 같다는 생각이 들었고 웹 페이지를 만들어서 조금 더 관리하게 편하게 만들고 싶었습니다.
그래서, 간단하게 웹 사이트로도 구축하였습니다.

링크 : https://algorithm.tony9402.com/

오늘의 문제, 어제와 동일해요

2024/01/04

번호	문제 이름
11365	!밀비 급일
16198	에너지 모으기
17845	수강 과목
20442	ㅋㅋ루ㅋㅋ
22870	산책 (large)

2024/01/03

번호	문제 이름
11365	!밀비 급일
16198	에너지 모으기
17845	수강 과목
20442	ㅋㅋ루ㅋㅋ
22870	산책 (large)

�
picked_legacy.md를 보면 오늘의 문제가 어제와 동일해요. 왜그런걸까요?

[업데이트 안내] 문제 풀이 컨트리뷰트 가이드라인 업데이트

2021.08.18에 가이드라인 규칙을 수정했습니다. 이 이슈는 약 한달 후에 Closed 될 예정입니다.

업데이트 되기 전

• C++, Python에만 존재하던 1 Tab == 4 spaces 규칙을 모든 언어에 적용했습니다.
• 새로운 Rule들이 추가되었습니다.
  • Rule 15 : class보단 struct를 이용해주세요.
  • Rule 23 : 소스코드 일부에 어떤 코드인지 간단한 주석처리를 해주시면 감사하겠습니다. 다른 분들이 보실 때 코드만 볼 경우 이해가 안되는 경우가 있습니다.
  • Rule 24 : 어떤 방식으로 풀었는지 PR을 남기실 때 간단하게 자신의 풀이를 남겨주세요.

[계획] Tag: 수학 문제 추가 예정

코딩테스트에 나올만한 수학 문제 뽑는게 오래걸릴꺼 같아 나중에 천천히 추가할 예정

이슈를 통해 코테에 나올만한 수학 분류 문제 추천해주시면 매우 감사하겠습니다 😄

알고리즘 문제 - 인내의 도미노 장인 호석

1. 문제 이름 : 인내의 도미노 장인 호석
2. 온라인 저지 사이트 이름 : 백준
3. 문제 링크 : https://www.acmicpc.net/problem/20165
4. 알고리즘 유형 : 구현, 시뮬레이션
5. 난이도 (솔브드 기준으로 변환) : 골드 5

코테에 나오는 알고리즘 유형 리스트 정리

최근 코팅테스트 정리

회사	알고리즘
네이버(2020 하반기)	구현, 시뮬레이션, BFS, DP, 완전탐색
삼성(2020 하반기)	BFS, 시뮬레이션
삼성(2020 상반기)	BFS, 시뮬레이션
카카오(2021 블라인드 1차)	투포인터, 완전탐색, DP, 트라이, 파싱, 최단경로, 이분탐색
카카오(2020 하반기)	구현, 문자열
카카오(2020 블라인드)	문자열, 재귀, 탐색, 트라이, 구현, 완전탐색, BFS
카카오(2020 카카오 인턴십)	구현, 완전탐색, 투포인터, BFS, DFS, 트리, 유니온파인드
카카오(2019 블라인드)	배열, 해싱, map, 정렬, 조합, DFS, 정렬, 시뮬레이션, 트리 순회, 구현
카카오(2019 카카오 개발자 겨울 인터십)	BFS, 세그먼트 트리, 완전탐색, 자료구조, 다익스트라
카카오(2018 블라인드 3차)	구현, 정렬,문자열,트라이
카카오(2018 블라인드 1차)	Bitwise, 문자열, 구현, 정렬, 시뮬레이션, 스케쥴링
라인(2020 하반기)	구현, 문자열, 시뮬레이션, 덱
라인(2019 상반기)	구현, BFS, DFS, DP
NHN(2020 하반기)	모노톤 스택, 그래프
NHN(2019 1차 면접)	플러드 필
NHN(2019 코테)	구현, 시뮬레이션
NHN(2018 1차 면접)	Trie, 비트마스킹
NHN(2018 코테)	구현, 시뮬레이션
모비스(2019)	DFS, DP
신한(2020 상반기)	BFS, 시뮬레이션
신한(2020 하반기)	유니온파인드, 문자열, 우선순위큐, 완전탐색, [SQL]
쿠팡(2020)	정렬, 위상정렬, 트리DP, 해싱(Map)
현대 오토에버	문자열, DP, 순열조합
SK C&C	Heap, 구현, 순열, BFS
파수	트리, 조합, 파싱, 구현

코딩테스트 Algorithm 분류

• 구현
• DFS
• BFS
• Two pointer
• Brute Force
• DP
• Tree DP
• 시뮬레이션
• Union Find
• String
• 자료구조 -> 우선순위 큐, 스택, 트리
• 순열조합
• Trie
• Flood fill
• Bit masking
• 위상정렬
• 이분탐색
• 최단거리
• 파싱
• Segment Tree

현재 깃헙 자동 업데이트 기능 중단

현재 자동 업데이트 기능은 단순히 문제당 하나씩 Solved.ac api를 호출하는 방식이라 너무 많은 요청으로 중간에 연결 거부를 당해 자동 업데이트를 하지 못합니다. 이를 효율적으로 개선시킬수는 있으나 제가 이번달은 다른 일로 바빠서 깃헙 자동 업데이트는 다음달쯤에 할 예정입니다.

현재 자동 업데이트만 문제가 있고 매일 문제를 뽑는 기능은 아직 정상적으로 작동하기 때문에 걱정 없이 사용하셔도 됩니다.

TODO.

1. 대규모 스크립트 업데이트 (개선 및 업데이트)
2. Hash 태그 추가 및 문제 추가
3. Pull Requests 요청 시 명세와 비교 스크립트 개발
4. 테스트 레포 분리

코딩테스트 준비하면서 풀어보면 좋을꺼 같은 문제 공유 형식

1. 문제 이름
2. 온라인 저지 사이트 이름
3. 문제 링크
4. 알고리즘 유형
5. 난이도 (솔브드 기준으로 변환)

솔브드 업데이트로 인하여 자동 갱신 기능 중단

어제 솔브드 업데이트로 사용하고 있던 API가 변경되었습니다.
새로운 API를 확인 및 테스트한 후 자동 갱신 기능을 업데이트 하겠습니다.

자동 갱신 기능

• 백준에 있는 난이도 동기화
• 알고리즘 분류별로 난이도 순 정렬(추천문제, 기타문제)
  • 추천 문제
    • 기출유형 + 풀어보면 좋은 유형 등, 기출유형
    • 기출유형이 맨 위에 존재
    • 그룹(기출유형, 풀어보면 좋은 유형 등) 별로 난이도 순서(쉬운 순서부터)대로 정렬
  • 기타문제
    • 해당 알고리즘 + 기타(다른 알고리즘)으로 풀 수 있는 문제들
    • 난이도 순서(쉬운 순서부터)대로 정렬