알고리즘-python

✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/SW Expert Academy
[SW1859] 백만장자 프로젝트
SW Expert Academy- 백만장자 프로젝트 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 입력 3 3 10 7 6 3 3 5 9 5 1 1 3 ..
→2022.05.23
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/SW Expert Academy
[SW11688] Calkin-Wilf tree 1
SW Expert Academy- Calkin Wilf tree 1 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AXgZSOn6ApIDFASW&categoryId=AXgZSOn6ApIDFASW&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 입력 15 L R LL LR RL RR..
→2022.05.21
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/SW Expert Academy
[SW11736] 평범한 숫자
SW Expert Academy- 평범한 숫자 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXhh-H-KwUcDFARQ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 입력 2 3 1 3 2 5 1 3 5 4 2 #1 0 #2 2 문제 풀이 import sys """ [입력] T n: p 수열의 개수 p: (n개) 수열 return 평범한 숫자의 개수 [주의] - 최소도 최대도 아닌 평범한 숫자 """ sys.stdin = open('input.txt', 'rt') T = int(input()) for..
→2022.05.21
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘
[BJ14889] 스타트와 링크
🚩 문제 설명 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net ⏱️ 시간 복잡도 ▪log(N) x N^2 ◾ 짝수의 사람을 두개의 팀으로 나눕니다. ◾ 사람마다 각각 팀원들마다 같은 팀이 되었을 때 시너지 능력치가 있습니다. ◾ 두 팀의 능력치를 구하고, 차가 제일 작은 값을 구하는 문제입니다. ✅ 입출력 n : 총 사람의 수 (짝수) s(1) ~ s(n) : n개의 줄, n개의 수 return 스타트 팀과 링크 팀의 능력치 차이의 최솟값 ✔️ 예제 1 4 0 1 ..
→2022.05.14
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘
[BJ14888] 연산자 끼워넣기
🚩 문제 설명 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net ⏱️ 시간 복잡도 ▪ 순열의 값과도 같다. ▪ 나올 수 있는 연산자의 조합 과정이 시간복잡도가 된다. ◾ 숫자는 그대로, 쓸 수 있는 연산자만 갈아끼워 최댓값과 최솟값을 구하는 문제 ◾ 세번째 줄에 들어오는 배열은 +, -, *, / 의 갯수를 뜻한다. 즉 2 0 1 0 이라고 들어오면 + 가 2개, *가 1개인 것을 뜻한다. ..
→2022.05.11
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘
[BJ14503] 로봇 청소기
🚩 문제 설명 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net ⏱️ 시간 복잡도 ▪O(N x M x 4) ◾ 방향은 북, 동, 남, 서 순으로 0123 입니다. ◾ 현재 위치를 먼저 청소를 해야합니다. ◾ 그리고나서 현재 위치에서 바로 왼쪽 칸이 청소를 하지 않았다면 왼쪽으로 회전하고 그 칸으로 이동합니다. ◾ 만약 해당 칸이 청소가 되어있거나, 벽이라서 왼쪽으로 회전을 4번 했다면 후진합니다. ◾ 그러나, 뒤쪽이 벽이라면 그냥 멈춥니다. ✅..
→2022.05.07

• 이전
• 1
• 2
• 3
• 4
• 5
• 6
• ···
• 14
• 다음