WIL 04

체력 관리가 안되는지 교육장에서 수시로 잠에 드는 순간이 많았던 주이다.지난 주부터 연속으로 클리어 못한 주를 보내고 있는데, 이번 주가 상대적으로 여유로운 만큼 이런 부분에 있어 한번 더 짚고 갈 수 있는 주로 활용 할 수 있도록 해야겠다.이번 주는 책의 분량이 대다수였다 :2025.04.07 - [별 잡다] - week 4 CSAPP #3-1 ~ -3 week 4 CSAPP #3-1 ~ -3컴퓨터는 데이터를 처리하고, 메모리를 관리하고, 저장장치에 데이터를 읽거나 쓰는 다양한 행위들을 인코딩한 연속된 바이트인 기계어 코드를 실행함으로써 이루어진다.컴파일러는 프로그램hyeonistic.tistory.com2025.04.09 - [컴퓨터 이론] - week 4 CSAPP #3-4 ~ -6 week 4 C..

• format_list_bulleted WIL
• · 2025. 4. 10.

[PY] 1931 : 회의실 배정

https://www.acmicpc.net/problem/1931간단한데 정렬을 그래도 endTime, startTime 순으로 우선순위를 둬 주면 확실히 된다.그냥 빨리 끝나는 것만 집으면 된다.import sysinput = sys.stdin.readlineconfCount = int(input())confList = []for i in range(confCount): startT, endT = map(int, input().split()) confList.append([startT, endT])confList = sorted(confList, key=lambda x: (x[1], x[0]))endTime = 0confProcessed = 0for i in range(confCount): ..

• format_list_bulleted 문제풀이
• · 2025. 4. 10.

[PY] <!> 1700 : 멀티탭 스케줄링

https://www.acmicpc.net/problem/1700핵심 아이디어에 try-except 코드가 필요할 지 누가 알았겠어.. 진짜 말이 안된다.전체적인 구조는 일관성 있었다고 자신 할 수 있지만, 멀티탭에서 뭘 뽑아야 하느냐에 대해 우선순위를 고려해보라고 하면 내가 떠오르는건 이게 더 불릴 만한 횟수를 고려 한 것 뿐이다.입력 받을 때 counting sort 하듯 작동시킬 플러그에 대한 횟수 카운트를 해둔다.플러그에 대한 제한이 있을 때 1번에서 작성했던 리스트에서 우선순위를 정하고 뽑는 것을 수행한다.이게 기존 아이디어였고, 2번에 대한 수행이 다소 문제가 있었다. 이 문제에서 원하는 것은 그게 아니라, 진짜 이후 입력에 대해 적절히 뽑을 만한 걸 알아내야 하는 것이었다.기존 아이디어로 작..

• format_list_bulleted 문제풀이
• · 2025. 4. 10.

[PY] 1946 : 신입사원

https://www.acmicpc.net/problem/1946그리디 알고리즘을 활용 할 수 있는 문제 중 하나이다.내 생각엔 이렇게 했다 :전체 입력을 받고, 정렬을 좌측 점수에 대해 한 것, 우측 점수에 대해 한 것 두 가지로 나누어 둔다. 각 정렬은 오름차순이다.그리고 각 정렬의 첫번째 아이템은 어쨌든 1등일 것이니, 그 값을 기반으로 갱신이 이루어지도록한다.여기서부터 생각이 조금 복잡했는데, 자료구조 set을 쓰면 중복을 방지 할 수 있다고 한다. 혹시나 양쪽에서 빠질 수 있는 연산이 우려되어.. (양 쪽 분야에 대해 등수가 둘 다 꼴찌면 수가 두 번빠지는 상황 염려, 왜냐하면 조건에 안맞으면 하나씩 빼는 루틴을 생각해서) 이렇게 적어보니 괜찮은 아이디어라고 생각했다.그렇게 해서 set에 모인 ..

• format_list_bulleted 문제풀이
• · 2025. 4. 9.

[PY] 1541 : 잃어버린 괄호

아니어떻게된게나는몇달전에제대로풀어본것도기억도잘안나고그렇다고다시풀어볼용기를가지고임한것도아니고솔직히그리디가무슨별거라고깊게생각하지도않았는데답부터찾아보겠다고군대에서썼던아이패드열어다가답찾아보고있고지금내가뭐하는건지너무한심할지경이다진짜이문제별거아니었는데그냥그리디가무슨말을하고싶은건지조금만더생각해볼걸이게과연문제를풀어서숙련도를높이는건지정신력고양을위한건지정말너무속상할따름입니다그래서.. 이 문제 풀이를 위한 아이디어는 아래에 있다.입력된 문자를 하나씩 확인한다. 00009-00009 라는게 입력되면 맨 왼쪽의 첫 글자인 0부터 보는거다.내가 보고있는 것이 숫자라면, 어딘가에 계속 저장을 해나간다. 그러면 -를 만날때까지는 0, 0, 0, 0, 9를 저장하게 된다.그리고 마참내 -를 만나게된다. 그러면 부호에 따라 2번에서 반..

• format_list_bulleted 문제풀이
• · 2025. 4. 9.

[PY] <!> 11049 : 행렬 곱셈 순서

https://www.acmicpc.net/problem/11049그냥 DP인줄 알았는데행렬 곱 최소 비용 문제는구간 범위쪼개서 비교를 하고최소비용을 계속 갱신해나가는 것이 핵심이다.자를 수 있는 한 최대한 범위를 자르고, 작은 해부터 최적의 해를 알아가는 것인데,해외 검색 키워드로는 Matrix Chain Multiplication 이 있다. 아무 곳에서 잘라서, 왼쪽 오른쪽 그룹을 고려하게 되면 그룹이 더 나눠질 수 없는 상황까지 줄인 다음, 거기서부터 값을 채워나가는 형태를 생각하게 된다. 이게 전형적인 Bottom Up방식으로 피티 지는 설명한다.dp[i][j] = min( dp[i][k] + dp[k+1][j] + (i~k 행렬) * (k+1~j 행렬) 곱셈비용) for 모든 k in [..

• format_list_bulleted 문제풀이
• · 2025. 4. 9.