CALKO LAB

백준 BAEKJOON 21312번 홀짝 칵테일 [PYTHON/파이썬] https://www.acmicpc.net/problem/21312 21312번: 홀짝 칵테일 정진이는 특별한 음료를 가지고 있다. 음료들은 정수로 표현되는 고유 번호를 가지고 있다. 정진이는 이 음료들을 섞어 만든 칵테일을 만든다. 이 칵테일은 홀짝 칵테일이라 부르는데, 홀짝 칵 www.acmicpc.net 순위를 매길 때 가장 맛있는 칵테일은 홀수 칵테일이라는 점을 유의해야 한다. 홀수 * 홀수 = 홀수 홀수 * 짝수 = 짝수 짝수 * 짝수 = 짝수 홀수 칵테일이 하나 이상인 경우 모든 홀수 칵테일을 곱해준 값이 가장 맛있고 홀수 칵테일이 없더라도 모든 짝수 칵테일을 곱해준 값이 가장 맛있다. cocktail = list(map(i..

백준 BAEKJOON 24389번 2의 보수 [PYTHON/파이썬] https://www.acmicpc.net/problem/24389 24389번: 2의 보수 컴퓨터는 뺄셈을 처리할 때 내부적으로 2의 보수를 사용한다. 어떤 수의 2의 보수는 해당하는 숫자의 모든 비트를 반전시킨 뒤, 1을 더해 만들 수 있다. 이때, 32비트 기준으로 처음 표현했던 수와 www.acmicpc.net 좀 더 쉽고 간결한 코드로 짤 수 있을 것 같은데 내 머리로는 그게 안됐다. 정수를 입력 받아 2진수로 변환 후 앞에 부분을 '0'으로 채워 32비트를 만들었다. 그리고 그 값을 리스트로 변환 후 tmp_lst에 저장하여 모든 비트를 반전 시킨 뒤 1을 더하였다. 그리고 초기값과 변환값을 비교하여 다른 비트 수를 카운트해서..

백준 BAEKJOON 25592번 바둑돌 게임 [PYTHON/파이썬] https://www.acmicpc.net/problem/25592 25592번: 바둑돌 게임 첫 번째 줄에 바둑돌 무더기에 있는 바둑돌의 개수를 의미하는 정수 $N$ $(1 \leq N \leq 100\,000)$이 입력된다. www.acmicpc.net 처음에 풀었을 때는 어려웠던 문제이다. 바둑돌을 가져가면서 푸앙이가 이기기 위해 True, False를 왔다 갔다 하는 연산을 넣었다. x = int(input()) idx = 1 # 가져가는 바둑돌 개수 puang = False while(1) : x -= idx idx += 1 puang = not puang if x < 0 : if puang : print(abs(x)) els..

백준 BAEKJOON 25591번 푸앙이와 종윤이 [PYTHON/파이썬] https://www.acmicpc.net/problem/25591 25591번: 푸앙이와 종윤이 베다수학 곱셈법을 쓰는 과정에서 구하는 $a$, $b$, $c$, $d$, $q$, $r$을 첫 줄에 공백으로 구분해서 출력한다. 둘째 줄에 곱셈 결과의 앞의 두 자릿수, 뒤의 두 자릿수를 공백으로 구분해서 출력한다. www.acmicpc.net 단순 사칙연산 문제이다. d가 두 자릿수를 넘어갈 때만 신경써주면 된다. n, m = map(int, input().split()) a = 100 - n b = 100 - m c = 100 - (a + b) d = a * b q = d // 100 r = d % 100 print(a, b, c..

백준 BAEKJOON 25576번 찾았다 악질 [PYTHON/파이썬] https://www.acmicpc.net/problem/25576 25576번: 찾았다 악질 구수한 욕설과 귀여운 동남권 사투리가 매력인 인기 스트리머 랄파는 오늘도 열심히 게임 방송을 한다. 랄파는 과거 게임 최상위 랭커를 달성했던 빛나는 시절이 있었으나, 현재는 실력이 많이 www.acmicpc.net ※ '노트' 부분을 보면 입력의 양이 방대하므로 빠른 입출력 사용을 권장하여 import sys 를 사용하였다. 시청자 차이를 abs를 사용하여 절대값으로 구한 뒤 2000이 넘으면 카운트 해줬다. 그리고 절반 이상이 넘어가면 악질 시청자이기에 YES를 출력하고 아니라면 NO를 출력하였다. import sys input = sys...

백준 BAEKJOON 25625번 샤틀버스 [PYTHON/파이썬] https://www.acmicpc.net/problem/25625 25625번: 샤틀버스 3년만에 열리는 대면 SNUPC를 위해서, 민준이는 제2공학관으로 가고자 한다! 제2공학관에 가는 버스는 여러 가지가 있다. 관악02, 5511, 5513, 5516... 어떤 버스를 타더라도 단점이 있는데, 그것은 바로 www.acmicpc.net if 문을 활용한 단순 사칙 연산 문제이다. x, y = map(int, input().split()) if x > y : print(x + y) elif x < y : print(y - x) else : print(0)

백준 BAEKJOON 25558번 내비게이션 [PYTHON/파이썬] https://www.acmicpc.net/problem/25558 25558번: 내비게이션 1번 내비게이션이 안내한 경로는 $(0,0) \rightarrow (11,1) \rightarrow (9,9) \rightarrow (10,10)$으로, 총 거리는 $12 + 10 + 2 = 24$이다. 2번 내비게이션이 안내한 경로는 $(0,0) \rightarrow (1,12) \rightarrow (9,9) \ri www.acmicpc.net 문제에서 주어진 |a−c|+|b−d| 식을 활용해서 풀었다. n = int(input()) sx, sy, ex, ey = map(int, input().split()) lst = [] for _ in ..

백준 BAEKJOON 4344번 평균은 넘겠지 [PYTHON/파이썬] https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 학생 수와 학생들의 점수를 합한 값으로 평균을 구하고 평균 점수보다 점수가 높은 학생들을 +1 시킨 뒤 소수점 셋째 자리까지 출력하였다. (나는 format 를 사용하여 {.3f} 로 출력하였다.) for _ in range(int(input())) : score = list(map(int, input().split())) N = score[0] score = score[1:] avg = sum(score..

백준 BAEKJOON 8958번 OX퀴즈 [PYTHON/파이썬] https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 처음에 감이 오지 않았던 문제. 리스트의 요소를 하나씩 확인하면서 X를 만나면 0으로 초기화 해주는 작업을 해서 풀었다. for _ in range(int(input())) : quiz = list(input()) score = 0 total_score = 0 for i in quiz : if i == 'O' : ..

백준 BAEKJOON 1546번 평균 [PYTHON/파이썬] https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 점수가 저장되어 있는 리스트에 접근하여 문제에 주어진 식대로 각 항목마다 변경하여 평균을 구했다. n = int(input()) score = list(map(int, input().split())) max_score = max(score) sum = 0 for i in range(len(score)) : score[i] = sco..