목록알고리즘 문제 풀이/프로그래머스 (4)

영벨롭 개발 일지

[프로그래머스/2021 KAKAO BLIND][C++]Level 1 코딩테스트 연습 - 신규 아이디 추천

https://programmers.co.kr/learn/courses/30/lessons/72410?language=cpp 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr [문제 설명] 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프..
알고리즘 문제 풀이/프로그래머스 2022. 4. 26. 16:24
[프로그래머스/2022 KAKAO BLIND][C++]Level 1 코딩테스트 연습 - 신고 결과 받기

https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr [문제 설명] 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다. 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한..
알고리즘 문제 풀이/프로그래머스 2022. 4. 25. 22:01
[프로그래머스][C++]Level 1 모의고사 풀이: 완전탐색

https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr [풀이 과정] 1. 수포자들이 찍는 수열을 person 벡터에 세팅 2. 정답의 개수만큼 정답과 수포자의 답과 비교 3. 같다면 맞춘 문제의 개수 correct 값 증가 4. 가장 많이 맞춘 개수를 maxnum에 저장 5. 모든 수포자들을 탐색할 때까지 2~4과정 반복 6. correct 벡터의 원소 중 maxnum과 같은 원소가 있다면 answer에 index..
알고리즘 문제 풀이/프로그래머스 2022. 3. 9. 18:08
[프로그래머스][C++]Level 2 타겟 넘버 풀이: DFS

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr [풀이 과정] 1. value는 해당 숫자, idx는 numbers 벡터에서 숫자의 위치, sum은 탐색하는 과정에서 해당 숫자까지의 합인 구조체 info 선언 2. info 타입의 스택(벡터) 선언 3. {0, -1, 0}을 스택에 push 4. 스택의 top 원소 pop 5. numbers 벡터에서 top원소 다음 위치에 해당하는 숫자..
알고리즘 문제 풀이/프로그래머스 2022. 3. 8. 16:19
이전 Prev 1 Next 다음