본문 바로가기

728x90
반응형

백준 write-up

(91)
[백준] 수열과 쿼리 3 : 13544번 - Python https://www.acmicpc.net/problem/13544 13544번: 수열과 쿼리 3 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j k: Ai, Ai+1, ..., Aj로 이루어진 부분 수열 중에서 k보다 큰 원소의 개수를 출력한다. www.acmicpc.net 문제를 풀면서 몰랐던 개념 [Python] 문제의 접근 방법 입 내가 막혔던 부분 f 문제 풀이 방법 케 소스코드
[백준] Project Teams : 20044번 - Python https://www.acmicpc.net/problem/20044 20044번: Project Teams 입력은 표준입력을 사용한다. 입력의 첫 번째 행에는 팀 수를 나타내는 양의 정수 n(1 ≤ n ≤ 5,000)이 주어진다. 그 다음 행에 학생 si 의 코딩 역량 w(si)를 나타내는 2n개의 양의 정수가 공백으로 www.acmicpc.net 문제의 접근 방법 - 학생의 수는 항상 짝수. - 가장 높은 역량을 가진 학생과 가장 낮은 역량을 가진 학생이 한 팀이 되면 됨. - 오름차순 정렬, 내림차순 정렬. - 최솟값 구하기. 문제 풀이 방법 팀 수를 나타내는 N 입력 받기 -> 학생들의 코딩 역량을 나타내는 양의 정수 2N개 입력받아 리스트에 저장 -> 가장 큰 수와 가장 작은 수를 같은 팀에 넣기..
[백준] 단어 퍼즐 : 9946번 - Python https://www.acmicpc.net/problem/9946 9946번: 단어 퍼즐 케이스마다 번호를 붙여서 예제출력과 같은 형식으로 출력한다. 준하가 알파벳을 제대로 회수했다면 same 을, 잘못 회수했다면 different 를 출력한다. www.acmicpc.net 문제를 풀면서 몰랐던 개념 [Python] 문자열(string)을 한 글자씩 끊어서 리스트로 바꾸기 -> 입력 받은 문자열을 하나하나 분리해서 리스트에 저장하고 싶을 때 사용! str = "love" print(list(str)) >>> ['l','o','v','e'] a = list(str) print(a) >>> ['l','o','v','e'] 문제의 접근 방법 입력 받은 문자열을 하나하나씩 끊어서 저장한 후 정렬하기! 내가 막혔..
[백준] 소가 길을 건너간 이유 3 : 14469번 - Python https://www.acmicpc.net/problem/14469 14469번: 소가 길을 건너간 이유 3 첫 번째 소는 2초에 도착하고 3초에 농장을 입장한다. 그 다음에는 세 번째 소가 5초에 도착하여 12초에 농장을 입장한다. 마지막으로 두 번째 소가 8초에 오는데, 세 번째 소가 검문을 받고 있으 www.acmicpc.net 문제의 접근 방법 - 오름차순 정렬 - 반복문 속 조건문 사용 - 소가 도착했을 때, 기다릴 필요가 있는지 없는지 여부에 따라 구현 내가 막혔던 부분 아이디어는 같았지만 코드 짜는 방식에 있어서 오답과 정답으로 나뉘었다. # 처음 짰던 코드 (오답 코드) n = int(input()) arr = [] for _ in range(n): a,b = map(int, input()..
[백준] 스네이크 버드 : 16435번 - Python https://www.acmicpc.net/problem/16435 16435번: 스네이크버드 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다. www.acmicpc.net 문제를 풀면서 몰랐던 개념 - 변수 선언 위치에 따라서 초기화 되는 시기가 다름. 문제의 접근 방법 - 오름차순 정렬 - 단순하게 생각하고 접근하기 내가 막혔던 부분 - 길이가 1씩 늘어나는 것에 대해 length 변수를 선언해서 값을 증가시키려고 했다. # 처음에 잘못짰던 코드 n,s = map(int, input().split()) h = s..
[백준] 숫자놀이 : 1755번 - Python https://www.acmicpc.net/problem/1755 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net 문제를 풀면서 몰랐던 개념 (1) [Python] join 함수 -> 매개변수로 들어온 리스트에 있는 요소 하나하나를 합쳐서 하나의 문자열로 바꾸어 반환하는 함수이다. ex) ''.join(리스트) ['a', 'b', 'c'] 이런 리스트를 'abc'의 문자열로 합쳐서 반환해주는 함수! a = ['one2ye', 'loves', '20s'] p..
[백준] 정열적인 정렬 : 16212번 - Python https://www.acmicpc.net/problem/16212 16212번: 정열적인 정렬 형준이는 수열을 하나 가지고 있다. 형준이는 수열을 정열적으로 정렬해보려 한다. 과연, 정렬할 수 있을까? www.acmicpc.net 문제 풀이 방법 수열의 길이 n 입력받기 -> 입력 받은 n개의 수열을 리스트에 오름차순으로 정렬 -> 한 줄에 각 숫자 사이에 공백을 두고 출력 소스코드 n = int(input()) arr = sorted(list(map(int, input().split()))) [print(i, end=' ') for i in arr]
[백준] 먹을 것인가 먹힐 것인가 : 7795번 - Python https://www.acmicpc.net/problem/7795 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net 문제의 접근 방법 - 이분탐색 알고리즘 활용하기 내가 막혔던 부분 - 시간 초과 문제 풀이 방법 테스트 케이스 T개 입력 받기 -> T번 만큼 반복문을 돌려 a,b(A의 수와 B의 수) 입력 받기 -> A의 크기와 B의 크기 입력 받기 -> 중첩 반복문을 통해 brute force 방법으로 A의 값들과 B의 값들의 크기 비교 -> 만약 A[i]가..

728x90
반응형