개발/알고리즘23 [백준] #1236 성 지키기 www.acmicpc.net/problem/1236 1236번: 성 지키기 첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다 www.acmicpc.net n, m = map(int, input().split(' ')) array = [] row = [0]*n col = [0]*m row_cnt = 0 col_cnt = 0 x_cnt = 0 for i in range(n): array.append(list(input())) for j in range(m): if array[i][j] == 'X': row[i] = 1 col[j] = 1 x_cnt += .. 2020. 10. 31. [백준] #1668 트로피 진열 www.acmicpc.net/problem/1668 1668번: 트로피 진열 민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열 www.acmicpc.net n=int(input()) a = [] result = set() for _ in range(n): a.append(int(input())) for i in range(1,n): if max(a[:i]) < a[i]: result.add(max(a[:i])) print(len(result)+1) a = a[::-1] result = set() for i in range(1,n): if max(a[:i]) < a[i]: .. 2020. 10. 30. [백준] #1302 베스트셀러 www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net n = int(input()) books = dict() for _ in range(n): key = input() if books.get(key): # if key not in book books[key] += 1 else: books[key] = 1 max_value = max(books.values()) result = [] for key, value in books.items(): if value.. 2020. 10. 30. [백준] #1568 새 www.acmicpc.net/problem/1568 1568번: 새 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현 www.acmicpc.net n = int(input()) i, s, count = 1, 0, 0 while True: if n - s == 0: break s+=i i+=1 count += 1 if n-s n: k=1 n -= k k += 1 result += 1 print(res.. 2020. 10. 30. 이전 1 2 3 4 ··· 6 다음