Han's Tech LAB

2022년 12월 6일 화요일 🏃 TIL 🏃 지금은 시험기간 간단하게 TIL만 적고 다시 가려고 한다.. 시스템 프로그래밍 - 직접 리스트 할당 웹 프로그래밍 - Term pjt 컴퓨터 구조 -memory hierarchy 알고리즘 - 코테 준비

오늘의 TIL ! 엊그제부터 장염에 시달리는 중이다... 하지만 최소한의 과제는 해결해 보려고 한다... 시험은 다음에 보면 되지 뭐.. 시스템 프로그래밍 - malloc LAB Implicit 알고리즘 - greedy algorithm 웹 프로그래밍 - term pjt 마무리

공포도 X인 모험가는 반드시 X명 이상으로 구성 입력 - 첫째줄: N - 둘째줄: N명의 공포도 출력 - 길드 그룹의 최대값 Greedy Algorithm def main(): n = int(input()) group = list(map(int, input().split())) group.sort() result = 0 count = 0 for x in group: count += 1 if count >= x: count = 0 result += 1 print(result) if __name__ == "__main__": main()

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net Greedy Algorithm import sys input = sys.stdin.readline data = input().split('-') ans = 0 for i in data[0].split('+'): ans += int(i) # print(ans) for i in data[1:]: for j in i.split('+'): ans -= int(j) print(ans)

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net Greedy Algorithm def count_meeting(meeting_list): prev_end = 0 count = 0 for begin, end in meeting_list: if begin >= prev_end: prev_end = end count += 1 return count def main(): n = int(input()) meeting = [] for i in range(n): begin, end = map(int, input().split()) meeting.append((begin, ..

https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net Greedy Algorithm 이용해 풀이 def main(): n = int(input()) coin = [500,100,50,10,5,1] count = 0 for c in coin: count += n // c n %= c print(count) if __name__ == "__main__": main()

오늘의 TIL... 시스템 프로그래밍 malloc LAB 과제. memory 수업 다시 듣기 기초 글쓰기 최종 보고서 그러나 1500자 이상이었지만 3000자를 넘겨버려서 어느 정도 삭제할까 고민중이다. 웹 프로그래밍 term pjt 하면 할 수록 감이 안 잡히는 프로젝트이다... 빨리 끝내야지

오늘의 TIL... 조금 더 체계를 가지고자 한다. 카테고리를 나눠보려고 하는데 어떻게 나눠야 할지 고민중이다. 현재는 학부 공부에 집중 중이라 학부 공부를 위주로 적어볼까 생각중이다. 시스템 프로그램밍 강의 시청 시스템 프로그램밍 과제 컴퓨터 구조 과제 웹 프로그래밍 복습

What is a good question? 오늘부터 질문하는 방법을 배워보고자 한다. 질문을 막 하는 것이 아닌 생각을 가지고 하기이다. 먼저, 3 ~ 4번 정도 내가 스스로 생각하고 고민한 해답을 적용해본다. 그래도 풀리지 않는다면 질문할 준비를 한다. 질문에 대한 주제를 정하고 한 마디로 어떻게 시작할지 생각한다. 질문에 대한 나의 시도와 내가 한 노력에 대해 어떻게 설명할지 담는다. 대부분 이쯤 오면 90%는 질문에 대한 답이 나온다고 한다. 그러나 그래도 나오지 않을 경우에는 질문을 한다. 오늘의 주제는 실습 시간 중 c++에 대한 것이다. 이번 c++ 실습 중 교수님께 질문을 하기 위해 내가 한 시도와 왜 프로그램이 돌아가지 않는지 terminal에 나온 에러를 설명하였다. 그래서 내가 생각하..

오늘의 TIL. 오늘은 몸이 좋지 않은 관계로 짧게 쓰려고 한다. 과제를 하다가 복습하는 글이다. 명령어 인출 단계는 IF로 나타낸다. 명령어 해독/레지스터 파일 읽기 단계는 ID로 나타낸다. 실행단계는 EX로 나타낸다. 이는 ALU 상자로 나타낸다. 메모리 접근 단계는 MEM으로 나타낸다. 쓰기 단계는 WB로 나타낸다. Hazard 데이터 해저드에 대한 첫 번째 해결책은 데이터 해저드를 해결하려고 노력하기 전 명령어가 끝날 때까지 기다릴 필요가 없다는 관찰에 기반을 둔다. 별도의 하드웨어를 추가하여 정상적으로는 얻을 수 없는 값을 내부 자원으로부터 일찍 받아 오는 것을 forwarding 또는 bypassing이라고 한다. load-use data hazard 의 경우에도 파이프라인 지연을 방지할 수는..