지난 주에 이리 시간이 남는게 맞냐고 논하는 질문 자체가 잘못되었다.
나는 시간이 왜 남냐는 말을 하지 말고 다음에 뭘 미리 해야하냐를 물어봤어야했다. 이렇게 내가 모자르다.
https://hyeonistic.tistory.com/48
[PY] <!> 하자있는 채로 풀었던 내용들
내가 직접 손 쓴 것이 거의 없는데 과연 블로그에 글을 쓰는게 맞을까라는 생각이 들었던 이번 주였다.그래서 시간이 남는다면 (부디 그렇다면 좋겠다) 다시 눈여겨 봐야 할 문제들에 대해 정리
hyeonistic.tistory.com
같은 시간을 해도 보다 알차게 얻어가거나, 성과가 있어야 한다고 생각하는 입장이지만,
진짜 시간을 무작정 늘려야 할까라는 생각이 드는 주였다.
시험도 꽤 쉬웠다고 생각하지만 그거야 시험을 보는 시점에서는 잘 몰랐던 상황이니, 참 이래저래 어지러운 주였다.
아 벌써 이러면 안되는데, 문제 하나하나에 감정을 쏟을 시간이 없으니 내가 만든코드에 그렇게 애착이 가질 않기 시작한다는 점이 싫다.
벤츠타고 게으른 삶을 지내기 위한 고난했던 주를 빨리 끊어내고 다음 주를 생각해보기로 하자.
그래도 몇몇 문제에 대해서는 그럭저럭 성과가 있었다.
2025.03.21 - [문제풀이] - [PY] 1920 : 수 찾기
[PY] 1920 : 수 찾기
https://www.acmicpc.net/problem/1920이분 탐색을 아느냐 정도로만 묻는 간단한 문제다.내가 앞에서 적은 글 중 이분 탐색을 다루는 내용이 있다 : https://hyeonistic.tistory.com/22 이분 탐색 (Binary Search)이분 탐
hyeonistic.tistory.com
2025.03.21 - [문제풀이] - [PY] 2805 : 나무 자르기
[PY] 2805 : 나무 자르기
https://www.acmicpc.net/problem/2805뭘 해달란거야 하고 쭉 보니, 일단은 나무 자를 정도를 특정 할 수 있어야 할 것 같았다.특정하는 방법 중 가장 빠른 방법은 이분 탐색이다는걸 알고 있다면 뭘 해야할
hyeonistic.tistory.com
2025.03.22 - [문제풀이] - [PY] : 2630 색종이 만들기
[PY] : 2630 색종이 만들기
https://www.acmicpc.net/problem/26302 ** (m -1)과 2 ** m - 1을 헷갈려서 다소 얼탄 문제였다. 구상한 내용은 다음과 같다 :시작하는 지점의 내용을 따로 기억해둬야한다. 이 내용은 코드에서 pivotValue 로 구
hyeonistic.tistory.com
2025.03.22 - [문제풀이] - [PY] 1629 : 곱셈
[PY] 1629 : 곱셈
https://www.acmicpc.net/problem/1629풀어봤음에도 문제가 참 신경쓰인다.이 문제의 생각 방향을 서서히 설명하면 :a를 b번 곱하고 마지막에 c로 나눠 나머지를 얻어본다 :범위 초과가 나니 못한다.모듈러
hyeonistic.tistory.com
2025.03.23 - [문제풀이] - [PY] 11503 : 가장 긴 증가하는 부분 수열
[PY] 11503 : 가장 긴 증가하는 부분 수열
https://www.acmicpc.net/problem/11053DP는 잘 모르고, 이분 탐색이 활용 가능한 문제라고 하니 그런가보다 하고 풀었다.다양한 상황에서 다사다난했다. 우선 바로 문제가 생겼던 것이 :1. 한 아이템도 1개
hyeonistic.tistory.com
2025.03.24 - [문제풀이] - [PY] 2110 : 공유기 설치
[PY] 2110 : 공유기 설치
https://www.acmicpc.net/problem/2110파일럿 코의 도움을 좀 받아버렸다.직접 도움을 받기보단 가능한 적은 범위의 힌트를 받으려 했지만 끝판에 시간 초과가 나서 많은 내용을 눈물을 머금고 정리를 해
hyeonistic.tistory.com
2025.03.24 - [문제풀이] - [PY] 10828 : 스택
[PY] 10828 : 스택
https://www.acmicpc.net/problem/10828스택은 자료구조 중 한 유형으로, 먼저 들어간 원소는 가장 나오는 출입구가 단방향인 자료구조이다.그 특성 상 사용처가 유의미 한 경우가 있어 자주 사용한다.몇
hyeonistic.tistory.com
2025.03.24 - [문제풀이] - [PY] 10773 : 제로
[PY] 10773 : 제로
https://www.acmicpc.net/problem/10773장황한 이야기에 비해 알아야 할 것이 별로 없다.0이라고 나오는 순간 방금 숫자에 대한 내용을 지우면 되니, 0은 곧 pop을 하라는 신호와 같다.import sysdef empty(idx): if my
hyeonistic.tistory.com
2025.03.24 - [문제풀이] - [PY] 9012 : 괄호
[PY] 9012 : 괄호
https://www.acmicpc.net/problem/9012전에 분명 풀었는데 다시 보자니 무척 헷갈렸다.어쨌든, 괄호의 좌우 갯수가 맞는 것이 100% 유효한 것은 아니다.여기에서 좀 걸렸는데, 그럼 둘 중 하나는 완성을 시킬
hyeonistic.tistory.com
2025.03.24 - [문제풀이] - [PY] 17608 : 막대기
[PY] 17608 : 막대기
https://www.acmicpc.net/problem/17608다소 어이가 없었다. 이걸 깊게 고민했던 내가 싫다..요약하면, 스택에서 꺼내면서 최대치가 갱신 될 때마다 카운트를 계속 세주면 된다.가려진 애들이 얼마나 있는
hyeonistic.tistory.com
2025.03.25 - [문제풀이] - [PY] 2470 : 두 용액
[PY] 2470 : 두 용액
https://www.acmicpc.net/problem/2470나의 생각은..모든 입력을 받고나서 정렬하고 음수 양수를 각자의 배열로 분리한다.음수 하나를 선택하고 해당 음수와 더해질때 0이 되는 숫자인 양수를 찾기위해 -1
hyeonistic.tistory.com
2025.03.25 - [문제풀이] - [PY] 8983 : 사냥꾼
[PY] 8983 : 사냥꾼
https://www.acmicpc.net/problem/8983뭔가 너무 헷갈렸다. 이게 코드에 반영을 하는데 뭔가 자꾸 시원찮게 들어갔다.결국엔 검색하니 절댓값의 범위에 대한 오인 판단으로 인한 것 이었다. 아이디어는 답
hyeonistic.tistory.com
2025.03.25 - [문제풀이] - [PY] 2493 : 탑
[PY] 2493 : 탑
https://www.acmicpc.net/problem/2493무슨 말인지는 금방 이해했는데 코드화를 어떻게 시키면 좋을까에 대한 고민이 많았다.다행히 몇 개의 반례말고는 온전히 내 손으로 해결한 케이스. (몇 없는..)처음
hyeonistic.tistory.com
2025.03.26 - [문제풀이] - [PY] 6549 : 히스토그램에서 가장 큰 직사각형
[PY] 6549 : 히스토그램에서 가장 큰 직사각형
https://www.acmicpc.net/problem/6549진짜 어려웠다. 파일럿 코를 처음부터 달고 아이디어를 생각했다. 물론 전부 다 해달라고 던진거까진 아니고, 혼잣말하면서 영역을 넓혀가듯 그냥 그런거 같네요. 아
hyeonistic.tistory.com
2025.03.26 - [문제풀이] - [PY] 10830 : 행렬 제곱
[PY] 10830 : 행렬 제곱
https://www.acmicpc.net/problem/10830처음 문제 제목만 보고, 아 이건 상용화 된 알고리즘을 써야겠다라고 생각하고 덮어두고 있었다. 근데 실 적용을 하려고 보니 뭔가뭔가 삐그덕 댈 것 같은 조짐이 보
hyeonistic.tistory.com
여러가지 얻어가려는 시도를 해보고 있다.
2025.03.21 - [별 잡다] - 분할 정복 : Divide and Conquer
분할 정복 : Divide and Conquer
분할 정복은 큰 문제를 작은 문제로 나누어 해결하는 기법인데, 문제의 사이즈가 바뀔지언정 문제의 내용이 바뀌진 않다보니 재귀와 연관지어서 많이 공부하게 된다.아주 간단한 분할 정복의
hyeonistic.tistory.com
2025.03.21 - [별 잡다] - 짤짤이 알고리즘 특강
짤짤이 알고리즘 특강
원래 어려운거라서 어려운거고..알고리즘을 설계하는 방법에 대해 논함알고리즘은 한 마디로 레시피목적하는 결과물을 만들기 위해 존재수행해야 하는 절차, 과정을 단계 별로 정확하게 기술
hyeonistic.tistory.com
2025.03.24 - [별 잡다] - Week 2에 제시된 CS 일부
Week 2에 제시된 CS 일부
hello 프로그램의 기계어 인스트럭션들은 원래 하드디스크에 저장되어 있었다. 프로그램이 로딩 될 때 이들은 메인 메모리로 복사된다. printf 로 작동될 데이터 스트링도 본래는 디스크에 저장되
hyeonistic.tistory.com