[프로그래머스] Lv.0 유한소수 판별하기 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/120878# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 소수점 아래 숫자가 계속되지 않고 유한개인 소수를 유한소수라고 합니다. 분수를 소수로 고칠 때 유한소수로 나타낼 수 있는 분수인지 판별하려고 할 때,두 정수 a와 b가 주어질 경우 a/b가 유한소수면 1을, 무한소수면 2를 return 해주세요. 조건기약분수로 나타내었을 때, 분모의 소인수가 2와 5만 존재해야 합니다. 풀이 방법#include 의 gcd(a, b) 함수를 사용하면 됩니다.두 변수 a와 b의 최대공약수를 구해주기 때문에 계산..
[프로그래머스] Lv.3 금과 은 운반하기 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/86053 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 왕국에 새로운 도시를 짓기 위해 금 a kg과 은 b kg을 특정 장소로 옮겨야 합니다. 각 도시는 트럭을 보유하고 있으며, 트럭은 금과 은을 동시에 운반할 수 있습니다. 각 트럭은 다음과 같은 특징을 가집니다:i번 도시의 트럭:금 g[i] kg, 은 s[i] kg 보유.편도 이동 시간 t[i].최대 적재량 w[i].모든 트럭은 특정 도시와 건설 장소를 왕복하며, 최적의 운행으로 금과 은을 건설 장소로 옮기는 데 걸리는 최단 시간을 계산하는 문..
[프로그래머스] Lv.1 크기가 작은 부분 문자열 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/147355# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return 하는 함수를 만드세요. ex) t="3141592"  p="271"t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592이때 271보다 작거나 같은 수는 141, 159 2개 제한사항1 ≤ p의 길이 ≤ 18 p의 길이 ≤ t의 길이 ≤..
[프로그래머스] Lv.1 다트 게임 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr2018 KAKAO BLIND RECRUITMENT에 나온 문제입니다.다트 게임의 점수 계산 로직을 만드세요. 조건 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1 제곱, 2 제곱, 3 제곱 (점수 1 , 점수 2 , 점수 3 )으로 계산된다. 옵션으로 스타상(*) , 아차상(#)..
[프로그래머스] Lv.1 가장 가까운 같은 글자 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문자열 s가 주어졌을때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶다.예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있다. s[0] = b 처음 나왔으므로 -1s[1] = a 처음 나왔으므로 -1s[2] = n 처음 나왔으므로 -1s[3] = a 두칸 앞에서 이미 나왔으므로 3-1 = 2s[4] = n 두칸 앞..
[일상] 프로그래머스 머쓱이 스탬프 모으기
·
일상
기초트레이닝과 입문문제를 다 풀면 스탬프를 준다.2024년 11월 30일부터 거의 처음으로 프로그래머스를 풀기 시작했다.Level 0 스탬프라서 자랑할 건 못 되지만 이왕 받은 거 기념용으로 올려본다. 생각보다 헷갈리는 것도 있었지만 다 풀어보니 꽤 도움이 된 것 같다
[프로그래머스] Lv.0 문자열 계산하기 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/120902 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 입문 문제를 풀어보다가 이런 형식의 문제는 드물어서 가져왔다."3 + 5" 처럼 공백을 기준으로 나눠진 문자열이 존재한다. 이 문자열을 잘 파싱해서 계산후 답을 구하면 된다. 여기서의 답은 8 이때 제한사항이 존재한다.연산자는 +, -만 존재.문자열의 시작과 끝에는 공백이 없다.0으로 시작하는 숫자는 주어지지 않는다.잘못된 수식은 주어지지 않는다.5 ≤ my_string의 길이 ≤ 100my_string을 계산한 결과값은 1 이상..
[프로그래머스] Lv.1 공원 산책 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 로봇 강아지가 장애물('X')과 길('O')로 이루어진 공원에서 주어진 명령에 따라 이동한다. 이동 조건은 다음과 같다:명령 형식: "방향 거리" (예: "E 5"는 동쪽으로 5칸 이동).이동 조건:공원을 벗어나면 이동하지 않음.이동 경로에 장애물이 있으면 이동하지 않음.로봇 강아지가 모든 명령을 수행한 후의 최종 위치를 [세로 좌표, 가로 좌표]로 반환한다.공원의 좌측 상단 좌표는 (0, 0), 우측 하단 좌표는 (H - 1, W - 1)...