반갑습니다!

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 처음 봤을 때 set으로 구현하면 될 것이라고 생각했다가 시간 초과가 발생하여 한참 해맸던 문제이다. long long사용해야하는데 습관적으로 int를 사용하여 시간을 많이 소비했다. 조심할 것. 풀이 map m을 생성하여 key에 원하는 방 번호, value에 배정할 방 번호를 갱신하는 방식으로 구현하여 해결하였다. map[원하는 방 번호] == 0인 경우(map[원하는 방 번호]에 아무 값도 없는 경우)에 원하는 방을 배정해주고 map에는 방 번호 + 1 씩 확인하여 빈 번호로 할당해준다. map[..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 t의 길이 + 1 만큼 dp를 생성하고 INT_MAX로 초기화 입력받은 문자열 t를 반복문 i을 돌면서 t.length()-1부터 0까지 탐색 2의 반복문 안에 새로운 반복문 j로 i부터 t.length()까지 탐색하며 단어 조각을 생성 단어 조각이 기존에 존재하는 단어 조각인지 확인 존재하는 단어 조각이면 dp[i] = min(dp[i], dp[j+1])으로 값 갱신 반복문이 완료되면 dp[0] 값을 확인 코드 #include #include #include #include #include using ..