프로그래머스 이번 문제집 다 푼사람?

[포항의봄(bonnbonn)]

1차

XYZ 마트

동전 뒤집기

2차

강철부대

3차

등대

문제 유형이 뭐임?

3차 기지 침투 1개 2번 케이스 시간 초과 뜨네..

[멍청한유라ㅋ(repair25)]

할거없으면 때려치고 프갤 대규모 프로젝트에 참가는 어떠신가요

[마리오(211.206)]

저요

[마리오(211.206)]

마트는 그냥 구현하면 데고 동전뒤집기는 비트 마스킹으로 뒤집는경우의수 다하면 되고

[포항의봄(bonnbonn)]

마트 그냥 구현 문제임?

[마리오(211.206)]

강철부대는 문제가 뭔지 기억이 인난다

[포항의봄(bonnbonn)]

현재 위치에서 도착지까지 가장 빨리 가는거 bfs임 그래프임?

[마리오(211.206)]

아 생각남 그냥 다익스트라 기초임 그냥 다익스트라 하믄댐

[포항의봄(bonnbonn)]

bfs 하니깐 시간 초과길레 그런거 같았는데 맞구나 바킹독 기준으로 뒷편에 있는 알고리즘은 아직 공부를 안해서 손을 못대겟네 흠

[마리오(211.206)]

등대는 걍 dp임

[포항의봄(bonnbonn)]

글쿠나..

[마리오(211.206)]

마트는 그냥 10일치 사야되면 초기에 처음부터 10일치까지 맵에 살수있는물건 키 개수가 밸류 해놓고 그뒤로 다음날꺼 추가 맨앞날꺼 지우고 맵 갱신하고 그렇게 나아가면 됐던듯

[포항의봄(bonnbonn)]

오늘까지라 더 풀수는 없네 ㄳ