목록알고리즘 문제 풀이 (165)

say repository

[SWEA] [S/W 문제해결 기본] 거듭 제곱 python

https://swexpertacademy.com/main/talk/solvingClub/problemView.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 def myPow(N,M): global n,m,answer if M == m: answer = N return myPow(N*n, M+1) for _ in range(10): t = int(input()) n,m = map(int,input().split()) myPow(n,1) print("#%d" %t, answer) 풀이 재귀함수로 거듭제곱을 구현하라는 쉬운 문제였다. SWEA 를 처음 써봐서 import sys가 안된다는 것도 몰랐다...
알고리즘 문제 풀이/SWEA 2022. 5. 28. 22:18
[프로그래머스] 순위 검색 python (*)

https://programmers.co.kr/learn/courses/30/lessons/72412?language=python3
알고리즘 문제 풀이/프로그래머스 2022. 5. 28. 16:24
[프로그래머스] 조이스틱 python (*)

https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 출처 : 프로그래머스 코드 def solution(name): answer = 0 # 최소 이동은 문자열 길이 -1 move = len(name)-1 # 조이스틱 상하 이동으로 알파벳 최소 차이 for i, alp in enumerate(name): answer += min(ord(alp)-ord('A'), ord('Z')-ord(alp)+1..
알고리즘 문제 풀이/프로그래머스 2022. 5. 28. 14:22
[프로그래머스] 행렬 테두리 회전하기 python (*)

https://programmers.co.kr/learn/courses/30/lessons/77485 출처 : 프로그래머스 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 풀이 matrix을 초기화 한다. 초기화 하는 방법은 어렵지 않다. 위의 그림은 회전 그림이다. (x1, y1, x2, y2) 기준으로 회전을 한다. 처음에 노랗게 칠한 (2,2)을 tmp_min 변수에 저장한다. 왼쪽부터 아래에 있는 것을 하나씩 위로 올린다. 왼쪽, 아래, 오른쪽, 위 순서대로 회전 코드를 썼다. 하나씩..
알고리즘 문제 풀이/프로그래머스 2022. 5. 27. 19:15
[프로그래머스] 피로도 python

https://programmers.co.kr/learn/courses/30/lessons/87946 출처 : 프로그래머스 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr 코드 from itertools import permutations def solution(k, dungeons): answer = 0 max_len = len(dungeons) # 던전 길이로 순열 만들어야함 #순열 for dungeon in permutations(dungeons,max_len): tmp = 0 # 정답 관리 tm..
알고리즘 문제 풀이/프로그래머스 2022. 5. 26. 17:05
[프로그래머스] 소수 찾기 (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
이전 Prev 1 2 3 4 5 ··· 24 Next 다음