btiac1129/devalphaps

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

Hi there 👋

devalphaps's Issues

이슈로 문제 추천 방식

문제 추천

스터디 모집할 때 원래

• 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] 반례를 통과하지 못함.)

방문 길이

풀다가 막힌 부분

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

해결 방법

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

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

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

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

문제 리스트

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)