728x90 ALGORITHM/C++ - 프로그래머스4 [프로그래머스] 의상 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 입을 수 있는 옷의 종류 얼굴, 상의, 하의, 겉옷 4가지가 있다. 같은 종류의 옷은 같이 입을 수 없지만 다른 종류의 옷, 예시를 들자면 얼굴 얼굴 조합은 안되지만, 얼굴 상의 조합은 되는 것이다. 이렇게 옷의 조합이 몇개가 나오는지 계산하는 문제이다. 알고리즘 설계 우선 unordered_map, key는 string, value는 int로 가지는 um을 선언한다. 또 int를.. 2023. 11. 22. [프로그래머스] 입국심사 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 입국 심사를 받아야하는 사람의 수 n과 각각의 심사대에서 심사가 걸리는 시간 times가 들어온다. n명의 사람이 모두 심사를 받아야하며 times에 맞춰서 심사가 끝나고, 다음 사람이 들어오는 형태이다. 여기서 중요한 점은 10분이 걸리는 심사대와 1분이 걸리는 심사대가 있고, 1분이 걸리는 심사대에 3명이 줄이 서 있어도 10분 걸리는 심사대는 10분 후 심사가 끝나고, 1분이.. 2023. 11. 22. [프로그래머스] 신고 결과 받기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 유저들의 ID가 입력 되고, 그 유저가 어떤 유저를 신고했는지 들어온다. 또 몇 번 신고 받아야 경고 메일이 가는지 들어온다. 유저가 특정 유저 한명당 한명을 신고할 수 있으며 신고를 받은 횟수가 입력 받은 값이 입력 받은 값이 넘었다면 신고 받은 사람에게 메일이 가게 된다. 유저들이 신고한 유저가 메일이 갔는지 안 갔는지 개수를 세어 반환하는 문제이다. 알고리즘 설계 유저 ID를.. 2023. 11. 1. [프로그래머스] 베스트앨범 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 장르의 이름과 몇번 재생이 되었는지 입력 되고, 가장 많이 재생된 장르부터 2개씩 가장 많이 재생된 순서를 출력해준다. 알고리즘 설계 우선 정답이 될 int만 가진 vector 1개, 몇번 플레이 됐는지와 몇번 인덱스인지 표시할 vector 1개, 장르 이름과 총 플레이된 횟수를 기록할 vector와 map 우선 몇번 플레이 됐는지, 몇번 인덱스인지 알려줄 vector에 각각의 값.. 2023. 11. 1. 이전 1 다음 728x90
