2019 카카오 개발자 겨울 인턴십4 [프로그래머스] 2019 카카오 개발자 겨울 인턴십 - 징검다리 건너기, C++ https://programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 본 문제는 주어진 징검다리를 최대 몇명이 건널 수 있는지 구하는 문제다. 문제의 조건은 다음과 같다. 징검다리는 일렬로 놓여 있고 각 징검다리의 디딤돌에는 모두 숫자가 적혀 있으며 디딤돌의 숫자는 한 번 밟을 때마다 1씩 줄어든다. 디딤돌의 숫자가 0이 되면 더 이상 밟을 수 없으며 이때는 그 다음 디딤돌로 한번에 여러 칸을 건너 뛸 수 있다. 단, 다음으로 밟을 수 있는 디딤돌이 여러 개인 경우 무조건 가장.. 2020. 5. 5. [프로그래머스] 2019 카카오 개발자 겨울 인턴십 - 불량 사용자, C++ https://programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 본 문제는 불량 사용자 목록 중 한개를 선택하여 user_id와 일치하는 것을 찾는 문제다. 일치하는 user_id가 있을 경우에만 다음 순서로 넘어간다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include #include #include #include using name.. 2020. 5. 5. [프로그래머스] 2019 카카오 개발자 겨울 인턴십 - 튜플, C++ https://programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 본 문제는 문자열 처리를 하는 문제다. 문제의 자세한 설명은 링크를 참고하길 바란다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include #include #include using namespace std; bool chk[100001]; vector solution(string s) { vecto.. 2020. 5. 1. [프로그래머스] 2019 카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임, C++ https://programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 본 문제는 시뮬레이션 문제로 stack을 이용하여 문제의 조건에 맞게 코딩하면 된다. 해당 칸이 0일 경우 continue; 0이 아닐 경우 stack이 empty가 아닐 때, top과 값이 같으면 answer += 2, board = 0, break stack이 empty이거나 top과 다를 경우 push(), board = 0, break 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1.. 2020. 5. 1. 이전 1 다음