본문 바로가기
728x90
반응형

전체 글263

코로나 후기 예상치 못한 시기에 코로나 확진을 받아서 일주일 쉬게되었는데, 오늘밤이 지나면 코로나 격리기간도 끝이다. 딱히 인증 사진을 남기거나 그런 것은 없지만 남들처럼 후기를 일기처럼 남기려고 한다. 확진 전 느낌 목이 가렵다. 목이 건조해진다. 물을 마셔도 갈증이 해소되지 않았다. 확진일 새벽 몸살기운, 오한 증세가 있어서 독감 약을 먹었다 새벽에 편의점에 가서 자가진단키트를 사용했는데 2번 모두 음성이 나왔다 확진일 아침 몸살은 좀 나아졌으나, 두 뺨이 술을 마신 것 처럼 열이 오름 재택사내교육이었는데, 진행자에게 양해를 구하고 자가진단키트 다시 사용, 양성 반응 병원으로 가서 전문가 검사, 확진판정 재택교육이라 교육을 들어도 되고, 일주일 쉴 수 있다고 했는데, 이 몸상태로 문제도 푸는건 불가능해 보여서 쉰.. 2022. 11. 28.
"공은 둥글다"의 뜻은? (+공과 관련된 문장들) 월드컵 시즌 초반이다. 어젯밤에 아르헨티나와 사우디아라비아의 경기가 있었는데, 사우디아라비아가 2:1로 승리했다 스포츠 역시 선수들의 역량을 데이터로 갖고 있기 때문에 어느정도 예측이 가능한데, 이번엔 예측하지 못한 결과가 지배적인듯 하다 이럴 때, 특히 축구와 관련된 이슈일 때, "공은 둥글다"라는 말을 자주 인용하는 것 같다. 유래 전 독일 국가대표 감독인 헤르버르거(Sepp Herberger)의 명언이라고 한다. 1954년 월드컵은 헝가리가 우승후보였다. 4년동안 한번도 패배하지 않았으며, 1953년 중앙유럽 국제컵 우승, 조별리그에서 17-3으로 앞섰으며, 서독과는 9-7로 앞서고 있었다. 그리고 이 경기에서 헝가리는 8-3으로 승리했다. 그러나 결승전에서는 전혀 반대였다. 초반에 헝가리가 골을 .. 2022. 11. 23.
[BOJ 6549] 히스토그램에서 가장 큰 직사각형 알고리즘 분류: 자료구조, 분할정복, 세그먼트트리, 스택 비슷한 문제: BOJ 1725, 히스토그램 이중 스택을 이용한 풀이가 잘 알려져 있고, 이 때의 시간복잡도는 $O(2N) = O(N)$이다. 핵심 아이디어 (1) 히스토그램의 높이가 증가할 때 까지 스택에 인덱스를 push 한다 (2) 히스토그램의 높이가 감소한다면 (2.1) 현대 인덱스는 i, 직전의 히스토그램의 인덱스는 stack.top 일 것 이다 (2.2) 스택이 비워질 때 까지 인덱스를 pop하면서 현재 넓이를 구한다 (2.3) 이때 width = (i - top - 1), height = H[stack.top] 이 된다 (3) 스택이 비어있지 않다면, 히스토그램의 마지막 부분이 증가하다가 끝난 경우이다 (3.1) (2)의 과정을 한 번 .. 2022. 11. 23.
기라성, 기라성 같은 OO 뉴스를 보다보면 '기라성 같은 ~'이란 표현을 가끔 만난다. 처음 이 단어를 보았을 땐 거물같은 느낌이라고 생각했는데 그 뜻을 찾아봤다 일본어 '키라키라'에서 음차한 단어라고 추정하는 것 같다 국립국어원 표준국어대사전 기라-성(綺羅星) 한자: 비단 기, 그물 라, 별 성 밤하늘에 반짝이는 무수한 별이라는 뜻으로, 신분이 높거나 권력이나 명예 따위를 가지고 있는 사람이 모여 있는 것을 비유적으로 이르는 말. 기라성 같은 선배. 이 학교 졸업생 가운데 국가 대표 선수가 기라성같이 많다. 각 분야의 전문가가 기라성처럼 한자리에 모였다. 국립국어원에서는, '기라성'이 일본어 투 단어이기 때문에 '빛나는 별'이라는 순화어를 사용하라고 한다. 왜 항상 순화어는 느낌이 좀 안살까... 신분, 권력, 명예와 관련되어있.. 2022. 11. 21.
테루아르, Terroir 이 글이 시작은... 요즘 만화카페에 가서 '신의 물방울'을 읽고있다. 역시 만화카페에서는 웹툰보다는 만화지 와인 용어가 프랑스어가 많다보니 만화를 보다가 멈춰서 뜻을 찾아보게된다 이 중 하나이 '테루아르'에 대해 포스팅한다 Terroir, 테루아르, 떼루아 독특한 환경, 농업 방식, 작물 서식지를 포함하여 작물의 형질에 영향을 주는 환경적 요인이다. 영어로는 land, soil이고, 우리말로는 풍토가 적절한 뜻일 것이다. 그러나 정확한 1:1 대응이 아니기에 영어권에서도 terroir(terˈwär) 라고 발음하여 프랑스어 그대로 사용하는 듯 하다. 실제 뜻은 와인의 장소감(a wine's sense of place)을 의미하는 단어이다. 기후는 포도가 자라는데에 직접적 요인이므로, 와인 역시 기후의 .. 2022. 11. 10.
BOJ 10835 카드게임 https://www.acmicpc.net/problem/10835 10835번: 카드게임 첫 줄에는 한 더미의 카드의 개수를 나타내는 자연수 N(1 ≤ N ≤ 2,000)이 주어진다. 다음 줄에는 왼쪽 더미의 카드에 적힌 정수 A(1 ≤ A ≤ 2,000)가 카드 순서대로 N개 주어진다. 그 다음 줄에는 오 www.acmicpc.net 그리디 알고리즘인가? - 항상 오른쪽 카드만 버릴수 있으면 정답인가? NO 플레이 가능한 동작은 3가지이다 (1) 왼쪽 카드만 버리기 (2) 왼쪽 카드와 오른쪽 카드 모두 버리기 (3) 오른쪽 카드만 버리기 (단, 오른쪽 카드의 숫자가 작아야 하고, 이때 득점이 가능하다) 만약 카드가 1장씩 남아있다면? 위의 (1) ~ (3) 연산을 if를 통해 점수를 얻을 수 있다. .. 2022. 11. 9.
728x90
반응형