본문 바로가기

algorithm/baekjoon24

[C++] 2309_일곱난쟁이 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 접근방식 9명의 난쟁이의 키를 받아서 거직 난쟁이 둘을 걸러 7명 난쟁이 키의 합이 100이 되도록 하는 문제이다. 우선 sort함수를 사용하여 오름차순 정리를 해주었다. 7명의 난쟁이의 키의 합이 100인 걸 구하는게 아니라 반대로 9명의 난쟁이 키의 합에서 100을 빼서 dif에 저장한 뒤, 두명의 난쟁이(a,b) 키의 합이 dif와 같아지는 값을 찾아서 답을 구하였다. 코드 #include #incl.. 2022. 10. 6.
[C++] 10870_피보나치 수5 https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가www.acmicpc.net유명한 문제라 어렵지는 않았다.f1=f2;f2=f3;의 순서만 조심하면 될 것 같다.    #include using namespace std;//backjoon 10870 피보나치수int main(void){ int n; int f1=0; int f2=1; int f3; cin >> n; if(n>1){ n-=1; while(n--){ f3 = f1+f2.. 2022. 10. 5.
[C++] 2460_지능형 기차 2 https://www.acmicpc.net/problem/2460 2460번: 지능형 기차 2최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다.www.acmicpc.net총 10개의 정차역을 지나면서 각 정차역에서 최대의 정원수인 경우 그 정원수를 출력하는 문제로 어렵지 않았다.  #include using namespace std;//backjoon 2460int main(void){ int getIn=0; // 타는 사람들 int getOut =0; // 내리는 사람들 int max =0; //최대 정원 수 int stationPeople=0; // 각 정.. 2022. 10. 5.
[C++] 10818_최대,최소 문제https://www.acmicpc.net/problem/10818 10818번: 최소, 최대첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.www.acmicpc.netN개의 정수가 주어지고 최댓값과 최솟값을 구하는 프로그램이다. 배열을 사용하는 방법과 배열을 사용하지 않는 방법, 2가지로 방법으로 문제를 풀어보았다.  풀이과정 1#include #include using namespace std;//backjoon 10818 MAX, MIN -ver1 - sort함수, 배열 사용 int main(int argc, const .. 2022. 10. 4.

티스토리툴바