알고리즘 문제풀이

문제 링크

풀이:itertools 의 cycle 이용1,2,3번의 수포자가 찍는 패턴확인1번 - 1,2,3,4,52번 - 2,1,2,3,2,4,2,53번 - 3,3,1,1,2,2,4,4,5,5for, zip, cycle을 이용. (zip 안의 가장 작은 arr크기에 맞춰 for문

풀이:itertools 의 cycle 이용1,2,3번의 수포자가 찍는 패턴확인1번 - 1,2,3,4,52번 - 2,1,2,3,2,4,2,53번 - 3,3,1,1,2,2,4,4,5,5for, zip, cycle을 이용. (zip 안의 가장 작은 arr크기에 맞춰 for문

풀이:itertools의 permutation사용종이조각으로 만들 수 있는 모든 조합을 구함각각의 숫자가 소수인지 판별소수인 수를 결과 배열에 저장결과배열의 크기 == answer (만들 수 있는 소수의 개수)

\[이동] 크레인 인형뽑기 - 프로그래머스 풀이:1\. 특별한 풀이법은 없는듯. 그냥 2차원 배열에서의 데이터 조작만 하면 되는 문제.

\[이동] 기능개발 - 프로그래머스풀이:1\. 가장 앞에있는 기능이 완료될 때 그 뒤로도 완료된것이 있는지 확인하고 있다면 찾아서 pop(0)다른사람풀이 :1\. time이라는 변수를 사용해 1일 2일 ,, 마다의 진행률을 구함

신규 아이디 추천 바로가기 ![](https://images.velog.io/images/tnddls2ek/post/883f928f-f6d1-4e11-8418-495204062ba8/%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%84%85%E

문제 링크phone_book의 어느 한 전화번호라도 다른 전화번호의 시작과 같은게(접두어) 존재한다면, False를 return 하고 존재하지 않다면 True를 리턴한다.우선 접두어에 대한 설명을 잘 이해하는게 포인트.문제에서 주어진 것 처럼 구조대 : 119박준영 :

문제 바로가기생각보다 어렵진 않았다. 생각보단..내 생각에 이 문제를 푸는데에 가장 핵심은"A문제에서 주어진 "음악 길이보다 재생된 시간이 긴 경우 끊김없이 반복재생","음악 길이보다 재생된 시간이 짧을때는 처음부터 재생 시간만큼만 재생".위 두 조건을 잊지말고 만족하

효율성 3개 통과 못함 ㅠㅠ 어케풀었는지 풀이 설명부터하고 명령어의 종류 행 선택 행 삭제 행 복구 명령어 U X : 현재 선택된 행에서 X칸 만큼 위에 있는 행을 선택 D X : 현재 선택된 행에서 X칸 만큼 아래에 있는 행을 선택 C : 현재 선택된

solution 함수에 전달되는 lines 배열은 N(1 ≦ N ≦ 2,000) 개의 로그 문자열로 되어 있으며, 각 로그 문자열마다 요청에 대한 응답완료시간 S와 처리시간 T가 공백으로 구분되어 있다.응답완료시간 S는 작년 추석인 2016년 9월 15일만 포함하여 고

기본 BFS/DFS 탐색 문제연결되어 있는 네트워크의 개수를 return서로 다른 네트워크들의 개수를 구하는 방법을 찾는게 중요탐색 시작 노드로 첫번째 노드를 기준으로 잡기기준 노드와 연결되어 있는 노드들을 탐색 후, answer += 1이후 방문되지 않은 노드들이 아

섬 연결하기크루스칼 알고리즘 기본 문제크루스칼 알고리즘 은 그리디 방법을 이용해서 노드들을 최소 비용 으로 연결하는 알고리즘이다.크루스칼 알고리즘의 핵심은 사이클이 생성되지 않게 하는 것 사이클이 생성되지 않게 하기 위해 Union - Find 알고리즘 을 이용해 각

택시 합승 요금 문제 바로가기그래프의 최단 거리 문제 플로이드 와샬 알고리즘 을 이용해서 최단거리 구하기.모든 정점에서 정점으로 가능 최단거리 를 저장하는 list 설정(처음 초기화는 가장 큰 값)방향에 따른 거리 변화 가 없고, 자기 자신에게 가는 비용 은 0 으로

불량 사용자 - 문제 바로가기응모자 아이디 중 불량 사용자 가 되어 당첨에서 제외되어야 할 제재 아이디 목록 의 경우의 수 를 구하면 되는 문제우선 응모자 아이디 로 만들 수 있는 순열의 개수 를 구함 (불량 사용자 의 수 만큼)만들어진 순열의 리스트와불량 이용자 를