본문 바로가기
반응형

Programming Solve133

프로그래머스 - N개의 최소공배수 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12953 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 문제 풀이 2, 6, 8, 14의 최소 공배수를 구하기 위해서는 무조건 14의 배수가 되어야한다. 물론 2, 6, 8의 배수도 되어야 하지만 내가 떠올린 방식은 14의 배수가 되는 수들을 원소들로 모두 나누어보고, 나누어 떨어지면 최소공배수로 생각하였다. 그렇게 하기 위해서 주어진 vector를 내림차순으.. 2021. 11. 7.
프로그래머스 Level 1 올클 후기 대체로 단순구현, 브루트포스, 문자열 위주가 많았다. 이제 Level 2 올클을 향해서 달려가야겠다. 2021. 10. 31.
프로그래머스 - 키패드 누르기 / 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.
반응형

티스토리툴바