Door

https://school.programmers.co.kr/learn/courses/30/lessons/60061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 초기 문제접근 1. 설치,삭제할 때마다, 해당 지점이 조건을 만족하는지 본다 2. 조건 구현해서 프로그래밍하자 막힌 이유 1. 조건을 잘못 잡은 거 같다 2. 추가,삭제 조건을 수행하면서 누락된 케이스가 존재했다. 개선한 풀이 1. 추가,삭제 후, 해당 board가 가능한지 반복한다 개선된 풀이로 진행할 경우, 코드가 더 깔끔해집니다. 현재 추가한 보드의 상태를 쭉 보면서 설치,삭제가 가능한지 보..

알고리즘 공부 2023. 3. 1. 14:35

https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제접근 1. 경로 중 최단거리??완전탐색+백트래킹을 써야겠네 2. 상하좌우 우선순위를 생각한 탐색이니 탐색돌릴때 신경써야겠다 3. 갔던 곳 다시 갈 수 있다고???????bfs로 어떻게 구하지? 아... k만큼 가야하니깐 그 이상가면 안되니 굳이 visited쓰면서 할 필요는 없겠군. (갔던 곳을 다시 갈 수 있다는 규칙때문에 heap을 활용한 방법도 사용해봤으나 백트래킹이 가장 좋다고 생각해..

알고리즘 공부 2023. 2. 27. 23:39

2등도 잘한거야! 2등도 잘한거야! 만화의 재미가 극대화되기 위한 요소로 주인공과 라이벌각을 이루는 인물간의 갈등이 있습니다. 하지만 만화의 특성상 라이벌은 결국 1등인 주인공한테 패배해서 만년 2등이 되어버리는 신세. 이런 만년 2등 캐릭터로 누가 있을까? 저승까지 따라가 1등을 노린 카이바 세토 첫번째로 볼 캐릭터는 유희왕의 근본 캐릭터 중 한 명인 카이바 세토. DM시즌 기준으로 작중 만년 2등. 돈으로 최강의 덱을 만들었고 실제 세계관 팁 게이머. 어지간한 듀얼리스트들 다 씹어버릴 정도의 강자. 하지만 유우기를 단 한번도 넘어보지 못한 비운의 콩라인. 처음 엑조드 파이어 맞고 나서부터 절치부심했지만 모두 번번히 유우기의 입털기게임실력에 패배 극장판 기준으로는 본체 유우기 한테도 패배했으니 3등이라..

캐릭터이야기 2023. 2. 26. 20:17

스타2은 '생각보다' 오랫동안 대회가 이어져오고 있습니다. 바로 2주전에, 가장 큰 대회인 IEM카토비체도 성공적으로 마무리되었고요. 물론 선수풀이 점점 고여가고 선수들이 하나 둘 은퇴할때마다 "스타2 내년에도 할 수 있을까?" 라는 말이 매년 나왔지만 그래도 1억빵 대회도 열릴 정도로 대회가 잘 유지가 되었습니다. 하지만...바로 오늘 새벽에 스타2도 '히오스'당해버렸습니다. 당장에 나온 GSL 2023을 보면 알 수 있습니다. 정규시즌 중간중간에 열었던 슈퍼토너먼트 폐지. 상금도 30%정도로 확 줄어들었습니다. 거기에 16,8강까지는 온라인 방식. 이건 GSL뿐만 아니라 다른 스타2 관련 대회도 마찬가지입니다. 상금규모가 작년대비 20%~30%로 줄어드니 선수들 입장에서는 의욕이 줄어들 수 밖에 없습..

스타크래프트이야기(스타1,스타2) 2023. 2. 24. 13:48

https://school.programmers.co.kr/learn/courses/30/lessons/87391 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 문제접근 문제에서 제시된 시뮬레이션대로 각 좌표를 돌면서 쿼리대로 수행했을 때 목표한 x,y지점에 가는지 판단 시간초과이유 n*m*query갯수 최악의 케이스를 고르면 10^9 * 10^9 *200000 그럼 어떻게 고쳐야할까? 구글링을 통해 알아낸 접근입니다. 1. 쿼리만 수행하도록 고쳐도 최대 200000으로 확 줄어든다. 2. 쿼리를 역으로 수행해서 모두 수행했을 때 x,y지점으로 들어..

알고리즘 공부 2023. 2. 23. 11:55

머리 위의 눈 오늘 이렇게 더운데 당신의 머리엔 눈이 수북하네요. 겨울에 쌓인 눈 왜 아직도 털지 않았어요? 가까이서보니 29년동안 쌓인거네요. 저 눈은 초등학교때 싸우고 교무실 갔을때 저기 저 눈은 고등학교때 맞아서 경찰서 갔을때 여기 이 눈은 대학교 초반에 그만둔다 말했을때 저 말리 저 눈은 언젠가 죽고 싶다 했을때 만년설이 되어간 눈에 지금도 두껍게 쌓여가네요. *오늘 어머니가 누워서 TV를 보시는데 그 동안 전혀 보이지 않았던 흰머리가 이마쪽에 크게 보였다. 어머니는 실제로 최근 고생을 많이 하셨다. 얼마전, 아버지가 직장암 2기 판정을 받으시고 식단을 건강식으로 싹 고쳤다. 그리고 아버지가 어떻게하면 암을 이겨낼 수 있을지 이것저것 찾아보셨다. 오늘은 수술을 위해 아버지를 입원시키고 오시는 길...

창작 시 2023. 2. 22. 22:45

어린이들의 꿈과 희망. 남자들의 로망을 선사하는 메카물. 주인공이 거대 로봇에 탑승하여 역경을 물리치고 승리를 쟁취하는 구성. 그런데 여기서 한 가지 의문점. "왜 굳이 사람이 탑승해야해? 리모컨으로 조종하면 되잖슴?" 생각해보면 로봇의 종류는 '탑승형'이외에도 원격조종이 가능한 로봇도 있는데 왜 메카물은 꼭 사람이 탑승한 로봇이 나올까요?? 사람의 생명을 지키는 조종식 로봇 사용자가 리모컨 등으로 원격으로 제어하는 로봇을 '조종식 로봇'이라고 부르겠습니다. 조종식 로봇은 우리 일상에 가까운 친구가 하나 있죠. 바로 드론입니다. 만약에 메카물의 로봇들이 드론처럼 사람이 원격으로 조종한다 했을 때 최고의 장점은 사람의 생명이 보장된다는 점. 탑건 매버릭 중, 장교가 매버릭에게 "이제 파일럿 안 키운다. 무..

만화이야기 2023. 2. 22. 20:39

https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제유형 그래프 탐색문제. 방향이 없는 그래프이니깐 그래프를 초기화할 때 양쪽 전부 방향을 넣어주자 처음에 문제를 접근했던 풀이 1. gate,봉우리를 설정하면서 bfs를 구한다면 시간초과가 뜰 것이다. 2. gate,봉우리를 제외한 지점의 intensity구하기 3. gate지점과 봉우리의 intensity를 구하고, 그 중 가장 큰 값을 받는다 반례 위의 예시에서 1-4처럼 봉우리-출입구가 ..

알고리즘 공부 2023. 2. 20. 11:16