[PY] 1890 : 점프

https://www.acmicpc.net/problem/1890아 대체 이걸 어떻게 만들었는지 까먹었다.0,0 으로 시작해서 n, n에서 끝난다고 언급되어있다. 그럼 모든 길은 0,0이 필요한 거니까, 우선 0,0에서 도달 가능한 곳들에 기록을 남긴다.기록이 남았다는 것은 경로가 될 조건인 0,0 경유를 달성한 것이다. 따라서, 전체 순회를 돌리는 와중에 이렇게 기록이 있는 애들만 위주로 시도하면 된다. 그리고 전체 순회도 그냥 반복문 두개를 중첩해서 쓰면 되는게, 전제 조건중 우측과 아래쪽으로만 점프를 시도 할 수 있다는 점에서 착안 할 수 있었다.다만 여기서 막히는 부분을 생각 할 수 있는게, 결과적으로 결승선에는 모든 해결 가능한 기법들의 갯수가 누적되어야한다. 대표 테스트 케이스만 보면 각기 오..

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

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.