btiac1129 / devalphaps

개발자 취업 준비 스터디 Dev Alpha에서 운영하는 PS 인증 용 레포지토리입니다 :)

DevAlphaPS

개발자 취업 준비 스터디 Dev Alpha에서 운영하는 PS 인증 용 레포지토리입니다 :)

규칙

순서(Flow)에 따른 규칙 설명

※ PR 방법 참고하기 https://chanhuiseok.github.io/posts/git-3/:

1. DevAlphaPS 저장소를 로컬에 클론합니다.
2. PR 보낼 곳인 원격 저장소를 설정해야 합니다. (최초 1회)

• git remote add upstream https://github.com/btiac1129/DevAlphaPS.git

3. PR 위한 branch를 생성합니다.

• git checkout -b 슬랙닉네임

4. 각 문제에 대한 저장 위치는 PS 플랫폼 명/주제/입니다.
5. 각 문제에 대한 풀이 코드(파일) 이름은 문제 이름_슬랙닉네임.py 형식으로 저장해주세요.
6. 로컬에서 커밋합니다.

• 커밋 메시지 참고!
  • 각 문제 최초 커밋 : Solve 문제이름 by 슬랙닉네임
  • 코드 수정 시 : Fix 문제이름 by 슬랙닉네임

7. 본인의 브랜치에 Push 합니다.

• git push origin 슬랙닉네임

8. 브라우저로 깃헙 저장소에 들어오셔서 PR을 눌러주세요.

• (PR 후 본인의 branch를 삭제하지 않고 계속 이용하기로 하겠습니다!)

devalphaps's Issues

방문 길이

풀다가 막힌 부분

테스트 케이스 8번~ 이후로 실패.

해결 방법

"LRLRL" 처럼 갔던 길을 되돌기만 하는 경로를 생각해야 함.

맨 처음 LR 경로 : [0, 0] -> [-1, 0]
다음 RL 경로 : [-1, 0] -> [0, 0]

길을 그려볼 때, 같은 길을 지나고 있으므로 이런 경우 역시, 출발점과 도착점의 쌍으로 볼 땐 같지 않더라도 캐릭터가 처음 걸어본 길이 아니므로 걸러내야 함.

reverse_road = `${cur}, ${prev}`

이슈로 문제 추천 방식

문제 추천

스터디 모집할 때 원래

• Summer/Winter Coding(~2018)
• Summer/Winter Coding(2019)
• 월간 코드 챌린지 시즌1
  이 세 가지 주제에 해당하는 문제를 매일 한 문제 풀기로 했었는데,

이 외에도 문제를 푸실 수도 있을 것 같아서 이슈에 문제를 추천하시고, 푸신 후에는 PR 형식에 따라 깃헙에 풀이를 올려주시면 좋겠습니다.

이슈 형식

• *문제 출처 :
• 자료구조 :
• *문제 유형(주제) :
• *문제 링크 :
• 추천하는 이유 :

※ 이때 이슈 라벨은 recommend로 부탁드립니다.

이슈를 이렇게 사용해봅시다! (2) 풀다가 막힌 부분과 해결 방법 기록하기

#6

풀다가 막힌 부분

입출력 예로 코드 실행했을 때 모두 통과했는데, 제출 후 채점하니까 테스트 케이스 19, 20번에서 실패.

해결 방법

프로그래머스 질문 목록에서 반례를 찾은 후 해결할 수 있었음.

1. 현재 단어의 첫 번째 글자가 이전 단어의 마지막 글자와 같은지 비교

처음에는 현재 단어의 마지막 글자가 다음 단어의 첫 번째 글자와 같은지 비교하는 방식으로 검사했음.

(이 경우, n = 2, words = [land, dream, mom, mom, ror], answer = [2,2] 반례를 통과하지 못함.)

문제 리스트

Programmers

Summer/Winter Coding (~2018)

1. 예산 (Level 1)
2. 영어 끝말잇기 (Level 2)
3. 지형 편집 (Level 4)
4. 숫자 게임 (Level 3)
5. 점프와 순간 이동 (Level 2)
6. 방문 길이 (Level 2)
7. 소수 만들기 (Level 1)
8. 기지국 설치 (Level 3)
9. 스킬트리 (Level 2)
10. 쿠키 구입 (Level 4)

Summer/Winter Coding (2019)

1. 멀쩡한 사각형 (Level2)
2. 우유와 요거트가 담긴 장바구니 (Level 4)

월간 코드 챌린지 시즌1

1. 이진 변환 반복하기 (Level2)

월간 코드 챌린지 시즌2

1. 괄호 회전하기 (Level 2)

완전탐색

1. 카펫 (Level 2)