반응형 전체 글160 프로그래머스 - 피로도 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/87946 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr 풀이 주어진 던전들을 순열로 돌며 직접 카운트해주면 된다. 순열을 사용하기 위해 정렬을 해줘야한다. 각 경우의 수마다 필요 피로도보다 현재 피로도가 크면 현재 피로도에서 소모 피로도를 빼주는 연산을 수행하고 카운트를 센 뒤 max를 통해 최댓값을 갱신한다. 코드 #include using namespace std; int solution(i.. 2022. 4. 12. BOJ 2609 - 최대공약수와 최소공배수 / Swift 문제 링크 : https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 풀이 최소공배수, 최대공약수 공식을 그대로 구현하면 된다. 코드 import Foundation var input = readLine()!.split(separator: " ").map{ Int($0)! } var a: Int = input[0] var b: Int = input[1] var tmp: Int = 0 var larger: Int = a >= b ? a : b var smaller: Int = a < b ? a : b //최대 공약수 w.. 2022. 4. 11. BOJ 5637 - 가장 긴 단어 / C++ 문제 링크 : https://www.acmicpc.net/problem/5637 5637번: 가장 긴 단어 단어는 알파벳(a-z, A-Z)과 하이픈(-)으로만 이루어져 있다. 단어와 다른 문자(마침표, 숫자, 심볼, 등등등...)로 이루어진 글이 주어졌을 때, 가장 긴 단어를 구하는 프로그램을 작성하시오. Apple의 www.acmicpc.net 풀이 "E-N-D"라는 문자열이 들어오기 전까지 계속해서 입력을 받는다. 받은 문자열은 소문자로 바꿔주고 'a'와 'z'사이 또는 '-'일 경우 임시 단어 변수인 word에 저장한다. 만약 다른 문자가 나왔다면 단어가 끝났으므로 단어의 길이를 측정하여 최댓값을 갱신한다. 최댓값이라면 정답 단어를 바꿔주고 다시 임시 단어 변수를 비워준다. for문이 끝났을 때에도.. 2022. 4. 10. BOJ 9342 - 염색체 / C++ 문제 링크 : https://www.acmicpc.net/problem/9342 9342번: 염색체 상근이는 생명과학 연구소에서 염색체가 특정한 패턴인지를 확인하는 일을 하고 있다. 염색체는 알파벳 대문자 (A, B, C, ..., Z)로만 이루어진 문자열이다. 상근이는 각 염색체가 다음과 같은 규칙 www.acmicpc.net 풀이 주어진 조건대로 정규표현식을 만들어 일치하면 "Infected!"를 일치하지 않으면 "Good"을 출력하면 된다. 코드 #include #include #include using namespace std; int main() { int n; cin >> n; regex re("^[A-F]?A+F+C+[A-F]?"); for(int i=0; i> str; if(regex_ma.. 2022. 4. 10. 이전 1 ··· 6 7 8 9 10 11 12 ··· 40 다음 반응형