본문 바로가기
반응형

Programming Solve/프로그래머스64

프로그래머스 - 키패드 누르기 / C++ 문제 링크 : 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 문제 풀이 단순 구현 문제이다. 2차원 배열에서 왼손의 현재 위치를 pair curL으로 선언하고 오른손의 위치를 curR로 선언한다. 입력할 숫자가 1, 4, 7이라면 무조건 왼손을 써야하므로 "L"을 추가해주고 현재 왼손의 위치를 바꿔.. 2021. 10. 17.
프로그래머스 - 나머지가 1이 되는 수 찾기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/87389 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr 문제 풀이 n은 3부터 100만까지이므로 단순 브루트포스로 값을 구할 수 있다. 소스 코드 #include #include using namespace std; int solution(int n) { int answer = 0; for(int i=2; i 2021. 10. 17.
프로그래머스 - 위클리 챌린지 8주차, 최소직사각형 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 8주차 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 문제 풀이 카드의 긴 부분을 가로 쪽으로 정리하고 카드의 짧은 부분을 세로 쪽으로 정리하여 그 중 가장 큰 가로값, 세로값을 구하여 넓이를 return 하면 된다. 실제 카드를 정리한다고 생각하면 아이디어를 떠올리기 쉽다. 크기가 다른 명함이 여러 개가 있을 때, 대부분 가로가 길기 때문에 눕혀서 정리한다. 소스 코드 #include using namesp.. 2021. 10. 5.
프로그래머스 위클리 챌린지 4주차 - 직업군 추천하기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/84325 코딩테스트 연습 - 4주차_직업군 추천하기 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr 문제 풀이 주어지는 table 벡터는 ["SI JAVA JAVASCRIPT SQL PYTHON C#", "CONTENTS JAVASCRIPT JAVA PYTHON SQL C++", "HARDWARE C C++ PYTHON JAVA JAVASCRIPT", ... ]과 같이 주어진다. 이를 편리하게 사용하기 위해서 string vect.. 2021. 9. 23.
반응형

티스토리툴바