CodingTest
1.[프로그래머스] 불량사용자 (Python 풀이)
카카오 인턴 3번째 문제 불량사용자 Python 풀이
2.[프로그래머스] 징검다리 건너기 (Python 풀이)
2019년 겨울 인턴 문제 징검다리 건너기 풀이 입니다. 프로그래머스에 올라와 있는 카카오 2019 인턴 4번 문제이다. https://programmers.co.kr/learn/courses/30/lessons/64062 문제는 위 사이트를 참고를 하되 문제를 읽
3.[프로그래머스] 110옮기기 (Python 풀이)
Problem Point 불량 사용자 아이디는 '*' 문자를 하나 이상 포함하고 있습니다. 제재 아이디 목록들을 구했을 때 아이디들이 나열된 순서와 관계없이 아이디 목록의 내용이 동일하다면 같은 것으로 처리하여 하나로 세면 됩니다. 만약 불량 사용자 아이디 값이 전부
4.[프로그래머스] 순위검색 (Python 풀이)
순위검색 python 풀이
5.[백준] 서강그라운드 (Python 풀이)
시작지점마다 각 노드까지의 거리가 다르므로 모든 노드를 순회하면서 다익스트라를 활용하여 갈 수 있는 노드들을 확인한다. 갈 수 있는 노드를 확인 하고 나서 해당 노드에 들어 있는 item값을 가져온다. 문제출저 : https://www.acmicpc.net/p
6.[백준] 줄 세우기 (Python 파이썬 풀이)
문제출저 : https://www.acmicpc.net/problem/2252 문제에서 요구하는 값들을 받고 간선을 받아서 딕셔너리 형태로 저장한다. 또 한 위상을 알기 위해서 따로 리스트로 저장하기 위해 degree 리스트를 선언하였다.
7.[프로그래머스] 피로도 (Python 파이썬 풀이)
언듯 보면 최소 필요 피로도가 낮은 것들로 정렬을 하고 나서 최대 갯수를 구하는 Greedy처럼 보이기도 하며 우선적으로 여러가지로 접해야 하는 경우의 수를 다 접해야 하기 때문에 dfs로 접근하였다.문제 출저 : https://programmers.co.kr
8.[프로그래머스] k진수에서 소수 개수 구하기 (Python 파이썬 풀이)
취업을 하고나서 그 동안 코딩테스트나 코딩 관련 업무를 하지 않아 주말에 쉬는 겸 LV2 단계 문제를 풀어보면서 감을 익혔다. 문제 출저 : https://programmers.co.kr/learn/courses/30/lessons/92335?language=pyth