본문 바로가기

전체 글239

Alphonse Maria Mucha 2 2024. 2. 17.
Alphonse Maria Mucha 1 2024. 2. 17.
Sandy Skoglund 2024. 2. 17.
그렇게 살아가는 것 - 허회경 https://youtu.be/4QPE6jrKVWg 가시 같은 말을 내뱉고 날씨 같은 인생을 탓하고 또 사랑 같은 말을 다시 내뱉는 것 사랑 같은 말은 내뱉고 작은 일에 웃음 지어놓고선 또 상처 같은 말을 입에 담는 것 매일 이렇게 살아가는 게 가끔은 너무 서러워 나 익숙한 듯이 살아가는 게 가끔은 너무 무서워 나 돌아오는 차 안에서 그저 조용히 생각에 잠겨 정답을 찾아 헤메이다가 그렇게 눈을 감는 것 그렇게 잠에 드는 것 그렇게 잠에 드는 것 그렇게 살아가는 것 그렇게 살아가는 것 아아아 아 아아아 아 상처 같은 말을 내뱉고 예쁜 말을 찾아 헤매고선 한숨 같은 것을 깊게 내뱉는 것 쓰러지듯이 침대에 누워 가만히 눈을 감고서 다 괜찮다고 되뇌이다가 그렇게 잠에 드는 것 그렇게 꿈을 꾸는 것 그렇게 꿈을 .. 2024. 2. 17.
# 12865 평범한 배낭(Python 파이썬) N, K = map(int, input().split()) # 물품의 수 N, 최대 무게 K 입력 받기 items = [(0, 0)] # 물건의 무게와 가치를 저장할 리스트, 0번 인덱스는 사용하지 않기 위해 초기값 설정 for _ in range(N): W, V = map(int, input().split()) # 각 물건의 무게 W와 가치 V 입력 받기 items.append((W, V)) # dp[i][w]: 처음 i개의 물건을 고려했을 때, 무게 w까지의 배낭에 담을 수 있는 최대 가치 dp = [[0 for _ in range(K+1)] for _ in range(N+1)] for i in range(1, N+1): for w in range(1, K+1): if items[i][0] 13 무게.. 2024. 2. 17.
백트래킹(Backtracking, 퇴각검색) # 14889번 스타트와 링크, # 9663번 N-Queen [파이썬] 목차 그래프와 트리 탐색 알고리즘 백트래킹의 소개 개념 방법 성능개선 개발 활용 사례(예산 활용법 찾기) 알고리즘 설명 코드보기 백준 문제 #14889 스타트와 링크 # 9663번 N-Queen α–β A* B* 퇴각검색 빔 벨먼-포드 최상 우선 양방향 Borůvka 분기 한정법 BFS 영국박물관 D* DFS 데이크스트라 에드먼즈 플로이드-워셜 Fringe search 언덕등반기법 IDA* 반복적 깊이심화 존슨 Jump point 크러스컬 Lexicographic BFS LPA* 프림 SMA* 출처: https://ko.wikipedia.org/wiki/%ED%87%B4%EA%B0%81%EA%B2%80%EC%83%89 퇴각검색 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 퇴각검색.. 2024. 2. 14.
변신 변신 변신의 후유증은 생각보다 심각했다. 나는 겨우 현관을 넘은 후에 소파에도 닿지 못하고 쓰러져 생각했다. 여기까지 온 것만도 다행이다. 변신은 내 몸에 무리를 준다. 자기 시간을 늘리라던 마스크 쓴 의사의 이야기를 떠올린다. 속 편한 소리. 나는 살기 위해 변신하는 것이다. 내가 변신 없이 모을 수 있는 돈은 없었다. 돈이 없으면 집도 밥도 옷도 없다. 어쩌면 벗도 아내도 마찬가지다. 다시 깨었을 땐 시계가 네 시간쯤 더 달렸다. 부주의한 나는 움직이려다 신음했다. 현관 전등이 괜한 호들갑인 덕에 나를 조금 살필 수 있었다. 나는 아직 신을 신은 채 현관과 거실을 잇는 조그만 다리 같은 꼴이다. 이 집과 문 밖을 이어주는 것이다. 저 문 밖을 나가려면 또 변신을 해야 한다. 현관과 거실을 번갈아 노려.. 2024. 2. 13.
담쟁이 담쟁이 수직의 석벽에 목숨을 달아 울음은 눌러삼켜 푸름을 채운다. 맵차운 바람에 갈색으로 스러지나 새 잎 살 계절을 꿈 추며 간다. 붉은 각설탕 2017년 6월 24일 10시 2024. 2. 11.
프로필 마크다운 I'm Hyunsu Park(Hanzch, Uranus99.77) 2024. 2. 10.
14889번 스타트와 링크 - 백 트래킹 14889번 스타트와 링크 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 더보기 문제의 이해 어떤 사람과 팀이 되느냐에 따라 능력치가 달라질 때 두 팀의 능력치 차이가 가장 적을 때 얼마인지 알아내는 문제다. 직관적으로 떠오르는 방법은 조합을 구하고 팀 1,2를 조합해서 최소값을 찾으면 되는 문제인데 백트래킹이 붙어 있어서 아마 안 되겠지 생각하며 해 보았는데 성공. 조합을 생각해 보면 한 팀만 구성하면 나머지 팀이 완성되기 때문에, 그리고 인원이 짝수인 것이 보장되기 때문에 $$n C (n/2) = \frac{n!}{(n/2)!.. 2024. 2. 8.
시소 - 사랑이 아닌 단어로 사랑을 말해요 https://youtu.be/AauYOtn9OQ8?si=LzTc4nuIu7FOB5_z 사랑이 아닌 단어로 사랑을 말해 주세요 그 눈빛에 다 보이게 날 표현해 줘요 우리만 아는 암호로 또 가장 깊은 곳으로 사랑이 아닌 단어로 사랑을 말해 주세요 우린 사랑해 란 말이 참 어렵잖아요 손발이 다 오그라드니까 하지만 괜찮아요 예정에 없던 키스를 하고 서로 빤히 보다가 웃음이 터지죠 그게 우리의 I love you, oh I feel deeper than the love 별다를 것 없는 내 하루에 그대란 의미를 갖게 돼요 a thousands stars in the sky 하늘에 별을 따다 준다는 말이 It means not just love you But more than love you 사랑이 아닌 단어로 사.. 2024. 2. 6.
추측 추측 나무가 흔들려 바람을 알았다 긴 시간 외면한 찻잔 속 얼굴들 적막에 흔들려 마음을 알았다 붉은 각설탕 2017년 2월 12일 17시 첫 구절 씀. 2024년 2월 6일 04시 50분 가운데 구절 넣음. 2024년 2월 6일 00시 20분 셋째 구절 붙임. 2024. 2. 6.
새해 첫 날 새해 첫 날 새해 첫 날 무거운 가방 두꺼운 옷 걸쳐 매고 찬바람에 손 찔러넣은 컴컴캄캄 주머니 그 깊은 속 손가락 끝에서 나온 새카만 까마귀는 아침의 가로등 끝에 앉아 와악와악 비명듣는 새해 첫 날 인적 드문 거리 과일장수는 행여 길가 과일을 벌여놓고도 서로의 흰 입김은 못 본 척 지친 날을 지나친다. 붉은 각설탕 (2011.1.2작, 2018년 1월2일 수정) 2024년 2월 6일 재 수정 2024. 2. 5.
불면증 불면증 나는 불면증 있다고 남에게 자꾸 얘길 한다 나는 불면증 있다고 말하곤 곧잘 자곤 한다 사실 불면증이 뭔지 곰곰히 따진 다면 없다 자꾸 불면증 있다는 이유는 깊은 밤이 되면 도저히 참기 힘들 정도로 하루가 너무 짧고 열번은 족히 본 영화도 꽤나 흥미진진 하고 나만 밤 못자서 쓸쓸한 노래가 듣기 잔잔한 밤 혼자 부비적 한 밤중으로 넘어가면 어느 새 날아 어기적 샛 새벽으로 넘어가다 보면 어라 날이 밝아오나 마나 골아 떨어지곤 또 나는 불면증 있다고 남에게 자꾸 얘길 한다 나는 불면증 있다고 말하곤 곧잘 자곤 한다 붉은 각설탕 2019년 10월 25일 21시 2024년 2월 5일 고침 2024. 2. 5.
백준 # 31287번 장난감 강아지 - 파이썬 4 2 URLD YES 3 2 URD NO 시뮬레이션으로는 풀리지 않고 시간 초과가 난다. 생긴 도형의 최종점과 원점의 관계를 통해 그림을 새로 그리지 않고 원점을 최종점(x,y)에 대해 -x, -y 만큼 이동한다고 생각하고 문제를 풀었지만 시간 초과를 도무지 해결할 수가 없었다. 먼저 1회 순회하면서 0,0을 지나는지, 어느 점을 지나는지 기록하고, 최종점을 구한 뒤에 2회 반복부터는 좌표에 대한 함수로 구하려고 했는데.... 안되었다. 망한 코드를 보자. 이거보다 개선된 k회 포지션을 기준으로 하는 코드가 있는데 의미없다. def can_return_to_origin(n, k, text): x, y = 0, 0 positions = set() # 거쳐간 좌표들을 저장할 집합 # 명령어 순회 for t.. 2024. 2. 5.
[Python]collections.Counter 파이썬 collections.Counter에 대한 설명 파이썬의 collections 모듈에 있는 Counter 클래스는 요소들의 개수를 셀 때 매우 유용한 데이터 구조입니다. Counter는 사실상 사전(dictionary)의 하위 클래스로, 해시 가능한(hashable) 객체를 카운트하는 딕셔너리입니다. 각 요소는 딕셔너리의 키(key)로 저장되며, 그 요소의 개수가 키의 값(value)으로 저장됩니다. Counter 클래스의 알고리즘 Counter 클래스의 알고리즘은 주어진 입력(리스트, 튜플, 문자열 등)에서 요소의 등장 횟수를 계산하여, 각 요소를 키로, 해당 요소의 개수를 값으로 하는 사전 형태로 저장합니다. 이 과정은 내부적으로 해시 테이블을 사용하여 효율적으로 수행됩니다. 주요 기능 초기화.. 2024. 2. 5.
# 11659번 구간 합 구하기 4 1 초 256 MB 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 제한 1 ≤ N ≤ 100,000 1 ≤ M ≤ 100,000 1 ≤ i ≤ j ≤ N 예제 입력 1 복사 5 3 5 4 3 2 1 1 3 2 4 5 5 예제 출력 1 복사 12 9 1 from sys import stdin as si input = si.readline n,m = map(i.. 2024. 2. 5.
#1927번 최소 힙 최소 힙(Min Heap) 이해와 파이썬 구현 최소 힙이란? 최소 힙은 완전 이진 트리를 기반으로 한 자료구조로, 각 노드의 값이 자식 노드의 값보다 작거나 같아야 하는 특성을 가집니다. 이로 인해 트리의 루트에는 항상 최소값이 위치하게 됩니다. 최소 힙은 다양한 알고리즘과 자료구조에서 중요하게 활용됩니다. 최소 힙의 기본 연산 삽입(Insertion): 새 요소를 힙의 마지막에 추가한 뒤, 부모 노드와 비교하며 힙의 조건을 만족시킬 위치로 조정합니다. 삭제(Deletion): 힙에서 요소를 제거할 때 주로 최소값(루트 노드)을 제거합니다. 루트 노드를 제거한 후 마지막 요소를 루트로 옮기고, 힙의 조건을 만족시키도록 재조정합니다. 최소값 찾기(Find Min): 루트 노드에 위치한 최소값을 즉각적으로 .. 2024. 2. 5.

티스토리툴바