Door

https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 눈물나는 주식을 알고리즘 문제로 낸 사악한 문제. 주식차트를 간단하게 그려봅니다. 주식의 현재값들을 계속 큐에 넣어주고 현재 가격과 비교를 하는 식으로 코드를 구성할 수 있습니다. 그런데, 그렇게 코드를 짜면 시간초과가 발생합니다. 왜냐하면 큐 전체를 다 돌아야하기 때문에 시간이 많이 소요가 될 수 밖에 없습니다. 근데 다시 생각해보면 모든 큐를 다 돌 필요가 없습니다. 현재 큐에서 가장 가격이 ..

알고리즘 공부 2023. 1. 13. 10:08

https://school.programmers.co.kr/learn/courses/15008/lessons/121685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스택을 활용한 문제. 왜 스택을 써야하는지 납득이 힘들었지만 문제를 차차 이해해나가면서 받아드렸습니다. 1세대일 때는 Rr밖에 없으니 신경쓸 게 없습니다 문제는 2세대 이후부터입니다. RR,rr을 만나면 크게 상관없겠지만 Rr인 지점을 만나면 계속 RR Rr Rr rr이 반복이 되기 때문에 이게 어디지점을 만나는지 계속 고려해야합니다. 3세대를 기준으로 보면 구간을 4개로 나누면 4로 나눴..

알고리즘 공부 2023. 1. 12. 15:37

평소 즐겨보는 유튜브 채널을 꼽으라하면 유현준 교수님의 셜록현준이 있습니다. 저한테 생소한 건축학이라는 분야를 쉽고 재미있게, 그리고 유익하게 풀어내주셔서 대학교 교양 강의듣는 마음으로 많이 즐겨봅니다. 그래서 유현준 교수님 책에 많은 관심이 갔습니다. 특히나 이 책, 공간이 만든 공간은, "유발 하라리가 쓴 건축학 책"이라는 말이 있을 정도로 건축학에 대해서 색다른 시각으로 접근했습니다. 생각이 만든 공간 유현준 교수님은 기후,문화의 차이를 설명하면서 아시아와 유럽의 건축이 어떻게 달라졌는지 설명해줍니다. 아시아와 유럽을 구분하는 것 중 큰 차이는 '쌀' vs '빵'. 아시아는 비가 많이 오는 지역이 많아 벼 농사에 적합한 반면 유럽은 건조한 지역이 많아 밀 농사에 적합합니다. 벼농사는 온 마을사람들이..

스스로 읽고 정리하는 독후감 2023. 1. 11. 21:04

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 백트레킹을 정리하기 좋은 문제. 1. 시작을 ICN으로 해준다 -->시작점이 무조건 설정되어있는 문제. 시작점을 ICN으로 해주는 건 기본중의 기본 알파벳 순으로 본다는 말이 있어서 알파벳 순으로 정렬한 뒤 시작점이 ICN인 티켓을 처음으로 선택했습니다. 2. 백트레킹이 필요하다 -->알파벳순으로 티켓을 정렬한 후 경로를 고르면, 반례가 등장합니다. 그림에서 간단하게 예를 그렸는데, AA를 고르면..

알고리즘 공부 2023. 1. 10. 11:24

age,철혈의 대실패 이후로 다신 없을 거 같았던 비우주세기 건담. 화성의 악마가 건담을 말아먹고 5년 후 수성에서 온 마녀가 새로운 건담을 들고 왔습니다. 당연히 건담 팬들한테는 기대 반 걱정 반이었습니다. "드디어 비우주세기구나" "그런데 또 철혈꼴나면 어쩌지?" 1화초반부터 PC논란에 휩쌓이면서 말도 많았지만 결과적으로 대박을 쳤습니다. 건담을 모르던 사람들 조차도 건담에 많은 관심을 가지게 만들었을 정도. 시청률도 무려 3%대를 유지했습니다. 오늘날 OTT서비스가 정착된 시점에서 이 3%라는 건 엄청난 수치입니다. 건담 SEED때만큼의 인기는 아니지만 최소한 더블오를 뛰어넘거나 그와 어깨를 견줄만한 그런 수준의 인기가 아닐까 생각합니다. 심지어 한국에서는 더빙까지 이뤄지고 있습니다. 넷플릭스에서도..

만화이야기 2023. 1. 9. 20:46

"미친놈 보존법칙" 어느 집단을 가도 이상한 사람은 꼭 있다는 말. 그런데 그 미친놈들 중에서도 진짜 광기를 보여주는 사람들이 있습니다. 보여주기식의 광기, 즉 가짜 광기가 아닌 진짜 광기를 보여주는 사람들. 이 사람들은 조용한듯하지만 뭐 하나에 진심으로 꼳혀서 진정한 광기를 보여줍니다. 진짜 광기를 보여주는 캐릭터. 아내 만나기 위해 세계멸망까지 불사하는 에반게리온의 이카리 겐도. 카드게임에 꼳혀 명계까지 따라가는 유희왕 DM 카이바 세토. 둘을 살펴보겠습니다. 아내 다시 만나겠다고 세상마저 부순 막장아빠 이카리 겐도 세컨드 임팩트 후 다시 모습을 드러낸 사도. 네르브의 사령관, 이카리 겐도는 15년전 그때를 떠올리며 드디어 올 것이 왔다는 걸 직감합니다. UN의 통상병기로는 절대 막을 수 없는 사도...

캐릭터이야기 2023. 1. 9. 09:54

인기 작품 원작이 있는 드라마는 기대와 걱정을 동시에 가집니다. "이걸 실제 배우들이 연기하는 걸로 본다고? 내가 만화,소설에서 본 그걸 드라마로 본다고?" 라는 기대와 설렘으로 기대를 한껏 모을 수 있지만 "에이. 원작의 반도 못살렸네. 왜 캐스팅을 이렇게하고 스토리를 이렇게 각색했데?" 라는 악평도 함께 받을 수 있기 때문입니다. 10여년전, 직장인 만화로 대히트를 친 미생. 그리고 그 인기에 힘입어 나왔던 드라마 미생. 저같은 경우에는 만화 미생에 대한 이야기는 드라마를 최근 정주행하면서 찾아보게 되었지 "직장인 드라마"라는 것 외는 잘 몰랐습니다. 기껏해야 "직장에서 직장 부조리 관련한 예시로 자주 다루는 드라마"정도? 드라마가 나온지 9년이 되어서야 정주행하면서 그 당시 왜 미생이 신드롬을 불러..

드라마,영화 리뷰 2023. 1. 8. 00:10

bfs와 노가다가 합쳐진 문제. 문제 길이가 길어서 문제를 이해하는 데 좀 오래거렸지만 이해하면 간단하게 풀 수 있는 문제. 1. 로봇의 방향+신호가 맞아야함 --> 가장 먼저, 각 신호에 대해서 dic으로 해당 신호일 때 움직이는 방향들을 각각 구했습니다. 현재 움직인 시간을 cnt로 두고 현재 시간은 cnt%4로 설정했습니다. 그 후, 현재 방향과 알맞는 신호가 올 때 움직이는 것으로 구했습니다. 예를들면, 현재 자동차 방향이 위라면 2,6,10이어야 움직이도록 설정했습니다. 2. 신호에 따라 움직이기 -->dic에 각 신호에 따라 움직이는 걸 구했기 때문에 이제는 간단합니다. dic[현재신호]를 불러온 다음 자동차가 해당 신호대로 움직일 수 있는지 구합니다. 범위를 넘지 않는다면 visited se..

알고리즘 공부 2023. 1. 5. 13:30