Problem Solving
-
[leetcode] 204. Count Primes - CProblem Solving 2022. 4. 14. 00:56
문제 https://leetcode.com/problems/count-primes/submissions/ Count Primes - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 분류 - ? 난이도 - Medium 제약조건 - 0
-
[leetcode] 172. Factorial Trailing Zeroes - CProblem Solving 2022. 3. 12. 23:15
문제 Factorial Trailing Zeroes - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 분류 - 브루트포스, ? 난이도 - Medium 문제 설명 n이 주어졌을 때, n! 값의 끝에 연속된 0이 몇 개 오는지 구하는 문제 즉, n! 값이 10으로 몇 번 나누어 떨어지는지 구하면 된다. 접근 방법 n!의 인수 중 10을 만드는 인수인 2와 5가 몇 번 등장하는지 구하고, 2의 개수와 5의 개수와 중 더 적은 개수가 답이 된다. 이때, 2는 모든 짝수..
-
[leetcode] 283. Move zeroes - CProblem Solving/? 2022. 3. 12. 00:00
문제 https://leetcode.com/problems/move-zeroes/ Move Zeroes - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 분류 - ? 난이도 - Easy 제약조건 1
-
[leetcode] 136. Single Number - CProblem Solving/? 2022. 3. 11. 23:51
문제 https://leetcode.com/problems/single-number/ Single Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 분류 - ? 난이도 - Easy 제약 1
-
[leetcode] 70. Climbing Stairs - CProblem Solving 2022. 3. 5. 13:57
분류 - 재귀 난이도 - Easy 문제 설명 (n층의 계단을 오르는 방법의 수)는 (n-1층을 오르는 방법의 수 + n-2층을 오르는 방법의 수)와 같다. 예를 들어, 4층을 오른다고 하면 3층까지 오르는 경우의 수를 먼저 구하고, 3층을 계단 한 층으로 생각하여 계단 두 층을 오르는 경우의 수를 더하면 되는 것이다. 답안 코드 1. 재귀 연산 메모리: 5.4 MB , 시간: 2 ms int climbStairs(int n){ int a=0, b=1, c; # 0층을 오르는 방법의 수, 1층을 오르는 방법의 수, n층을 오르는 방법의 수 for(int i=0;i
-
[백준-python] 1259번: 팰린드롬수Problem Solving/브루트포스 2022. 3. 4. 20:09
분류 - 브루트포스(?) 난이도 - 브론즈 1 답안 코드 메모리: 30860 KB , 시간: 68 ms, 코드 길이: 353 B import sys while True: flag=1 # 팰린드롬 수가 맞으면 1, 틀리면 0을 나타내는 플래그 num=int(sys.stdin.readline()) if num == 0: break # 숫자를 분해하여 거꾸로 배열에 넣음 n=[] while num>0: n.append(num%10) num = num//10 # 배열이 팰린드롬인지 검사 for i in range(0, len(n)//2): if n[i] != n[len(n)-i-1]: flag=0 break if flag==1: print("yes") else: print("no")
-
[백준-python] 1085번: 분해합Problem Solving/? 2022. 2. 14. 01:24
분류 - ? 난이도 - 브론즈3 완전탐색으로 풀 뻔 했다가 좀 더 간단하게 풀 수 없을지 고민하다 푼 문제. 현재 좌표에서 직사각형의 경계선까지의 거리는 결국 x좌표와 x=0 사이의 거리 x좌표와 x=w 사이의 거리 y좌표와 y=0 사이의 거리 y좌표와 y=h 사이의 거리 고, 이 중 최솟값을 구하면 된다. 답안 코드 메모리: 30864 KB , 시간: 72 ms, 코드 길이: 99B (주석 포함) x,y,w,h=map(int, input().split()) # left, right, up, down print(min(x-0, abs(x-w), y-0, abs(y-h)))
-
브루트포스(brute force search)란?Problem Solving/브루트포스 2022. 2. 7. 23:03
브루트포스(brute force search) 무식한(brute) 힘(force)으로 탐색하는 것. 즉, 가능한 모든 경우의 수를 탐색함으로써 원하는 결과를 도출하는 완전탐색 예시 자연수 n의 약수 찾기, 거스름돈을 지불하는 경우의 수와 최소 동전의 개수 구하기, BFS 등 출처: https://hcr3066.tistory.com/26 알고리즘 기법[전체 탐색] - 브루트 포스(brute force) 암호학에서의 브루트 포스(brute force attack)가 아닌 알고리즘의 브루트 포스(brute force search)에 관한 것을 작성한다. 브루트 포스(brute force) brute: 무식한, force: 힘 무식한 힘으로 해석할 수 있다... hcr3066.tistory.com