rain3321 / algorithm_study Goto Github PK

View Code? Open in Web Editor NEW

2.0 2.0 1.0 261 KB

가벼운 문제풀이

Java 91.32% Python 8.68%

baekjoon algorithm java python

algorithm_study's Introduction

안녕하세요! 👋

잘부탁드립니다 😄

contribution graph

algorithm_study's People

Contributors

Stargazers

Watchers

Forkers

minwoo9629

algorithm_study's Issues

[21-09-06]오늘의 문제번호

21-09-06

번호	문제 이름
2224	명제 증명
11000	강의실 배정
20055	컨베이어 벨트 위의 로봇
19237	어른 상어

[22-04-04]오늘의 문제번호

2022/04/04

번호	문제 이름
13913	숨바꼭질4
4386	별자리 만들기
1949	우수 마을

[21/08/30]오늘의 문제번호

2021/08/30

문자열 2문제, 구현 1문제, 최소신장트리 1문제

번호	문제 이름
9046	복호화
2615	오목
17829	222-풀링
16398	행성 연결

git action으로 자동 라벨 달기

PR이 올라오면 Java 인지 python 인지 자동 라벨 달아서 좀더 체크하기 쉽도록 만들기

https://github.com/marketplace/actions/labeler

[2022-01-10]오늘의 문제번호

22/01/10

다시 시작하는 만큼 감을 익혀봅시다.

번호	문제 이름
16926	배열돌리기
1548	부분 삼각 수열
17609	회문
9084	동전
2206	벽 부수고 이동하기
1753	최단경로

[2022-01-17]오늘의 문제번호

22/01/17

새로운 한주도 화이팅

번호	문제 이름
15787	기차가 어둠을 헤치고 은하수를
11286	절댓값 힙
22871	징검다리 건너기(large)
17141	연구소2
6443	애너그램
2228	구간 나누기

[21/08/23]오늘의 문제번호

2021/08/23

번호	문제 이름
15486	퇴사2
16954	움직이는 미로 탈출
18352	특정 거리의 도시 찾기
9084	동전

[21/08/21]오늘의 문제번호

2021/08/21

번호	문제 이름
2800	괄호제거
1343	폴리오미노
9663	N-Queen
1197	최소 스패닝 트리

[2022-04-25]오늘의 문제번호

22/04/25

번호	문제 이름
2285	우체국
2696	중앙값 구하기
67259	경주로 건설

pr밀리지않게 더 주의하겠습니다.

Github commit 메시지 및 PR 규칙

https://djkeh.github.io/articles/How-to-write-a-git-commit-message-kor/ 을 꼭 읽어보세요.

커밋의 제목은 항상 [사이트] <문제번호>. <문제이름> 문제 풀이의 형태로 구성합니다.
1-1. 언어는 문제의 사이트를 대괄호에 작성합니다.
1-2. 예시: [백준] 1000. A+B 문제풀이
1개의 PR에는 항상 1개의 문제풀이만 올라갈 수 있도록 합니다.
PR의 내용에는 어떤 개념을 이용해서 문제를 풀었는지, 어떤 방식을 적용했는지 자세하게 적어줄수록 좋아요!
코드 병합은 1명 이상의 리뷰어가 승인해야 가능합니다.
병합 간 깃 그래프를 항상 최신 상태로 유지해주세요. 자칫하다 그래프가 꼬이는 사태가 발생할 수 있습니다. 방법을 모를 때는 @Rain3321 를 찾아주세요.

[2022-02-07]오늘의 문제번호

22/02/07

번호	문제 이름
2075	N번째 큰 수
14938	서강그라운드
4358	생태학
1106	호텔
22944	죽음의비
14567	선수과목

[21-09-13]오늘의 문제번호

21/09/13

하루에 한문제씩 풀기로 합시다

번호	문제 이름
5014	스타트링크
1194	달이 차오른다, 가자
17471	게리맨더링
21611	마법사 상어와 블리자드
1068	트리

추가로 풀어볼만한 문제

월코챌 9월 2번 문제: 빛의 경로 싸이클

[21/08/27]오늘의 문제번호

2021/08/27

금요일 휴가로 문제를 낼 수 없어 미리 올려둠.
주말까지 풀어보자

번호	문제 이름
6550	부분 문자열
15683	감시
17143	낚시왕
19637	IF문 좀 대신 써줘
22856	트리 순회

[22-04-18]오늘의 문제번호

연/월/일

번호	문제 이름
18427	함께 블록 쌓기
20924	트리의 기둥과 가지
20366	같이 눈사람 만들래?

[22-03-16]오늘의 문제번호

2022/03/16

다풀고 심심한 사람들끼리 같이 풀죠

번호	문제 이름
208	Implement Trie (Prefix Tree)
22	Generate Parentheses
110	Balanced Binary Tree
10159	저울
1309	동물원

[2022-03-01]오늘의 문제번호

22/03/01

번호	문제 이름
9466	텀 프로젝트
9944	NxM 보드 완주하기
20437	문자열 게임2
15961	회전 초밥
17135	캐슬 디펜스

[2022-03-07]오늘의 문제번호

22/03/07

번호	문제 이름
9944	NxM 보드 완주하기
17135	캐슬 디펜스
1277	발전소 설치
21610	마법사 상어와 비바라기
1477	휴게소 세우기

[2022-02-21]오늘의 문제번호

22/02/21

번호	문제 이름
1717	집합의 표현
9466	텀 프로젝트
2138	전구와 스위치
2343	기타 레슨
9944	NxM 보드 완주하기
17070	파이프 옮기기1

Git action 자동화

자동 라벨 달기: Java, Python 라벨 달기
- cc. https://github.com/marketplace/actions/labeler, https://github.com/marketplace/actions/pr-labeler-based-on-multiple-rules-vincent178

-> 자바로 언어가 통일됨에 따라 소스코드가 올라오면 문제풀이 라벨만 달기

테스트가 성공했는지 확인하는 git action flow 만들어보기: 그러면 PR할 때 내용을 추가해야함.
PR 이 닫힐 때 solvedProblem.md 작성 가능 여부
- 혹은 issue 에 따른 날짜를 만들고 해당 md 파일에 추가하는 로직?
- 이슈에 연결이 되어야 하는걸로 보임...
- 커밋 혹은 PR 에 이슈를 연결할까?

[2022-01-24]오늘의 문제번호

22/01/24

번호	문제 이름
20438	출석체크
21758	꿀 따기
2015	수들의 합 4
2228	구간 나누기
2075	N번째 큰 수
14938	서강그라운드

[21-09-01]오늘의 문제번호

21-09-01

번호	문제 이름
17829	222-풀링
16398	행성 연결
6550	부분 문자열
15683	감시

git action을 이용한 자동 테스트 확인

https://github.com/tony9402/baekjoon/blob/main/.github/workflows/auto_judge.yml
tony9402/baekjoon#249
https://github.com/tony9402/baekjoon/blob/main/scripts/judge.py

tony9042님의 git action을 참고하여 테스트가 성공했는지 확인하는 git action flow 만들기

추가하고싶은 기능

푼문제 자동으로 추가 스크립트
각 풀이의 시간/메모리 체크

[2022-02-14]오늘의 문제번호

22/02/14

번호	문제 이름
14938	서강그라운드
1106	호텔
2564	경비원
9466	텀 프로젝트
2812	크게 만들기
1717	집합의 표현

백준 2015번 문제풀이 이슈

algorithm_study/minwoo.lee_java/src/BOJ2015.java

Lines 20 to 31 in f9bedaf

 int[] prefixSum = new int[n + 1]; 

 prefixSum[0] = 0; 

 for (int i = 1; i <= n; i++) { 

 prefixSum[i] = prefixSum[i - 1] + nums[i]; 

 } 

 numSums.put(0, 1); 

 for (int i = 1; i <= n; i++) { 

 result += (long) numSums.getOrDefault(prefixSum[i] - k, 0); 

 int temp = numSums.getOrDefault(prefixSum[i], 0) + 1; 

 numSums.put(prefixSum[i], temp); 

 }

26번 라인의
numSums.put(0, 1);
을 논리적으로 설명해주세요

[22-03-28]오늘의 문제번호

2022/03/28

번호	문제 이름
1256	사전
2252	줄 세우기
1102	발전소

[21/09/03]오늘의 문제번호

21/09/03

주말은 길고 문제는 적으니 문제의 난이도를 조금 높혀봤습니다.

번호	문제 이름
2580	스도쿠
20922	겹치는 건 싫어
22860	폴더 정리 (small)
13549	숨바꼭질 3

[2022-04-11]오늘의 문제번호

2022/04/11

번호	문제 이름
1976	여행가자
18808	스티커 붙이기
2056	작업

[2022-05-04]오늘의 문제번호

22/05/09

번호	문제 이름
16719	ZOAC
1749	점수따먹기
17244	아맞다우산

	int[] prefixSum = new int[n + 1];
	prefixSum[0] = 0;
	for (int i = 1; i <= n; i++) {
	prefixSum[i] = prefixSum[i - 1] + nums[i];
	}

	numSums.put(0, 1);
	for (int i = 1; i <= n; i++) {
	result += (long) numSums.getOrDefault(prefixSum[i] - k, 0);
	int temp = numSums.getOrDefault(prefixSum[i], 0) + 1;
	numSums.put(prefixSum[i], temp);
	}