목록분류 전체보기 (170)

say repository

[프로그래머스] 소수 찾기 (level2) python

https://programmers.co.kr/learn/courses/30/lessons/42839?language=python3 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 출처 : 프로그래머스 코드 from itertools import permutations import math as m def isPrime(n): if n
알고리즘 문제 풀이/프로그래머스 2022. 5. 25. 14:19
[백준] 15685 드래곤 커브 python

https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 출처 : 백준 문제 드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다. 시작 점 시작 방향 세대 0세대 드래곤 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서 시작하고, 시작 방향은 오른쪽인 0세대 드래곤 커브이다. 1세대 드래곤 커브는 0세대 ..
알고리즘 문제 풀이/백준 2022. 5. 23. 18:39
React Error

npm ERR! A complete log of this run can be found in: npm cache clean --force rm -rf node_modules npm install --- error: Attempted import error: 'Outlet' is not exported from 'react-router-dom' (imported as 'Outlet'). npm install react-router-dom@v6
공부 준비 자료/react 2022. 5. 2. 10:39
[프로그래머스] [3차] 압축 python (*)

https://programmers.co.kr/learn/courses/30/lessons/17684 출처 : 프로그래머스 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr def solution(msg): answer = [] dic = dict() for i in range(ord('A'), ord('Z')+1): dic[chr(i)] = i - ord('A') + 1 start, end = 0, 1 print(dic) idx = 27 # dic 처음의 다음 인덱스 while end < len(msg)+1: w = msg[star..
알고리즘 문제 풀이/프로그래머스 2022. 4. 28. 22:33
[프로그래머스] JadenCase 문자열 만들기 python

https://programmers.co.kr/learn/courses/30/lessons/12951# 출처 : 프로그래머스 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고 programmers.co.kr 출처 : 프로그래머스 def solution(s): answer = '' s = s.split(" ") # 공백이 연속해서 나올 수 있다. print(s) for ss in s: if ss == "": # 연속한 공백 answer += " " continue # 다음 ss for i in range(..
알고리즘 문제 풀이/프로그래머스 2022. 4. 28. 00:51
[프로그래머스] 여행경로 python (*)

https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 출처 : 프로그래머스 from collections import defaultdict def solution(tickets): answer = [] dic = defaultdict(list) # 유사 딕셔너리 생성 for a,b in tickets: dic[a].append(b) for k in dic.keys(): dic[k]..
알고리즘 문제 풀이/프로그래머스 2022. 4. 28. 00:29
[프로그래머스] 구명보트 python (*)

https://programmers.co.kr/learn/courses/30/lessons/42885 출처 : 프로그래머스 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr from collections import deque def solution(people, limit): answer = 0 people.sort() q = deque(people) print(q) while q: if len(q) == 1: # 혼자면 끝 answer += 1 break elif q[0] + q[..
알고리즘 문제 풀이/프로그래머스 2022. 4. 25. 22:42
이전 Prev 1 2 3 4 5 6 ··· 25 Next 다음