https://school.programmers.co.kr/learn/courses/30/lessons/92334# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 주어진 배열 중 중복 된 것이 있는지 찾으면 해결할 수 있다.id_list 배열에는 유저의 이름이 저장되어 있다. 또한 report 배열 속에는 공백을 기준으로 신고 내역이 저장되어 있다.따라서 신고자들이 신고한 유저의 내역과 신고당한 유저의 신고 횟수를 저장을 해야한다.이를 map 자료 구조를 통해 저장하였다. 신고당한 유저의 신고횟수를 0으로 초기화 한 후 신고한 유저의 내역을 저장하..
Programmers Review
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개를 뽑아 넓이를 구하면 안된다는 의미와 같다. 따라서 가장 큰 크기의 명함의 가로와 세로를 구하는 것이 아닌 가로가 가장 큰 명..
https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 문자열 조작을 통해 해결할 수 있다.문제에서 단계별로 수행할 연산을 알려주고 있다.따라서 1단계 부터 7단계 까지 순차적으로 해결하면 된다. 1단계와 2단계는 묶어서 해결할 수 있다.new_id 문자열을 순회하며 대문자인 경우 소문자로 변경하고 특수 기호에 해당하는 경우 그 문자를 erase 함수를 통해 제거한다.제거하는 경우 다음 문자 순회를 위해 인덱스를 한칸 뒤로 이동시켜야한다. 3단..
https://school.programmers.co.kr/learn/courses/30/lessons/68935 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 2진법을 만드는 것과 유사하다.3진법은 0, 1, 2로 수를 표현하는 기법이다.따라서 주어진 n을 3으로 나눈 나머지를 저장하면 10진법을 3진법으로 표현할 수 있다. makeNumber함수는 10진법의 수를 3진법으로 변환하는 함수이다.이때 배열에 저장 된 값은 앞뒤가 반전된 3진법으로 저장된다. 따라서 배열의 가장 뒷요소는 3진법의 0의 자리이기 때문에 10진법으로 변환 시 그대로 an..
https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 배열 연산을 통해 해결할 수 있었다.주어진 numbers 배열의 요소를 순회한다.이때 배열의 서로 다른 인덱스에 존재하는 모든 값을 더해 answer 배열에 삽입한다. 마지막으로 배열에 존재하는 중복 값을 제거하면 해결할 수 있다. #include #include #include using namespace std;vector solution(vector numbers) { vecto..
https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 배열 순회를 통해 해결할 수 있다.문제에서 스테이지의 개수는 N을 통해 제공된다.따라서 1스테이지 부터 N 스테이지 까지 반복을 진행해야함을 알 수 있었다. 스테이지에 도달하였지만 아직 클리어 하지 못한 플레이어 수는 현재 순회하고 있는 스테이지 번호와 같은 플레이어의 수를 새면 알 수 있다.따라서 vector의 내장 함수인 count를 통해 알아 낼 수 있다. 실패율은 아직 클리어하지 못..
