Jubil의 프로그래밍 블로그

링크 www.acmicpc.net/problem/1212 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net 풀이 8진수를 2진수로 변환하는 코드를 작성해야 한다. 8진수의 한 자리가 2진수로 변환했을 때 3자리씩 나오기 때문에 string으로 입력 받아 한 자리씩 변환해주면 된다. 수가 0일 때 0을 출력하는 것과 맨 앞자리가 1부터 시작될 수 있도록 flag를 하나 세워주면 문제를 해결할 수 있다. 코드 //1212_8진수 2진수 #include #include using namespace std; string str, res; int main() { cin >> str; if (str == string("0")) ..

링크 www.acmicpc.net/problem/17496 17496번: 스타후르츠 1, 11, 21, 31, 41 일에 스타후르츠 씨앗을 심으면 됩니다. 51일에 심으면 61일에 수확이 가능한데 여름은 60일까지 이므로 61일에는 수확할 수 없습니다. 따라서 총 5 * 300 = 1500개의 스타후르츠를 수확 www.acmicpc.net 풀이 다 자라는데 T일 걸리는 스타후르츠를 심을 수 있는 C칸이 있을 때 N일의 여름동안 수확해 P의 가격으로 팔았을 때 최대이익을 구하는 문제이다. 1일부터 시작하기 때문에 계산하기 편하도록 여름의 일 수(N)를 받자마자 1 빼준다. 그럼 (N-1)/3*2개의 스타후르츠를 수확할 수 있고, 여기에 P를 곱해 답을 도출하면 된다. 코드 //17496_스타후르츠 #inc..

링크 www.acmicpc.net/problem/16170 16170번: 오늘의 날짜는? 지금 시각을 UTC+0(세계 표준시)을 기준으로 나타냈을 때의 연도, 월, 일을 한 줄에 하나씩 순서대로 출력한다. www.acmicpc.net 풀이 한국은 UTC+9 시간대를 이용하기 때문에 파이썬의 timedelta를 이용하여 9시간을 빼준 뒤 UTC+0으로 변환하여 출력하면 된다. 출력형식을 맞추기 위해 '%02d' % now.month를 사용했다. 코드 #16170_오늘의 날짜는? from datetime import datetime, timedelta now = datetime.now() - timedelta(hours=9) print(now.year) print('%02d' % now.month) prin..

링크 www.acmicpc.net/problem/15894 15894번: 수학은 체육과목 입니다 성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서 www.acmicpc.net 풀이 맨 윗변 1, 층이 내려갈 때마다 옆면 2씩, 꺾이는 부분 층 내려갈 때마다 일정하게 1씩, 제일 아랫변 n. 계산해보면 4n으로 식이 떨어진다. n을 받아 4n을 출력하면 된다. 10e9가 입력 제한이고 4배를 해야하기 때문에 long 변수를 선언해야 한다. 코드 //15894_수학은 체육과목 입니다 #include using namespace std; long n; int main() {..

링크 www.acmicpc.net/problem/15727 15727번: 조별과제를 하려는데 조장이 사라졌다 3학년 1학기를 재학 중인 성우는 ‘빨간눈 초파리의 뒷다리 털의 개수와 파인애플 껍질의 이해’라는 과목을 수강 중이다. 기말고사를 맞이하여 교수님은 수강생들에게 조별과제를 내주었고, www.acmicpc.net 풀이 조장을 찾는 문제이다. 입력으로 조장의 집까지의 거리가 주어지고 1분에 1~5까지의 거리를 이동할 수 있다는 것을 이용하여 문제를 해결하면 된다. 거리가 1~4까지여도 1분이 걸리기 때문에 거리 L이 들어왔을 때, L/5+1을 해주어야 하고, 거리가 5여도 1분이 걸리기 때문에 입력을 받았을 때 거리에서 1을 빼주면 위 식(L/5+1)으로 편하게 해결할 수 있다. 코드 #15727_조..

링크 www.acmicpc.net/problem/14652 14652번: 나는 행복합니다~ 첫째 줄에 관중석의 크기를 나타내는 N, M과 잃어버린 관중석 번호를 나타내는 K가 주어진다. (1

링크 www.acmicpc.net/problem/8437 8437번: Julka Wejście składa się z dwóch wierszy. Pierwszy wiersz zawiera liczbę wszystkich jabłek posiadanych przez dziewczynki, natomiast drugi - liczbę mówiącą, o ile więcej jabłek ma Klaudia. Obie liczby są całkowite i dodatnie. Wiadomo, że dziewczynk www.acmicpc.net 풀이 폴란드어로 되어 있는 문제다. Julka는 어제 유치원에서 다음 수수께끼를 풀면서 교사를 놀라게 했습니다. Klaudia와 Natalia는 함께 10 개의 사과를 가..

링크 www.acmicpc.net/problem/8370 8370번: Plane In the first and only line of the standard input there are four integers n1, k1, n2 and k2 (1 ≤ n1, k1, n2, k2 ≤ 1 000), separated by single spaces. www.acmicpc.net 풀이 입력으로 business class 좌석의 행과 열이, economic class 좌석의 행과 열이 주어진다. 모든 좌석의 개수를 출력하면 된다. n1*k1 + n2*k2 코드 //8370_Plane #include using namespace std; int n1, k1, n2, k2; int main() { scanf("%d ..

링크 www.acmicpc.net/problem/6749 6749번: Next in line You know a family with three children. Their ages form an arithmetic sequence: the difference in ages between the middle child and youngest child is the same as the difference in ages between the oldest child and the middle child. For example, their ages c www.acmicpc.net 풀이 첫 줄에 막내의 나이가, 두번 째 줄에 둘째의 나이가 주어진다. 세 명의 아이의 나이가 등차수열이라는 것을 이용하여 첫째의 나..

링크 www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net 풀이 5자리의 숫자를 입력받고 다 제곱한 뒤에 10으로 나눈 나머지를 검증수라고 부르고, 이를 출력하는 문제입니다. 코드 //2475_검증수 #include using namespace std; int a, result; int main() { for (int i = 0; i < 5; i++) { scanf("%d", &a); result += a*a; } printf("%d\n", result % 10..