# Lv2
[프로그래머스 LV2] 모음사전
모음사전중복을 허용하는 순열을 DFS로 돌려서 다섯 개의 알파벳으로 가능한 모든 단어를 카운트를 통해 순서를 체크, 딕셔너리에 모두 기록했다. 이를 통해 주어진 단어가 해당 사전에 몇 번째에 기록되어 있는지 바로 해쉬했다. 사전 앞 부분에 나와 있는, 즉 DFS에서 조
[프로그래머스 LV2] 피로도
피로도던전을 도는 순서에 따라서 최대 방문 횟수가 달라지기 때문에 DFS를 통해 순열을 돌면서 현재 피로도를 기반으로 방문 횟수를 카운트한다. 최댓값을 기록해 리턴.
[ 프로그래머스 / Python3 ] 게임 맵 최단거리
https://school.programmers.co.kr/learn/courses/30/lessons/1844입출력 예결과 : 정확성 효율성 통과 X사실 처음 문제를 보고 쉽게 해결할 수 있을 것이라 생각하고 바로 DFS로 들어갔다. 당연히 BFS로 하는 것
멀쩡한 사각형
하나하나 그리다보니 삽질을 하다보니 최대 공약수의 규칙이 있었다. 그거로 해결함최대공약수는 유클리드 호제법 + 재귀 함수로 구현한 것이다.참고: https://velog.io/@devjade/JavaScript%EB%A1%9C-%EC%B5%9C%EB%8C%80
[ 프로그래머스 / Pyhon3 ] 튜플
https://school.programmers.co.kr/learn/courses/30/lessons/64065입출력 예결과 : 정확성 통과 / 효율성 조금 부족??이지만 통과문자열에서 숫자를 추출하는 방법에 따라 풀이가 많이 갈리는 문제였다.나는 s에서 }
[프로그래머스 LV2] 짝지어 제거하기
짝지어 제거하기스택을 통해 푸는 문자. String 형변환보다 있는 그대로의 Character 접근이 시간 소모가 적다.
[프로그래머스 LV2] 캐시
캐시집합을 통해 캐시를, LRU로 캐시 미스 경우 삭제할 캐시를 리스트 형식의 큐로 관리했다. 힙, 큐 등 일반 리스트가 아닌 자료구조를 사용할 때 LRU로 "가장 최신" 사용한 원소를 맨 뒤로, "삭제할 수 있는" 원소를 맨 앞으로 자동으로 오게 할 수 있을 것 같다
[프로그래머스 LV2] 프린터
프린터딕셔너리를 통해 현재 우선순위 종류 및 개수를 카운트하자. while 반복문을 통해 현재 인쇄하고자 하는 출력물의 위치 정보를 계속해서 갱신한다.
[ 프로그래머스 / Python3 ] 피로도
https://school.programmers.co.kr/learn/courses/30/lessons/87946입출력 예결과 : 정확성 통과 / 효율성 부족결과적으로는 통과하게 된 코드이지만 효율적이지는 못했다.어떤 테스트 케이스는 5초 이상 걸리기도 했다.
완전탐색_Lv2_피로도
XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로
완전탐색_Lv2_카펫
Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.carpet.pngLeo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기
[ 프로그래머스 / Python3 ] 수식 최대화
https://school.programmers.co.kr/learn/courses/30/lessons/67257입출력 예결과 : 정확성 통과, 효율성 나쁘지 않음난 이 문제를 보자마자 완전탐색으로 풀어야 겠다고 생각했다. 연산자들의 순위에 따른 모든 경우의
[ 프로그래머스 / Python3 ] 큰 수 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/42883입출력 예\++도움이 될 만한 추가 테스트 케이스결과 : 정확성 통과..? | 답은 모두 잘 나오지만 시간초과로 8,10 테스트 케이스 통과 실패내
[ 프로그래머스 / Python3 ] 다리를 지나는 트럭
https://school.programmers.co.kr/learn/courses/30/lessons/42583입출력 예결과 : 정확성 통과 이 문제는 일단 조건이 좀 부족하게 나와있었다.주석처리 부분에 나온 것처럼 트럭은 1초에 1거리만큼 이동하고 다리의
[ 프로그래머스 / Python3 ] 124 나라의 숫자
문제링크 문제정리 입출력 예 |||| |:---:|:---:|:---:| |||| |||| [ 내가 처음 제출한 코드 ] 결과 : [ 모범답안 같은 코드 ]
프로그래머스: [1차] 프렌즈4블록 - Swift
https://school.programmers.co.kr/learn/courses/30/lessons/17679개빡센 구현문제.. ㄷㄷ시간복잡도를 생각안하고 무지성으로 풀어도 n \* n (n = 30) 이라 충분히 시간내에 들어올 수 있다터진 블록을 채우는
프로그래머스: [3차] 방금그곡 - Swift
https://school.programmers.co.kr/learn/courses/30/lessons/17683AB이런식으로 전처리를 한번 한 다음에 문제 조건대로 수행하면 됨\*\*주의: 문제에 버그가 있습니다 E