https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제에 주어진 배열 속 문자열 중 4가지 경우에 해당하면 말할 수 있는 단어로 판단해야한다.이때 같은 단어가 2번 연속으로 나오면 안된다. 또한 말할 수 있는 단어 이후에 이상한 단어가 나오면 말할 수 없는 단어로 판단한다. 이를 위해 처음 문자열에서 단어를 기준으로 문자열을 잘라 배열에 삽입하였다.이후 배열을 순회하며 같은 단어가 연속으로 나오는지 판단한다.또한 말할 수 있는 단어가 있다면 말할 ..
분류 전체보기
https://school.programmers.co.kr/learn/courses/30/lessons/132267# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;int x, result;int solution(int a, int b, int n) { int answer = 0; result = n; while(result >= a){ x = result / a; result %= a; result += b * x; ..
https://school.programmers.co.kr/learn/courses/30/lessons/77484# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 그리드 알고르즘으로 해결할 수 있다.최저 순위의 경우 0인 경우가 다 틀렸을 때이다.최고 순위의 경우 0인 경우가 다 맞을 때이다. 이때 0과 매칭시킬 숫자가 중복이 안될 경우만 해당하는데 문제의 제한 상황에 보면 같은 숫자는 절대 나올 수 없으며, lottos배열과 win_num배열의 크기는 같기 때문에 0인 경우가 다 맞을 때가 최고 순위로 생각할 수 있다. #include #incl..
https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 map 자료구조를 통해 손쉽게 해결할 수 있다.map에 영단어일 경우 일치하는 숫자를 value로 하여 저장한다. 이후 s문자열을 순회한다.이때 현재 문자가 '0'에서 '9'에 해당하는 경우 그대로 문자열 number에 삽입한다.아닌 경우 임시 문자열인 str에 문자를 삽입하고 map에서 현재 str에 해당하는 영단어가 있을 때 number 문자열에 value를 삽입한다. 순회가 끝나면 n..
https://school.programmers.co.kr/learn/courses/30/lessons/92334# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 주어진 배열 중 중복 된 것이 있는지 찾으면 해결할 수 있다.id_list 배열에는 유저의 이름이 저장되어 있다. 또한 report 배열 속에는 공백을 기준으로 신고 내역이 저장되어 있다.따라서 신고자들이 신고한 유저의 내역과 신고당한 유저의 신고 횟수를 저장을 해야한다.이를 map 자료 구조를 통해 저장하였다. 신고당한 유저의 신고횟수를 0으로 초기화 한 후 신고한 유저의 내역을 저장하..
https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 배열 탐색을 통해 해결할 수 있다.성격 지표는 1번 지표부터 4번 지표까지 정해져 있다.따라서 table 배열에 지표 순서대로 저장을 한다. 이후 survey 배열와 choices 배열을 순회한다.choices 배열의 요소는 4점을 기준으로 survey 배열에 존재하는 문자열의 0번요소인지 1번 요소인지 정해진다.또한 4점보다 작은 경우 점수는 4 - score가 되고, 큰 경우 scor..
https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 문자열 조작을 통해 해결할 수 있다.주어진 문자열은 숫자로 이루어져 있으며, 같은 숫자를 찾아 가장 큰 값을 만들어 반환해야한다.X와 Y의 최대 크기는 3,000,000이므로 이중 반복을 통해 찾게 된다면 시간 초과가 발생할 수 있다. 따라서 한번의 반복으로 2개의 문자열에 존재하는 같은 문자 쌍을 찾아야한다.이를 위해 X와 Y에 존재하는 문자를 작은 값 순서로 정렬을 진행한다.이러면 각..
https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 배열의 요소를 완전 탐색하는 문제이다.배열의 요소는 [w, h]로 구성되어 있으며, 각 요소 중 가장 최소가 되는 가로와 세로 값을 구해 넓이를 구하는 문제이다. 배열의 요소를 회전시키며 지갑의 넓이가 최소가 되는 것을 찾아야한다.위 말은 가로와 세로 값 중 가장 큰 값 2개를 뽑아 넓이를 구하면 안된다는 의미와 같다. 따라서 가장 큰 크기의 명함의 가로와 세로를 구하는 것이 아닌 가로가 가장 큰 명..
