# Lv2

257개의 포스트
post-thumbnail

[프로그래머스 LV2] 스킬트리

스킬트리딕셔너리, 집합, 필터 고차 함수를 통해 쉽게 접근할 수 있었다.

약 8시간 전
·
0개의 댓글
·
post-thumbnail

[ 프로그래머스 / Python3 ] 영어 끝말잇기

https://school.programmers.co.kr/learn/courses/30/lessons/12981입출력 예결과 : 정확성 효율성 통과문제를 보자마자 enuerate를 사용하겠다는 생각을 했고 처음에는 3줄안에 끝내자는 마인드로 코드를 짰다.하지

4일 전
·
0개의 댓글
·
post-thumbnail

[프로그래머스 LV2] 위장

위장옷 종류 별 개수를 카운트한 뒤, 가능한 조합의 개수를 고르자. 각 타입의 옷을 안 입을 수도, 모두 입을 수도 있기 때문에 (n+1)을 곱해주었고, 마지막에 모든 옷을 입지 않는 경우의 수 하나를 빼주었다.

5일 전
·
0개의 댓글
·
post-thumbnail

[ 프로그래머스 / Python3 ] 스킬트리

https://school.programmers.co.kr/learn/courses/30/lessons/49993입출력 예결과 : 정확성 통과 처음 봤을 때는 스택을 사용해서 skill에서 값을 하나씩 지워나가야 겠다고 생각했다.사실 그렇게해도 풀 수는 있을

5일 전
·
0개의 댓글
·
post-thumbnail

[프로그래머스 LV2] 영어 끝말잇기

영어 끝말잇기문자열 집합을 통해 나왔던 단어인지 확인하고, 지난 단어의 마지막 캐릭터를 이번 단어의 첫 번째 캐릭터와 일치하는지 체크하며 끝말잇기 여부를 확인하자. 딕셔너리를 통해 특정 인물의 몇 번째 차례인지 확인할 수 있는데, 배열로 해도 충분할 것 같다.

5일 전
·
0개의 댓글
·
post-thumbnail

[프로그래머스 LV2] 소수 찾기

소수 찾기주어진 숫자를 통해 만들 수 있는 모든 수들을 순열로 만드는데 DFS를 사용하자. 유효한 숫자를 가져왔다면, 해당 수가 소수인지 판별하고 그 개수를 카운트.

5일 전
·
0개의 댓글
·
post-thumbnail

[ 프로그래머스 / Python3 ] 카펫

ㅇhttps://school.programmers.co.kr/learn/courses/30/lessons/42842입출력 예결과 : 정확성 통과 / 효율성 통과이런 문제는 어떻게 코드를 짜야할 지, 어떤 알고리즘을 사용해야할 지를 고민하기 보다는 규칙을 찾아내

6일 전
·
0개의 댓글
·
post-thumbnail

[ 프로그래머스 / Python3 ] 주식가격

https://school.programmers.co.kr/learn/courses/30/lessons/42584입출력 예결과 : 정확성 통과 / 효율성 통과코테의 분류는 스택과 큐로 되어있지만 스택이나 큐를 사용하지 않고 해결한 문제이다.근데 문제가 이상해서

6일 전
·
0개의 댓글
·
post-thumbnail

[ 프로그래머스 / Python3 ] H-Index

https://school.programmers.co.kr/learn/courses/30/lessons/42747입출력 예결과 : 정확성 통과 / 효율성 통과지만 1초가 넘는 케이스가 좀 있었음예전에 한 시간정도 풀려다가 못 푼 문제를 카페에서 20분만에 풀었

6일 전
·
0개의 댓글
·
post-thumbnail

[ 프로그래머스 / Python3 ] 타겟 넘버

https://school.programmers.co.kr/learn/courses/30/lessons/43165입출력 예결과 : 정확성 효율성 모두 통과이 문제는 보자마자 DFS였다.answer가 0이 될 필요없이 모든 경우의 수를 구하는 것이기 때문에 no

6일 전
·
0개의 댓글
·
post-thumbnail

[ 프로그래머스 / Pyhon3 ] 문자열 압축

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/60057 https://chance0523.github.io/algorithm/2021/08/25/algorithm-%EB%AC%B8%EC%9E%90%EC

6일 전
·
0개의 댓글
·
post-thumbnail

[프로그래머스 LV2] 올바른 괄호

올바른 괄호스택을 통해 효율적으로 풀 수 있다.

2022년 8월 11일
·
0개의 댓글
·
post-thumbnail

[프로그래머스 LV2] H-Index

H-Index정렬 뒤 현재 가능한 h를 변수로 넣고 가능한지 체크.

2022년 8월 11일
·
0개의 댓글
·
post-thumbnail

[프로그래머스 LV2] 괄호 변환

괄호 변환재귀에 의한 문제 풀이. solution이라는 함수 자체도 재귀적으로 호출할 수 있다는 점을 유의하자.

2022년 8월 11일
·
0개의 댓글
·
post-thumbnail

완전탐색_Lv2_모음사전

사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.단어 하나 word가 매개변수로 주

2022년 8월 10일
·
0개의 댓글
·
post-thumbnail

[프로그래머스 LV2] 모음사전

모음사전중복을 허용하는 순열을 DFS로 돌려서 다섯 개의 알파벳으로 가능한 모든 단어를 카운트를 통해 순서를 체크, 딕셔너리에 모두 기록했다. 이를 통해 주어진 단어가 해당 사전에 몇 번째에 기록되어 있는지 바로 해쉬했다. 사전 앞 부분에 나와 있는, 즉 DFS에서 조

2022년 8월 10일
·
0개의 댓글
·
post-thumbnail

[프로그래머스 LV2] 피로도

피로도던전을 도는 순서에 따라서 최대 방문 횟수가 달라지기 때문에 DFS를 통해 순열을 돌면서 현재 피로도를 기반으로 방문 횟수를 카운트한다. 최댓값을 기록해 리턴.

2022년 8월 10일
·
0개의 댓글
·
post-thumbnail

[ 프로그래머스 / Python3 ] 게임 맵 최단거리

https://school.programmers.co.kr/learn/courses/30/lessons/1844입출력 예결과 : 정확성 효율성 통과 X사실 처음 문제를 보고 쉽게 해결할 수 있을 것이라 생각하고 바로 DFS로 들어갔다. 당연히 BFS로 하는 것

2022년 8월 9일
·
0개의 댓글
·

멀쩡한 사각형

하나하나 그리다보니 삽질을 하다보니 최대 공약수의 규칙이 있었다. 그거로 해결함최대공약수는 유클리드 호제법 + 재귀 함수로 구현한 것이다.참고: https://velog.io/@devjade/JavaScript%EB%A1%9C-%EC%B5%9C%EB%8C%80

2022년 8월 8일
·
0개의 댓글
·
post-thumbnail

[ 프로그래머스 / Pyhon3 ] 튜플

https://school.programmers.co.kr/learn/courses/30/lessons/64065입출력 예결과 : 정확성 통과 / 효율성 조금 부족??이지만 통과문자열에서 숫자를 추출하는 방법에 따라 풀이가 많이 갈리는 문제였다.나는 s에서 }

2022년 8월 8일
·
0개의 댓글
·