'Algorithm' 카테고리의 글 목록

Algorithm/BOJ

[BOJ] 1920번 수찾기 / 이분탐색 / 해시테이블

2023.08.07

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 수 찾기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 217313 66856 44340 30.018% 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 ..

Algorithm/BOJ

[BOJ] 알고리즘 문제 유형 모음

2023.08.07

1-1. 탐색과 정렬 (1) A – 1920 수 찾기 https://www.acmicpc.net/problem/1920 B – 2750 수 정렬하기 https://www.acmicpc.net/problem/2750 C – 2751 수 정렬하기 2 https://www.acmicpc.net/problem/2751 D – 10989 수 정렬하기 3 https://www.acmicpc.net/problem/10989 E – 10815 숫자 카드 https://www.acmicpc.net/problem/10815 1-2. 기초 자료구조 (1) A – 10828 스택 https://www.acmicpc.net/problem/10828 B – 10845 큐 https://www.acmicpc.net/problem/..

Algorithm/Softeer

[Softeer - level2] 바이러스

2023.07.25

# 바이러스 1초당 P배씩 증가 # 처음 K마리 n초후 -> 몇마리? # k:바이러스 수 , P:증가율 , N:총 시간 k,p,n = map(int,input().split()) result = k for _ in range(n): a = result % 1000000007 b = p % 1000000007 result = (a*b) % 1000000007 print(result) (a*b) % m = ( (a%m) * (b%m) ) % m https://sskl660.tistory.com/75 모듈러 산술(Modular Arithmetic) *모듈러 산술(Modular Arithmetic) -> 모듈러 산술(모듈러 연산)은 정수의 합과 곱을 어떤 주어진 수의 나머지를 이용하여 정의하는 방법을 말한다. ..

Algorithm/Softeer

[Softeer - level2] 금고털이

2023.07.25

import sys input = sys.stdin.readline # 배낭 무게 제한 W , n종류의 귀금속 # 가장 높은 가격으로 배낭 채우기 w,n = map(int,input().split()) total_price = 0 #리스트 컴프리헨션 arr = [list(map(int,input().split())) for _ in range(n)] arr.sort(key = lambda x:x[1],reverse=True) idx = 0 while w>0: if arr[idx][0] >= w: total_price += arr[idx][1]*w break else: total_price += arr[idx][0]*arr[idx][1] w -= arr[idx][0] idx += 1 print(total_..

Algorithm/Softeer

[Softeer - level2] 지도 자동 구축

2023.07.25

import sys n = int(input()) line_dot = 2 for _ in range(n): line_dot += line_dot-1 print(line_dot**2) 점화식을 구하여 풀이

Algorithm/Softeer

[Softeer - level2] 8단 변속기

2023.07.25

import sys arr = list(map(int,input().split())) asc = list(range(1,9)) desc = list(range(8,0,-1)) result = "" if arr==asc: result = "ascending" elif arr==desc: result = "descending" else: result = "mixed" print(result)

Algorithm/Softeer

[Softeer - level3] 스마트 물류

2023.07.24

import sys input = sys.stdin.readline n,k = map(int,input().split()) line = list(input()) check = [0]*n # P:로봇 , H:부품 for i in range(n): if line[i] == "P": for j in range(i-k,i+k+1): if (i==j) or (j=n): continue if line[j] == "H" and check[j] == 0 : check[j] = 1 break print(sum(check)) N은 20000보다 작고, K는 10보다 작기 떄문에 완전탐색 가능 인덱스 i 기준으로 양옆으로 체크 i == j (로봇 자기 자신의 위치 X) j가 영역 밖 (양옆으로 체크) continue처리 c..

Algorithm/Softeer

[Softeer - level3] 택배 마스터 광우

2023.07.24

import sys input = sys.stdin.readline from itertools import permutations # 레일의 순서를 조작해서 최소한의 무게만 들 수 있게 하자 n,m,k = map(int,input().split()) # n : 레일 / m : 택배 무게 / k : 시행 횟수 result = 100000 # 최소무게 rail = list(map(int,input().split())) rail_list = list(permutations(rail)) # 순열 def cal(current): total_weight, weight = 0, current[0] idx, cnt = 0, 0 while cnt < k: next_weight = current[(idx+1)%n] if ..

티스토리툴바