본문 바로가기
반응형

코딩테스트/프로그래머스(lv1)13

[프로그래머스 Level 1] 두개 뽑아서 더하기 (C++) programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 구현 방법 해당 문제는, 주어진 numbers배열에 있는 숫자들 중 두 개를 뽑아 더해서 구할 수 있는 모든 경우의 수를 구하는 문제입니다. 문제를 보자마자 생각난 로직은 다음과 같습니다. 예를 들어 5개의 숫자가 주어졌을 때, 1번째 원소와, 2번째, 3번째, 4번째, 5번째를 더한 숫자를 저장, 2번째 원소와, 3번째, 4번.. 2021. 1. 24.
[프로그래머스 Level 1] 크레인 인형뽑기 게임 (C++) 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 구현 방법 처음에 문제를 보자마자, 2차원 벡터를 사용하고, 위에 있는 것부터 뽑아야 하므로 스택을 사용해야 할 줄 알고 헤매고 있었습니다. 몇 분간 고민하고, 문제를 너무 어렵게 생각하는 거 같아 단순하게 생각했습니다. 2차원 배열을 스택으로 넣어주는게 아닌 단순하게 좌표로 생각했습니다. 2중 for문으로 2차원 배열의 모든 원소를 moves 배열의 순서대로 검사하며, 인형을 뽑아 결과 배열에 넣어주.. 2021. 1. 24.
[프로그래머스 Level 1] 2016년 (C++) https://programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 구현 방법 주어진 년도의 a월 b일인지 무슨 요일인지 알기 위해 저는 첼러의 합동식을 사용했습니다. 챌러의 합동식을 이용한 풀이는 메모리 초과로 답안이 통과되지 못했습니다. 그래도 좋은 공식같아 링크 첨부해 놓겠습니다. https://terms.naver.com/entry.nhn?docId=3534029&cid=60209&.. 2021. 1. 21.
반응형