Door

(본 글에서 말하는 뷔페는 예식장같은 곳에서 나오는 뷔페 스타일. 즉, 종합선물세트처럼 한식 중식 양식 등등이 나오는 뷔페입니다. 떡볶이 뷔폐,초밥 뷔페처럼 특정 음식군이 나오는 뷔페스타일과는 다소 차이가 있을 수 있으니 적절하게 선별해서 읽어주세요) 아침부터 쫄쫄 굶는A A가 배를 움켜쥐고 있지만 꾹 참는 이유는 점심 때 뷔폐를 갈 예정이기 때문. 잔뜩 기대를 하고 뷔폐에 가서 음식을 막 집어먹는다했지만 정작 돌아보니 그렇게 많이 먹은 거 같지 않은 A. 이 A의 경험, 혹시 당신도?? 분명 내가 어디가서 입이 짧다는 소리를 들어본 적 없는데 왜 이상하게 뷔폐에 가면 힘을 못쓰지? 하시는 분들이 계실 겁니다. 제가 여러 사람과 뷔폐를 가보고 많이 먹는 사람과 못먹는 사람을 분석하고 저처럼 '뽕뽑는'경우..

생각 및 일상 2022. 7. 6. 16:41

https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 이 문제를 처음 보고 오만가지 생각을 다 했습니다. 최대 K번만큼 원숭이가 말처럼 움직인다라... 그럼 원숭이가 움직일 때마다 있는 지점에서 상하좌우 이동+말이동 이걸 다 봐야하나? 그럼 K번만큼 움직이는 건 어떻게 구하지?? 시간초과 엄청날텐데... 문제의 접근조차 하지못해서 상당히 애를 먹었다가 이 문제에서 힌트를 얻었습니다. 2022.06.30 - [알고리즘 공부] - [백준..

알고리즘 공부 2022. 7. 6. 15:41

https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 이 문제에서 구현해야할 것은 크게 2가지. 1. 지운 노드의 아래 자식 노드 전부 삭제. 2. 자식노드 판별 여부 이 문제를 처음 접할 때는 트리를 전부 구현해서 푸는 건가... 하고 생각이 들었습니다. 그래서 열심히 파이썬에서 트리를 구현한 걸 찾아봤으나 이 문제에 적용하기는 힘들었습니다. 그러다가, 이 문제의 힌트를 얻으면서 차근히 풀었습니다. 1. dfs를 이용해서 자식노드를 지운다. ..

알고리즘 공부 2022. 7. 6. 13:04

사랑이 변하면 미움이 백배라고. 좋아했던 사람을 미워하게 되면 그 어떤 사람보다도 미워하게 됩니다. 절친이었던 키라와 아스란. 비록 전장에서 적으로 만났지만 어릴 적 정에 이끌려 서로를 죽이질 못합니다. 하지만 소중한 사람이 서로에게 잃게되자 둘은 돌아올 수 없는 강을 건너는데... 시드의 최고 명장면. 함께 보겠습니다. 2022.07.03 - [만화 명장면 모아보기] - [건담 시드(SEED)] 니콜의 죽음(feat. 부관참시) [건담 시드(SEED)] 니콜의 죽음(feat. 부관참시) 건담 시드에서 분기점이 된 사건은 바로 니콜의 죽음입니다. 이 사건으로 키라를 향한 아스란의 태도에 큰 변화를 맞이하게 되고 둘은 죽고살기로 싸우게 됩니다. 극의 분기점이 된 사건. 함께 door-of-tabris.ti..

만화 명장면 모아보기 2022. 7. 5. 01:21

https://www.acmicpc.net/problem/16932 16932번: 모양 만들기 N×M인 배열에서 모양을 찾으려고 한다. 배열의 각 칸에는 0과 1 중의 하나가 들어있다. 두 칸이 서로 변을 공유할때, 두 칸을 인접하다고 한다. 1이 들어 있는 인접한 칸끼리 연결했을 때, 각각의 www.acmicpc.net 이 문제는 처음 문제를 쓱 읽으면 '뭐야. 문제 개쉬운데?' 라는 착각을 줍니다. 물론 예제를 푸는 정도 수준은 어렵지 않는 코드이지만 그렇게하면 시간초과가 뜰 것입니다. #백준 16932번 모양만들기 from collections import deque N,M=map(int,input().split()) room=[] zero=[] ones=[] for x in range(N): da..

알고리즘 공부 2022. 7. 4. 22:48

건담 시드에서 분기점이 된 사건은 바로 니콜의 죽음입니다. 이 사건으로 키라를 향한 아스란의 태도에 큰 변화를 맞이하게 되고 둘은 죽고살기로 싸우게 됩니다. 극의 분기점이 된 사건. 함께 보겠습니다. 2022.06.17 - [만화 명장면 모아보기] - [건담 시드(SEED)] 소중한 친구한테 받은 소중한 거야(친구의 우정) [건담 시드(SEED)] 소중한 친구한테 받은 소중한 거야(친구의 우정) 건담 시드 초중반은 두 절친인 키라와 아스란의 비극적인 만남이 중심을 이룹니다. 원래 소꿉친구였지만 서로 적으로 만난 두 사람. 하지만 적이어도 서로 친구는 친구. 둘의 끈끈한 우정을 느 door-of-tabris.tistory.com 오브로 들어간 아크엔젤을 쫒은 아스란 부대. 아스란은 토리를 통해 키라의 존재..

만화 명장면 모아보기 2022. 7. 3. 19:52

예전에 주말만 되면 다들 TV앞에 모이던 시절이 있었습니다. 토요일 무한도전 일요일 1박2일. 거기에 밤에 개콘보면서 등교준비 or 출근준비. 90년대 생들은 이런 거 느껴보셨을 거예요. 학교갔는데 애들이 '야야 이번주 무도 봄??' '이번에 개콘 이 코너 재미있던데' 이렇게 이야기하는데 나는 어... 안봤어... 그러면 대화에 못끼고 그랬던 시절이 있었죠. 지금도 1박2일 레전드는 정말 돌려봐도 재미가 있습니다. 지금 나와도 파격적인데 저때 저걸?? 10년 넘게 '신입'인 유호진 PD. 출연자가 아니라 제작진이 몰카를 당한 특이한 케이스. 지금도 방송에서 이런 걸 내보내면 신박하다고 평가받을텐데 10년전쯤에 저런 걸 생각했다? 상당히 시대를 앞서 갔죠. 물론 지금도 재미있는 예능들이 많습니다. 런닝맨은..

산업이야기 2022. 7. 2. 19:59

https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 이 문제는 BFS를 해줄 것이 2가지입니다. 하나는 불이 퍼지는 것. 또 하나는 지훈이의 이동. 이 문제가 조금 애매하게 서술해서 어떤 걸 먼저 BFS해줘야할지 애매해서 질문글을 찾아보니 불을 먼저 BFS해주는 걸로 했습니다. #1. 불이 먼저 번짐 new_fire=deque() for x,y in fire: for d in range(4): nx=x+dx[d] ny=y+dy[d] ..

알고리즘 공부 2022. 7. 2. 17:54