문제 출처: www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 1 . 문제 접근 방식 - 무게 추를 오름차순 정렬한 뒤 합을 계속 계산해 나아가며 합과 무게 값을 비교해 나가면 쉽게 구할 수 있다. 2 . 내가 푼 코드 import sys N = int(sys.stdin.readline()) # 무게 추들을 list형태로 입력받고 오름차순 정렬 w = sorted(list(map(int, sys.stdin.readline().split()))) sum = 1 # 정렬된 ..
문제 출처: www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1
문제 출처: www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 1 . 문제 접근 방식 - 먼저 무게를 입력 받고 오름차순 정렬을 한뒤 뒤집어서 [a*1, b*2, ...]의 방식을 사용하여 원소들 중 최대 값을 구하면 될 것이라고 생각하였다. 2 . 내가 푼 코드 import sys N = int(sys.stdin.readline()) new_list = [] # N개를 입력받은 후 리스트에 넣음 for i in range(N): w = int(sys..
Chapter3 - 기초 데이터구조 3.1 데이터구조의 기본 재료 이 장에서는 배열과 연결리스트에 대해 알아봄 3.2 배열 3.2.1 1차원 배열 배열: V[LB..UB] 형식으로 선언 배열첨자는 0부터 N-1까지 3.2.2 다차원 배열 table 형태로 표시하지만 메모리에 저장될 때에는 일직선의 형태로 저장 3.3 연결리스트 동적메모리에 할당괸, 링크에 의해 연결된 유한 개의 데이터원소 노드들 연결리스트 명, L: 첫 노드의 주소 연결리스트 크기, n: 연결리스트 내 노드 수 메모리 할당 getnode(): 노드를 할당하고 해당 주소 반환 putnode(i): 주소i에 할당된 메모리 해제 후 동적메모리에 반환 3.3.1 단일연결리스트 가장 단순하게 원소와 링크로 구성 원소: 데이터 원소 링크: 다음 노..
