본문 바로가기

전체 글

(295)
(Python) 백준 25495번 https://www.acmicpc.net/problem/25495 25495번: 에어팟 다섯 번째 핸드폰까지 연결하면 누적 배터리 소모량은 62퍼센트가 된다. 그리고 여섯 번째 핸드폰에 연결하면 배터리 소모량이 100퍼센트 이상인 126퍼센트가 되므로 현재 에어팟은 충전시켜야 www.acmicpc.net N = int(input()) phone = list(map(int,input().split())) battery = 2 n = 2 for i in range(1,N): if phone[i-1]==phone[i]: n*=2 battery +=n if battery >= 100: battery = 0 n = 1 else: battery +=2 print(battery) 위 코드에는 반례가 존재하게 됩니다..
(Python) 백준 1193번 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 1/1 1/2 2/1 3/1 2/2 1/3 1/4 2/3 3/2 4/1 5/1 4/2 3/3 2/4 1/5 1/6 2/5 3/4 4/3 5/2 6/1 7/1 6/2 5/3 4/4 3/5 2/6 1/7 짝수(짝수번째 줄)는 분모가 큰 것으로 첫 분수를 시작합니다. 반대로, n = 홀수는 분자가 분모보다 큰 수로 시작을 합니다. 분모 혹은 분자가 큰 수로 시작을 한다면 마지막에는 1이 되고, 작은 값으로 시작을 한다면 마지막에는 n의 값이 되는 규칙을 볼 수 있습니다. 첫 시작에 point를 둬야 하는데, 첫 시작의 분모나 분자가 ..
(PYTHON) 백준 25494 https://www.acmicpc.net/problem/25494 25494번: 단순한 문제 (Small) 세 양의 정수 $a$, $b$, $c$가 주어질 때, 다음 조건을 만족하는 정수 쌍 $(x, y, z)$의 개수를 구하시오. $1 \le x \le a$ $1 \le y \le b$ $1 \le z \le c$ $(x\,\bmod\,y) = (y\,\bmod\,z) = (z\,\bmod\,x)$ $(A\,\bmod\,B)$는 $A$를 $B$ www.acmicpc.net 처음에는 나머지의 쌍을 찾는 문제인줄 알고 0,0,0 일 수 있는 경우는 왜 문제에 없지.. 라는 생각을 했었습니다. 그렇지만 문제를 자세히 읽어보니 나머지의 쌍이아니라 나머지가 같은 경우를 포함한 x,y,z의 쌍을 구하는 문제였습..
(Python) 백준 25373번 https://www.acmicpc.net/problem/25373 25373번: 벼락치기 부산사이버대학교에 다니는 대희는 강의 영상 보는 것을 매일 미뤘다. 오늘은 중간고사가 일주일 남은 날이다. 대희는 더 이상 미루면 큰일이 날 것 같아서 오늘부터 밀린 영상을 보기로 했다. www.acmicpc.net 첫날 봐야 하는 영상 개수가 최솟값이어야 합니다. ( 인강을 7개 들어야 한다면 첫째 날에 그냥 벼락치기 방법은 안된다는 것이죠... ) N = 1이면 1 N = 2이면 2 N = 3이면 2 1 N = 4이면 3 1 N = 5이면 3 2 N = 6이면 3 2 1 N = 7이면 4 3 N = 8이면 4 3 1 N = 9이면 4 3 2 N = 10이면 4 3 2 1 N = 11이면 5 3 2 1 N = 1..
( Python ) 백준 1676번 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net N = int(input()) sum = 1 for i in range(1,N+1): sum *=i sum1 = list(str(sum)) print(sum1.count('0')) N = int(input()) sum = 1 num = 0 for i in range(1,N+1): sum *=i for j in range(len(str(sum))): if sum%10 !=0: break sum//=10 num+=1 print(num) 첫 풀이가 오답인 이유는 sum1의 값에서 0의 개..
( C ) SW Expert Academy 9658번 https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include int main() { int t; scanf("%d", &t); int N, num; double total; for (int i = 0; i 3) { for (int j = 0; j = 5) { N = N / 10 ..
( C ) SW Expert Academy 1859번 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=1&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include int arr[1000000]; int main(void) { int..
열혈 ( C ) chapter 23 정리노트 1 typedef 선언 typedef 선언은 기존에 존재하는 자료형의 이름에 새 이름을 부여하는 것을 목적으로 하는 선언이다. #include typedef int INT; typedef int* PTR_INT; typedef unsigned int UINT; typedef unsigned int* PTR_UINT; typedef unsigned char UCHAR; typedef unsigned char* PTR_UCHAR; int main(void) { INT num1 = 120; PTR_INT pnum1 = &num1; UINT num2 = 190; PTR_UINT pnum2 = &num2; UCHAR ch = 'z'; PTR_UCHAR pch = &ch; printf("%d, %u, %c \n", *..