Door

원시저그는 솔직히 손이 잘 안가는 픽입니다. 원시저그 특성상 "뻥구수"가 심해서 전투력 수치만 보면 내가 앞서있는데 어이없게 지는 경우가 빈번하든요. 하지만 물전투력 원시저그도 짱짱하게 만들어주는 영웅. 데하카를 만나면 환골탈태! 영웅능력 매 라운드마다 현재 보유 가스만큼 정수를 획득. 정수 하나당 카드내 원시저그 유닛 하나를 업그레이드 정수6을 사용하면 원시저그가 아닌 카드를 "원시 히드라"로 변경. 활용방법 정수를 많이 모은 후 원시뮤탈효과로 원시뮤탈을 다수 양산한 다음 원시뮤탈을 원시수호군주로 진화. 그 다음 간장게장 무한리필집을 차린다. 쓸만한 용병유닛 하나를 원시히드라로 바꾼 후, 황금으로 만들어주면서 정수를 모일 수 있음. (밤까마귀 정도 용병으로 채용하면 좋음. 방해메트릭스가 상대 키유닛 바..

스타크래프트이야기(스타1,스타2) 2023. 3. 3. 18:10

멩스크만큼 어마한 화력은 아니지만 기본빵을 해주는 테란 영웅. 신속생산 스킬로 물량을 뿔릴 수 있는 영웅픽. 건설로봇입니다. 능력소개 라운드마다 한 번 테란카드의 부속건물을 변경할 수 있다. (기술반응로는 변경이 안됩니다.) 활용효과 '신속생산'효과를 적극적으로 활용할 수 있습니다. 테란카드는 부속건물이 변경될 시에 유닛을 생산하는 등 효과가 있는 카드가 있습니다. 신속생산이 있는 카드 목록 해병과 친구들(Lv.1) 신속생산:4해병(황금시 6해병) 1턴에 나오면 가장 반가운 친구. 초반에 물량뿔리기로 다수의 해병을 확보해서 든든하게 초반을 버틸 수 있습니다. 화염차분대(Lv.2) 신속생산:1공성전차(황금도 1 공성전차) 기술로가 최소 2개 이상이면 1 골리앗(황금은 2 골리앗) 초반에 전차모으기 좋은 카..

스타크래프트이야기(스타1,스타2) 2023. 3. 3. 01:28

https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제접근 다익스트라를 활용한다는 게 바로 들어왔다. '최소비용'이라는 말을 읽자마자 heap을 활용해서 비용이 가장 적은 것을 빠르게 서치해야겠다 생각. 문제 설계 1. heappop,heappush를 활용해서 bfs랑 유사한 구도로 짠다. 2. 이전 방향에 따라 코너를 생성해야하기 때문에 초기 heap에 넣을때 상하좌우 모든 케이스를 넣어본다. 3. visited를 n*n*4(4는 상하좌우 방향..

알고리즘 공부 2023. 3. 2. 09:22

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