[백준] 1806 부분합(python, 투포인터)
·
CodingTest/Baekjoon
[문제][풀이]n, s = map(int, input().split())arr = list(map(int, input().split()))start = end = 0sum_ = 0min_len = n + 1while True: if sum_ >= s: min_len = min(min_len, end - start) sum_ -= arr[start] start += 1 elif end == n: break else: sum_ += arr[end] end += 1print(0 if min_len == n + 1 else min_len)min(min_len, end - start)로 길이 비교할 때, 반열린 구간으로 풀..
[백준] 2018 수들의 합(python, 투포인터)
·
CodingTest/Baekjoon
[문제][풀이]n = int(input())start, end = 1, 1cnt, sum_ = 0, 0while start 반열린 구간으로 풀었음! end가 창 밖에 있으니까, end를 먼저 sum_에 더해주고, end를 늘려주기(순서 짱 중요함)닫힌 구간일 때는 end먼저 1증가시키고 sum_에 합하기 [링크]https://www.acmicpc.net/problem/2018
[백준] 10825 국영수(python, 정렬)
·
CodingTest/Baekjoon
[문제][풀이]n = int(input())arr = [input().split() for _ in range(n)]arr.sort(key = lambda x: (-int(x[1]), int(x[2]), -int(x[3]), x[0]))for i in arr: print(i[0])ㅎㅎㅎ[링크]https://www.acmicpc.net/problem/10825
[백준] 10814 나이순 정렬(python, 정렬)
·
CodingTest/Baekjoon
[문제][풀이]n = int(input())arr = [input().split() for _ in range(n)]arr.sort(key = lambda x: int(x[0]))for x, y in arr: print(x, y) 문자열이니까 int로 변환하고 정렬해주기 ~ ![링크]https://www.acmicpc.net/problem/10814
[백준] 11651 좌표 정렬하기2(python, 정렬)
·
CodingTest/Baekjoon
[문제][풀이]n = int(input())point = [list(map(int, input().split())) for _ in range(n)]point.sort(key = lambda x: (x[1], x[0]))for x, y in point: print(x, y)내림차순 정렬은 '-' 붙여주면 됨! (단, 정수일 때 만)문자열이면 reverse = True 쓰거나 정수로 변환하고 '-' 붙이기[링크]https://www.acmicpc.net/problem/11651
[백준] 2941 크로아티아 알파벳(python, 구현)
·
CodingTest/Baekjoon
[문제][풀이]croatia_alphabet = ['c=', 'c-', 'd-', 'lj', 'nj', 's=', 'z=']words = input()i = 0result = 0while i continue를 꼭 써서 중복 카운트 발생안하게~~ 잘하자![링크]https://www.acmicpc.net/problem/2941
[백준] 1316 그룹단어 체커(python, 구현)
·
CodingTest/Baekjoon
[풀이]def group_check(word): check = [] group = 0 point = '' for i in word: if i not in check or i == point: check.append(i) point = i else: return 0 return 1n = int(input())result = 0for tc in range(n): word = input() result += group_check(word)print(result)최적화하자 긁쩍... 1. set으로 in의 연산속도를 개선, O(N) => O(1)2. else없애고 return으로 흐름 단순 ..