# Lv3
Programmers_Lv3_여행경로
가장먼저 시작 티켓을 담아두고, 방문여부를 판단하는 T/F 배열, 여행 경로를 저장하는 Trip 배열을만든다.DFS로 탐색한다. 조건은 도착지와 시작지가 같은 곳을 찾는다결과들을 알파벳 순으로 비교하여 answer 에 저장한다. 항상 느끼지만, 삽질은 마음이 아프다.알
Programmers_Lv3_아이템줍기
보이는 그림 대로 이차원 배열에 나타내기BFS 적용하기이때 주의할 점, 이차원 배열의 크기와 사각형들의 좌표를 있는 그대로 하면 경로가 겹친다.가야 할 길이 아니어도 1로 표시되어 해당 경로인줄 알고 탐색하게 된다.따라서 좌표들에 \*2 -1 씩 해주고, 이차원 배열의
Programmers_Lv3_네트워크
ProgrammersLv3네트워크 문제 풀이 DFS 코드 BFS 기억 잘 안나서 BFS로도 다시 풀어보기 소요 시간 > ### DFS 승 > ### BFS 패
[파이썬] 정수 내림차순으로 배치하기
함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.
[프로그래머스 Lv. 3] 고고학 최고의 발견 (javascript)
문제를 자주 풀지는 못하지만, 그래도 꾸준히 풀어보고 있네요.오늘도 프로그래머스에서 재밌어 보이는 문제를 골라 풀어봤습니다.문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/131702고고학자인 혜
[ 프로그래머스 / Python3 ] 등대
https://school.programmers.co.kr/learn/courses/30/lessons/133500결과 : 성공!정말정말 어려웠던 문제다. 아이디어도 떠올리기가 쉽지 않았고 아직 블로그에 아무도 이 문제를 다루지 않아서 참고할 글도 없었다...
[ 프로그래머스 / Python3 ] 파괴되지 않은 건물
https://school.programmers.co.kr/learn/courses/30/lessons/92344사실 나도 이 링크를 통해 해결했기 때문에 이 링크를 보면 좋겠다.설명을 아주 잘해주신다.https://school.programmers.
[ 프로그래머스 / Python3 ] 코딩 테스트 공부
https://school.programmers.co.kr/learn/courses/30/lessons/118668lv3 난이도를 많이 풀었는데도 접근하는 것도 좀 어렵다고 생각했다.처음에 정답 코드와 비슷한 느낌으로 시도는 했으나 DP를 써야겠다는 생각은 하
[ 프로그래머스 / Python3 ] 부대복귀
https://school.programmers.co.kr/learn/courses/30/lessons/132266결과 : 완벽한 통과문제가 짧아서 너무 좋다...짧은 문제 최고문제 이해가 어렵지는 않았지만 알고리즘을 떠올리는데 조금 시간이 걸렸다.플로이드-워
[ 프로그래머스 / Python3 ] 등산 코스 정하기
문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/118669 문제정리 [ 모범답안 코드 ]
Lv3 - 징검다리 건너기
징검다리 건너기 ✔️ 방법 1 (x)인원수를 한명씩 늘려가면서 찾을 경우, 효율성에서 시간초과가 발생한다. (for문 2개일 경우) ✔️ 방법 2 (o)현재 나올 수 있는 인원수를 기준으로 이분 탐색을 한다. 최소 인원 수: 0명, 최대 인원 수 : 징검다리
[ 프로그래머스 / Python3 ] 카운트 다운
문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/131129 문제정리 [ 처음 내가 제출한 코드 ] 결과 : 뭐같이 멸망.... >맨 처음에 문제를 보고 겁을 많이 먹었다.. 아직 lv3의 그 특유
[ 프로그래머스 / Python3 ] 디스크 컨트롤러
https://school.programmers.co.kr/learn/courses/30/lessons/42627결과 : 인터넷 검색...문제 분류가 heap으로 되어 있어서 조금 의아했다.이게 어떻게 힙일까....왜 힙일까...어느 부분에서 힙일까...생각하
[ 프로그래머스 / Python3 ] 기지국 설치
https://school.programmers.co.kr/learn/courses/30/lessons/12979결과 : 정확성 통과 / 효율성 통과맨 처음 접근할 때는 DP가 아닌가 싶은 생각이 들었다.빈칸의 갯수에 따라 기지국이 설치되어야 하는 갯수가 정해
프로그래머스: 모두 0으로 만들기 - Swift
https://school.programmers.co.kr/learn/courses/30/lessons/76503 난이도: lv3 알고리즘 분류: 그래프, dfs 🧐 문제접근 기본적으로 dfs탐색을 수행하면서, leaf노드까지 탐색. 더이상 갈 곳이 없다면, c
프로그래머스: 다단계 칫솔 판매 - Swift
https://school.programmers.co.kr/learn/courses/30/lessons/77486시키는대로 하면 되는 구현문제주의할점은, 추천인이 없어도 무조건 center에게 10%를 때어줘야 한다는점!
[ 프로그래머스 / Python3 ] 불량 사용자
https://school.programmers.co.kr/learn/courses/30/lessons/64064결과 : 정확성 통과 / 효율성 통과처음 문제를 읽을 때는 사실 정규표현식으로 해야하는 문제인가 싶었다.문자를 \*로 치환한다는 점에서 정규표현식이