파이썬 검색 결과

49 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 14888] 연산자 끼워넣기

[BOJ 14888] 연산자 끼워넣기 1. 문제 : Link 숫자와 연산자가 주워졌을때 모든 경우의 수를 계산해서 max값과 min값을 return 2. 풀이 dfs와 백트래킹을 이용해서 푸는 문제였다. 3. 코드 package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; import java.util.StringTokenizer; public class Main { static int N; static int[] num; static int maxVal = -Integer.MAX_VALUE; static int minV..

2022. 6. 25. 16:51

💻 Coding Problems Solving/Array | String | Loop

[BOJ 1978] 소수찾기

[BOJ 1978] 소수찾기 1. 문제 : Link 소수찾기 2. 풀이 1 -> 제외 2 -> 포함 그 외 숫자들은 2~자기값/2 으로 나눈 수 중 나머지가 있다면 break break문이 실행되지 않았다면 소수이기 때문에 append 3. 코드 n = int(input()) arr = list(map(int, input().split())) sosu = [] for a in arr: if a == 1: continue if a == 2: sosu.append(a) continue for i in range(2, a//2+1): if a % i == 0: break else: sosu.append(a) print(len(sosu))

2022. 6. 22. 03:20

💻 Coding Problems Solving/Array | String | Loop

[BOJ 2693] N번째 큰 수

[BOJ 2693] N번째 큰 수 1. 문제 : Link n개의 리스트를 입력받아서, 각 리스트의 3번째 값 return 2. 풀이 반복문을 통해 값을 받고, sort()로 정렬후 슬라이싱으로 해당 값 return 3. 코드 n = int(input()) for _ in range(n): nums = list(map(int, input().split())) nums.sort() print(nums[-3]) - split()은 input()값을 문자열 배열로 만들어준다. - map()은 int를 적용시켜 list로 만들기 가능

2022. 6. 22. 02:58

💻 Coding Problems Solving/Array | String | Loop

[BOJ 2609] 최대공약수와 최소공배수

[BOJ 2609] 최대공약수와 최소공배수 1. 문제 : Link 말그대로 최대공약수와 최소공배수를 구하는 문제 2. 풀이 두 값을 작은값으로 나누면서 나머지가 둘 다 0이 되는 경우를 찾아서 배열에 넣어 최대공약수를 찾아준다. 최대공배수는 해당 값에 몫을 곱해주면 끝 3. 코드 유클리드 호제법이라는 쉬운 방법이 있지만 테스트할 때 떠오르지 않을 수도 있기 때문에.. a, b = map(int, input().split()) maxx = max(a,b) minn = min(a,b) originmax = maxx originmin = minn divide = [] for i in range(minn, 1, -1): if maxx % i == 0 and minn % i == 0: maxx = maxx/i m..

2022. 6. 22. 02:54

💻 Coding Problems Solving/Brute Force

[BOJ 2309] 일곱 난쟁이

[BOJ 2309] 일곱 난쟁이 1. 문제 : Link 9개의 임의의 수 중에서 7개의 숫자의 합은 무조건 100이 된다. 이때 7개의 숫자가 100이 되는 경우의 수를 찾아라 (제일 처음 발견된 하나만 return하면 됨) 2. 풀이 brute force algorithm을 이용하여 푸는 문제이다. 7개의 숫자의 합이 100이라는 말을 9개의 숫자 합에서 두 수의를 빼면 100이 나오는 식의 아이디어를 떠올리면 쉽게 풀 수 있다. 3. 코드 n = 9 arr = [int(input()) for _ in range(n)] temp1, temp2 = 0, 0 for i in range(n): for j in range(i+1, n): if sum(arr) - (arr[i] + arr[j]) == 100: ..

2022. 6. 21. 17:54

💻 Coding Problems Solving/Array | String | Loop

[BOJ 2501] 약수 구하기

[BOJ 2501] 약수 구하기 1. 문제 : Link N값이 주어졌을 때 N의 약수 중에서 K번째 수를 구하는 문제 2. 풀이 반복문 돌려서 if문으로 count 대조해서 풀었다. 3. 코드 a, b = map(int, input().split()) cnt = 0 for i in range(1, a+1): if a % i == 0: cnt += 1 if cnt == b: print(i) exit(0) print(0)

2022. 6. 3. 19:45