https://github.com/tony9402/algorithm-solutions

Last synced: 16 days ago
JSON representation

Host: GitHub
URL: https://github.com/tony9402/algorithm-solutions
Owner: tony9402
Created: 2024-01-28T12:45:58.000Z (over 1 year ago)
Default Branch: main
Last Pushed: 2024-06-05T09:57:03.000Z (12 months ago)
Last Synced: 2024-06-05T11:22:53.971Z (12 months ago)
Language: C++
Size: 450 KB
Stars: 4
Watchers: 2
Forks: 9
Open Issues: 23
Metadata Files:
- Readme: README.md

Awesome Lists containing this project

README

# 문제 솔루션 모음집

백준 문제집에서 여러 플랫폼의 문제들을 하나로 합친 [사이트](https://algorithm.tony9402.com)에도 같이 솔루션이 올라가는 레포지토리입니다.

집단 지성 프로젝트를 [백준 문제집](https://github.com/tony9402/baekjoon)에서 진행하였지만 확장을 위해 솔루션만 따로 빼서 새로운 레포지토리로 이전을 하였습니다.

# 📕 문제 풀이 컨트리뷰트 가이드라인

이미 푼 문제가 많지만 옛날에 푼 많지만 코드가 깔끔하지 않아 다시 새로 풀려고 합니다. 하지만 저 혼자 하기에는 너무 많은 시간이 필요하고 다른 일도 하는게 있어서 [BaaaaaaaarkingDog님이 하신거](https://github.com/encrypted-def/basic-algo-lecture/blob/master/solution-request.md)와 같이 집단 지성 프로젝트로 만들어보려 합니다.

*아래 있는 규칙은 BaaaaaaaaaaarkingDog님이 작성하신걸 참고하여 적었습니다.*

## 📁 Repo 폴더 구조

**백준 문제집 레포에서 올리던 방식과 다릅니다.**

기본적으로 아래경로처럼 구성되어 있습니다.
`solutions/{온라인 저지 플랫폼}/{문제 번호}/{파일 이름}`

### 백준

백준 문제 솔루션인 경우, [백준 A+B](https://www.acmicpc.net/problem/1000) 인 경우 `solutions/baekjoon/1000/main.cpp`처럼 구성되어 있습니다.

### 릿코드

릿코드 같은 경우는 문제 제목 옆에 문제 번호가 있습니다. 따라서, [해당 문제](https://leetcode.com/problems/number-of-submatrices-that-sum-to-target/description/)의 솔루션인 경우 아래 경로처럼 위치해야합니다.

`solutions/leetcode/1074/main.cpp`

![Alt text](https://github.com/tony9402/algorithm-solutions/assets/30228292/5eb500e5-85d7-4dd6-88a9-3368b2585800)

### 프로그래머스

프로그래머스는 문제를 들어가보면 주소창에 문제 번호가 있습니다. 예를 들어, `https://school.programmers.co.kr/learn/courses/30/lessons/151138`에서 151138이 알고리즘 번호로 생각하시면 됩니다. 따라서, 해당 경로는 아래처럼 위치하면 됩니다.

`solutions/programmers/151138/main.py`
`solutions/programmers/151138/main.sql`

### 해커랭크
[코딩테스트 대비 사이트](https://algorithm.tony9402.com/problem?oj_name=hackerrank&orderby_column=oj_problem_number&orderby=asc&page=1) 에서 해당 문제 번호로 올려주시면 됩니다. 예를 들어, " Select All"이라는 문제에서 문제 번호는 8137입니다. 그러면 솔루션 경로는 아래처럼 위치하면 됩니다.

`solutions/hackerrank/8137/main.sql`

## 💻 Contribute 에 대한 설명

이미 존재하는 풀이가 있을 경우 Merge가 안될 수 있습니다. 이미 존재하는 솔루션과 다른 풀이인 경우 파일명을 Maintainer가 직접 바꾼후 Merge합니다.

[아래 기준](#rule)을 맞추어 여러분들의 Solution Code를 main branch로 Pull Request (PR) 해주시면 됩니다 !
Pull Request에 대한 설명은 [여기](https://wayhome25.github.io/git/2017/07/08/git-first-pull-request-story/)에서 보시면 됩니다.

현재 이 Repo는 코딩테스트를 준비하시는 분들을 위해 만든거라 언어는 ```C, C++, Java, Python 3, Javascript(Node.js), Kotlin, Rust, Swift, Go``` 총 9가지 언어만 허용합니다. 각 언어에 대한 솔루션 파일명과 제출 언어(ex. C++17)는 아래만 허용합니다.

## Rule

### 필수 - 반드시 아래 규칙들을 지켜주세요. 위배되는 솔루션 코드가 있으시 Reject 됩니다.

**해당 규칙은 추가, 수정, 삭제가 될 수 있습니다.**

- Rule 0 : (백준 문제 한정) **(모든 언어 공통)표준입출력으로 풀어야 합니다.**
- Rule 1 : 다른 사람의 솔루션을 자신이 푼 것처럼 Pull Request (PR) 하시면 **절대❗️** 안됩니다.
- Rule 2 : 아래와 같이 솔루션 맨 위에 정보를 **반드시** 넣어주세요. (Authored By에는 각 플랫폼 닉네임으로 넣어야 합니다.)

#### 백준
[해당 PR](https://github.com/tony9402/algorithm-solutions/pull/12)을 확인해주세요.
```cpp
// Authored by : tony9402
// Co-authored by : -
// Link : http://boj.kr/3ee3d9284f2e4fd7b92b2a22e17d02d6
```

#### 릿코드
[해당 PR](https://github.com/tony9402/algorithm-solutions/pull/16)을 확인해주세요.
```cpp
// Authored by : tony9402
// Co-authored by : -
// Link : https://leetcode.com/problems/palindrome-number/submissions/1163121115
```

#### 프로그래머스
**Link는 빈칸으로 생략합니다.**
[해당 PR](https://github.com/tony9402/algorithm-solutions/pull/17)을 확인해주세요.
```cpp
// Authored by : tony9402
// Co-authored by : -
// Link :
```

#### 해커랭크
**Link는 빈칸으로 생략합니다.**
[해당 PR](https://github.com/tony9402/algorithm-solutions/pull/19)을 확인해주세요.
```cpp
// Authored by : tony9402
// Co-authored by : -
// Link :
```

- Rule 3 : Pull Request (PR) 하나 당 솔루션 하나만 있어야 합니다. 같은 문제여도 언어마다 다르게 PR을 보내야 합니다. 이는 관리의 편의성을 위해 적용합니다.
- Rule 4 : `Allow edits by maintainers` 옵션을 허용으로 둬야합니다.
- ~~Rule 5 : 분류에 맞는 솔루션을 올려야 합니다.~~
- Rule 5 : 맨 아래에 코드에 대한 풀이를 올려주세요. PR에도 어떤 방식으로 풀었는지 간단하게 자신의 풀이를 남겨주세요.

```text
C, C++, Java인 경우
/* Solution Description
~~ 솔루션 설명
*/

Python인 경우
""" Solution Description
~~ 솔루션 설명
"""

각 언어의 주석에 맞게 변경해주시면 됩니다.
```

- Rule 6 : 1 Tab == 4 space, 즉 들여쓰기는 반드시 공백문자 4개로 해야합니다.

#### C++

- Rule 7 : 입출력은 C++ stream을 이용해야 합니다. `ios::sync_with_stdio(false); cin.tie(nullptr);`이 main 함수 안에 맨 첫줄에 있어야 합니다. `endl` 대신 `'\n'`을 써야합니다.
- Rule 8 : `#define, typedef`는 `typedef long long ll;` 또는 `#define ll long long`만 허용됩니다.
- Rule 9 : 논리 연산자인 `and, or`인 경우는 반드시 `&&, ||` 로 사용해야 합니다.
- Rule 10 : 반드시 실수 연산을 해야하는 경우는 `float`보단 `double`로 사용해주세요. 이 외에는 반드시 정수에서 연산을 해주세요.
- Rule 11 : `queue, priority_queue, stack, list` 등과 같은 자료구조는 STL을 이용해주세요.
- Rule 12 : 문자열은 반드시 `char*`대신 `string`을 이용해주세요.
- Rule 13 : `goto`문을 쓰지 말아주세요.

### 권장 - 수정할 사항이 있으면 제가 직접 수정을 할 수 있습니다. 수정을 할 게 있다면 제 닉네임을 Co-Author에 추가합니다.

#### Python

- Rule 14 : (백준 문제 한정) 입력시 [해당 코드](http://boj.kr/e94b3c2e8dce4332b75806ff58c2981d) 처럼 input 함수를 만들어 입력을 받아야 합니다.

#### Java

- Rule 15 : (백준 문제 한정) [해당 코드](http://boj.kr/474912cdad044873b6aa14e34643f7b7) 처럼 FastReader Class를 이용해서 입력을 받아야 합니다.

#### 공통

- Rule 16 : 변수와 함수의 이름은 어느 정도 의미하는 바를 드러내면서도 코드가 간결하도록 최대 10 글자 이내로 해주세요.
`hap`, `gop`, `gaesan`와 같은 변수명이나 함수명은 사용하지 말아주세요.
- Rule 17 : 너무 많은 중첩 if문을 피해주세요.
- Rule 18 : 불필요한 연산이 없도록 최대한 정리를 해주세요.
- Rule 19 : 소스코드 일부에 어떤 코드인지 간단한 주석처리를 해주시면 감사하겠습니다. 다른 분들이 보실 때 코드만 볼 경우 이해가 안되는 경우가 있습니다.

ecosyste.ms

Data

Tools

Indexes

Applications

Experiments

Awesome

https://github.com/tony9402/algorithm-solutions

Awesome Lists containing this project

README