목록전체 글 (145)
Partially Committed
https://programmers.co.kr/learn/courses/30/lessons/70128 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr 말 그대로 두 1차원 벡터가 주어졌을 때 내적값을 반환하면 된다. #include #include using namespace std; int solution(vector a, vector b) { int answer = 1234567890; int pdc = 0; for (in..
https://programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr absolute 배열을 순회하면서 sign 배열을 확인하고 true 면 더하고 false 면 빼서 answer 에 저장한다. #include #include using namespace std; int solution(vector absolutes, vector signs) { int answer = 123456789; int sum = ..
https://programmers.co.kr/learn/courses/30/lessons/86051 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. programmers.co.kr visit 배열에 나온 숫자 인덱스에 마킹하고, 인덱스 되지 않은 숫자의 인덱스를 answer 에 저장하면 된다. #include #include using namespace std; int solution(vector numbers) { int answer = -1; int sum = 0; vector visit..
https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr move 배열에 담긴 순서대로 인형을 stack 에 담는데, 넣을 인형과 stack 의 top 이 같다면 새로운 인형을 push 하지 않고 stack 의 top 을 pop 한 뒤, answer 을 2 씩 더해주면 된다. #include #include #include using namespace std; int solution(vector board, vector moves) { int ..
https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr #include #include using namespace std; string solution(vector numbers, string hand) { string answer = ""; string temp = ""; int latest_left =..
https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 위 관계를 Key(숫자) - value(영단어) 라고 생각하고 map 에 저장한다. string s 를 순회하는데, digit 이면 answer 에 push_back 해주고, digit 이 아니면 temp 에 저장한다. 그리고 temp 와 map 의 value 를 비교해서 일치한다면 key 값을 ans 에 push_back 해주면 된다. #includ..
https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr string 클래스의 사용법을 잘 모르는 덕에 불필요하게 코드가 좀 더러워진 것 같다. 예를 들어, string::substring 을 쓰면 간단한데, string::erase 를 쓴다던가, string::pop_back() 이 있는 줄 몰랐다던가..ㅜㅜ string 클래스를 조만간 정리해야겠다. #include #include #include #incl..
https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr string(id), set (id 를 신고한 사람들)을 key - value 로 가지는 unordered_map 을 사용한다. 한 유저가 다른 유저를 2번 이상 신고한 것은 1번으로 처리하기 때문에 중복을 제거하는 set 을 사용한다. report 배열은 띄워쓰기로 구분되어 정보가 들어온다. (신고한사람 신고받은사람) 그러므로 공백을 기준으로 문자열 파..