-
2747번. 피보나치 수IT Tech/PS 2021. 9. 20. 15:02
문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. n은 45보다 작거나 같은 자연수이다. 출력 첫째 줄에 n번째 피보나치 수를 출력한다. 예제 입력 10 예제 출력 55 피보나치로 생각하고 피보나치 함수를 만들면 시간초과가 발생한다. => ..
-
1297번. TV 크기IT Tech/PS 2021. 9. 16. 21:27
문제 김탑은 TV를 사러 인터넷 쇼핑몰에 들어갔다. 쇼핑을 하던 중에, TV의 크기는 그 TV의 대각선의 길이로 나타낸 다는 것을 알았다. 하지만, 김탑은 대각선의 길이가 같다고 해도, 실제 TV의 크기는 다를 수도 있다는 사실에 직접 TV를 보러갈걸 왜 인터넷 쇼핑을 대각선의 길이만 보고있는지 후회하고 있었다. 인터넷 쇼핑몰 관리자에게 이메일을 보내서 실제 높이와 실제 너비를 보내달라고 했지만, 관리자는 실제 높이와 실제 너비를 보내지 않고 그것의 비율을 보내왔다. TV의 대각선 길이와, 높이 너비의 비율이 주어졌을 때, 실제 높이와 너비의 길이를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 TV의 대각선 길이 D, TV의 높이 비율 H, TV의 너비 비율 W이 공백 한 칸을 사이에 두고 주어진다...
-
1764번. 듣보잡IT Tech/PS 2021. 9. 5. 23:05
문제 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다. 듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다. 출력 듣보잡의 수와 그 명단을 사전순으로 출력한다. 예제 입력 3 4 ohhenrie charlie baesangwook obama baesangwook..
-
1940번. 주몽IT Tech/PS 2021. 9. 4. 20:21
문제 주몽은 철기군을 양성하기 위한 프로젝트에 나섰다. 그래서 야철대장을 통해 철기군이 입을 갑옷을 만들게 하였다. 야철대장은 주몽의 명에 따르기 위하여 연구에 착수하던 중 아래와 같은 사실을 발견하게 되었다. 갑옷을 만드는 재료들은 각각 고유한 번호를 가지고 있다. 갑옷은 두 개의 재료로 만드는데 두 재료의 고유한 번호를 합쳐서 M(1 ≤ M ≤ 10,000,000)이 되면 갑옷이 만들어 지게 된다. 야철대장은 자신이 만들고 있는 재료를 가지고 갑옷을 몇 개나 만들 수 있는지 궁금해졌다. 이러한 궁금증을 풀어 주기 위하여 N(1 ≤ N ≤ 15,000) 개의 재료와 M이 주어졌을 때 몇 개의 갑옷을 만들 수 있는지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,0..
-
[nginx] upstream sent too big header while reading response header from upstreamIT Tech/찍어먹는 IT 2021. 8. 17. 18:23
레거시 프로젝트를 다루던 중, 502 Gateway에러를 마주하였다. /var/log/nginx 에서 tail -f error.log로 추적해보았다. 도커 컨테이너 환경에서만 다음과 같은 오류가 있다는 것을 발견했다. 왜이럴까.. 레거시 프로젝트에 필요한 자료들을 분석한 뒤, 로컬 개발 환경을 구성하여 돌렸을 땐 다음과 같은 502 오류가 발생하지는 않았다. 주말을 포함하여 몇 일을 고민해보았는데, 구글링을 통해 어느정도 힌트를 찾을 수 있었다. 구글링을 통해 다음 참고 자료를 통해서, 이분은 라라벨 환경에서 502 관련 에러가 발생이 되었다고 한다. https://dev.jaedong.kim/nginx-upstream-sent-too-big-header-while-reading-response-head..
-
[Github] Arctic Code Vault ContibutorIT Tech/찍어먹는 IT 2021. 7. 28. 00:07
오늘인진 모르겠는데 Git 계정에 뭐가 추가가 되었다. 이런 뱃지 비슷한게 달렸다. 딱히 별로 한거 없긴한데 왜 달렸는지 의문이다. 사이트에서 확인해보니까 특정 시기에 코드를 커밋했던 사람들은 아카이브 대상, 별이 최소 1개이상 있고 특정 시기에 커밋이 된 레포지토리, 별이 250개 이상이 있는 레포지토리가 아카이브 대상 레포지토리들이 스냅샷 대상이다. 이 오픈소스 프로젝트들은 북극에다가 아카이브가 되어 박제가 된다고 한다.ㅋㅋㅋㅋㅋㅋ 1000년 이상 보관이 가능하다고 하니까.. 꽤 나름 뭔가 의미가 있는 것 같기도... '미래세대를 위한 오픈소스 프로젝트 보존' 스냅샷에는 '릴'이라는 필름이 사용이 되었다고 하고, Piql이라는 데이터 저장 회사와 탄광 기업인 Store Norske Spitsberge..
-
[BAEKJOON] 2447번. 별 찍기 - 10IT Tech/PS 2021. 7. 18. 19:10
https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. *** * * *** N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 ..
-
[leetCode] TwoSumIT Tech/PS 2021. 7. 12. 21:19
Two Sum Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twice. You can return the answer in any order. Example 1: Input: nums = [2,7,11,15], target = 9 Output: [0,1] Output: Because nums[0] + nums[1] == 9, we return [0, 1]...