목록구현 (108)

반갑습니다!

[프로그래머스] 주식가격

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분류가 스택/큐로 되어있지만 단순 탐색으로 해결하였다. 풀이 prices의 길이가 100,000 이하이므로 N^2의 복잡도의 이중 for문으로 해결가능하다. 코드C++ #include #include using namespace std; vector solution(vector prices) { vector answer; for(int i=0; i prices[j]) break; } answer[i] = cnt; } return answer; } }
알고리즘 문제 풀이 2020. 4. 2. 18:19
[프로그래머스] 가장 긴 팰린드롬

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 팰린드롬이 짝수로 생성되는지 홀수로 생성되는지 나누어서 체크하였다. 홀수 길이의 펠린드롬의 경우 문자열 s의 1 ~ s.length() - 1 범위의 반복문을 돌면서 기준점을 잡고 펠린드롬을 체크하였다. 짝수 길이의 경우 s의 0 ~ s.length() - 1 범위의 반복문을 돌면서 펠린드롬을 체크하였다. 코드 #include #include #include using namespace std; int solution(string s) { int answer=1; int i; for(i=1; i
알고리즘 문제 풀이 2020. 4. 2. 18:02
[프로그래머스] 호텔 방 배정

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