전체 글
-
[BAEK JOON] 1453. 피시방 알바 (Python)공부/Python 2024. 4. 29. 22:08
문제 링크제출 코드n = int(input())ct_list = list(map(int, input().split()))count = 0values = []for i in range(n): if ct_list[i] in values: count += 1 else: values.append(ct_list[i])print(count) in연산자에 대해 잘못 생각한 부분이 있어서 시간이 꽤 걸렸다..포함하는 값을 이용하자는 부분에서 엉뚱한 연산을 만들고서는 이게 왜 틀리지 라고만 생각했다. in 연산자에 대해 정리된 글을 읽고 다시 처음부터 코드를 읽어보니깐 다음과 같이 ct_list(입력받은 좌석번호)에서 좌석(values)에 값이 없는경우 좌석 리스트에 값을 추가하여..
-
[BAEK JOON] 1292. 쉽게 푸는 문제 (Python)공부/알고리즘 2024. 4. 28. 15:20
문제링크https://www.acmicpc.net/problem/1292 제출 코드import sysn = list(map(int, sys.stdin.readline().split()))sumdata = 0sequence = []sequence.append(0)for i in range(1000): for j in range(i): sequence.append(i)for k in range(n[0], n[1]+1): sumdata = sequence[k] + sumdataprint(sumdata) 문제의 핵심은 특정 구간 A ~ B를 입력하면 1~1000의 수열에서 그 구간 사이에있는 숫자를 더하면 된다. 따라서 중첩 반복문을 사용해서 미리 정해진 구간의 수열을 만든 후 반..
-
[BAEK JOON] 1251. 단어 나누기 (Python)공부/알고리즘 2024. 4. 27. 15:07
문제링크https://www.acmicpc.net/problem/1251 제출 코드import sysn = sys.stdin.readline().strip()words = []for i in range(1, len(n)): for j in range(i + 1, len(n)): word1 = n[:i][::-1] word2 = n[i:j][::-1] word3 = n[j:][::-1] words.append(word1 + word2 + word3)print(sorted(words)[0]) 문제를 풀면서 사전식 정렬, 뒤집기, 단어 나누기에서 제일 생각을 많이한 부분이 입력된 문자열에서 임의로 두 부분을 나누는 부분을 어떻게 해야할까 생각하면서 찾..
-
[BAEK JOON] 1094. 막대기 (Python)공부/알고리즘 2024. 4. 25. 15:59
문제링크 1094번: 막대기지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대www.acmicpc.net 제출 코드import sys//64cm bar를 반으로 자른 값을 저장한 리스트barlist = [64, 32, 16, 8 , 4 , 2 , 1]//막대기를 카운트할 변수 bar_count = 0x = (int(sys.stdin.readline().strip()))//반복문으로 가지고있는 막대기의 길이를 하나씩 가져온다.// x >= i 경우만 count 값을 증가 (x가 23이면 64, 32는 될수가 없기에 제외된다.) // 처음 16이 들어가고 x..
-
[BAEK JOON] 2822. 점수 계산 (Python)공부/알고리즘 2024. 4. 18. 20:26
문제링크 2822번: 점수 계산8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다. 입력으로 주어지는 순서대로 1번 문제, 2번 문www.acmicpc.net 제출코드import sys#input 리스트 score = []#index 출력리스트index_data = [];#sum 출력 변수 sum_data = 0;#8개 점수 입력 (int 형으로)for i in range(8): score.append(int(sys.stdin.readline().strip()))#리스트로 Shallow Copyscore_copy = score[:]#역 정렬score.s..
-
[BAEK JOON] 1181. 단어 정렬공부/알고리즘 2024. 4. 17. 15:57
1. 문제링크 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 2. 해설 처음 문제를 봤을 때 ord를 이용해 유니코드 값으로 비교를하거나 len값을 이용해서 문제를 풀어야겠다 생각했다. //최소값을 이용해서 정렬하기 alpa = [] lenth = [] sort_data = 0 output = [] n = int(sys.stdin.readline()) for i in range(n): alpa.append(sys.stdin.readline().strip()); sort_data = sorted(a..
-
[BAEK JOON] 2896. 무알콜 칵테일공부/알고리즘 2024. 4. 9. 01:57
문제링크 2896번: 무알콜 칵테일 첫째 줄에 구매한 오렌지, 사과, 파인애플 주스의 양 A, B, C가 주어진다. (1 ≤ A, B, C ≤ 500) 둘째 줄에 칵테일을 만드는데 필요한 각 주스의 비율 I, J, K가 주어진다. (1 ≤ I, J, K ≤ 50) www.acmicpc.net 제출코드 # 과일 주스의 양 A,B,C = map(int, input().split()) # 사용할 양 I,J,K = map(int, input().split()) ratio = min(A/I,B/J, C/K); format0 = (A - (I * ratio)) format1 = (B - (J * ratio)) format2 = (C - (K * ratio)) print(format0,format1,format2) ..
-
[TypeScript] Generic 이란?공부/TypeScript 2024. 4. 7. 17:33
1.정의 Generic : TypeScript의 기능으로 함수, 클래스 ,인터페이스 등을 작성할 때 타입을 파리미터화 할 수 있는 기능 즉, 파라미터로 타입을 입력 가능하다. 2.예시 //예시 1. array type을 확인하면 unknown타입으로 지정된 것을 확인 가능 function example(x: unknown[]) { return x[0]; } let array = example([4,2]) console.log(array) //예시 1. 오류 발생 예제 console.log(a + 1) //array는 사람이 보기에는 분명 숫자가 맞지만 타입은 unknown이기에 연산에 에러가 발생한다. 위 예제를 보면 입력되는 array의 Type은 unknown으로 지정되있는 것을 확인할 수 있다. 즉..