분류 전체보기

[백준 20053] 최소, 최대 2

https://www.acmicpc.net/problem/20053 20053번: 최소, 최대 2 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. www.acmicpc.net 문제풀이 내장함수 사용 min(), max() 내장함수를 사용하여 간단하게 구현 가능했다 n = int(input()) for _ in range(n): push_num = int(input()) lst = list(map(int, input().split())) min_n = min(lst) max_n = max(lst) print(str(min_n) + ' ' + str(max_n)) 내장함수 사용x 하나하나 비교하면서 min과 max값을 변환시켜주는 방법을 사용했다 주의할 점은 max_n을 0으..

[백준 1212] 8진수 2진수 - python

https://www.acmicpc.net/problem/1212 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net 문제 풀이 시간초과 풀이 8진수에서 2진수로 변환하는 방법을 찾아보니 8진수를 한자리씩 끊어 그 수를 2진수로 바꾸면 된다고 한다 예시 ) 314 => 3 = 011 / 1 = 001 / 4 = 100 ==> 011001100 => 11001100 구현 문제라 이를 코드로 구현했는데 시간 초과가 떴다,, # 8진수 => 2진수 # 8진수 1개씩 끊어 2진수로 만들어주기 # ex ) 3 => 011, 1 => 001, 4 => 100 n = input() # 8진수 result = [] answer = '..

[백준 1913] 달팽이 - python

https://www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net 문제풀이 어찌어찌 풀었는데 내 코드에 아쉬움이 남음 다른 사람 코드를 보니 방향을 설정하여 1234가 반복되게 하여 코드를 작성했음 나는 count와 go를 이용해 방향과 나아갈 칸을 설정 n = int(input()) target = int(input()) snail = [[0] * n for _ in range(n)] # 초기화 # 중간값부터 시작 a = n // 2 b = n // 2 coun..

[백준 1758] 알바생 강호 - python

https://www.acmicpc.net/problem/1758 1758번: 알바생 강호 첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같은 자연수 www.acmicpc.net 문제 풀이 내림차순으로 정렬한 후 받은 등수를 빼면 최대로 팁을 받아갈 수 있다 그래서 sort(reverse=True)로 정렬 후 max_coin에 팁을 더해줬음 # 강호가 받을 수 있는 팁의 최대값 import sys input = sys.stdin.readline n = int(input()) tip = [] for _ in range(n): tip.append(int(i..

[백준 1343] 폴리오미노 - python

https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 문제 풀이 나의 정답 입력받을 때 '.'을 기준으로 나누도록 했다 for문과 X의 길이를 사용해 풀어냈다 하지만 다른 사람 코드를 보니 꽤 복잡하게 풀어낸 코드였다 poliomino = list(input().split('.')) # print(poliomino) a = 'AAAA' b = 'BB' result = '' print(poliomino) for i in range(len(poliomino)): x_len = len(poliomino[i]) if x_len % 2 == 1: # 홀수개가 있..

[백준 13305] 주유소 - python

https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 문제 풀이 틀린 풀이 이 때 생각은 cost의 값들 중에서 최소값만 찾아 최소값이 나오기 전까지는 다음 목적지까지 가기위한 기름만 사고 최소값이 나오면 끝까지 갈 기름을 사면 된다고 생각했다 하지만 해당 테스트 케이스를 진행했을 때 틀린 것을 확인할 수 있었다 5 1 1 1 1 9 11 5 12 1 해당 테스트 케이스에서 내 코드는 9에서 한번 11에서 한번 5에서 두번을 해서 30..