Beelog

문제는 위와 같으며 x 와 y 인덱스 배열을 하나씩 만들고 경비원이 있는 인덱스를 제거하면서 최종적으로 x, y 중 더 많은 인덱스가 남은 배열의 길이를 출력함으로써 해결하였습니다. 파이썬 코드는 다음과 같습니다. from sys import stdin n, m = map(int, stdin.readline().split()) castle = [list(stdin.readline().strip()) for _ in range(n)] x = [i for i in range(n)] y = [i for i in range(m)] for i in range(n): for j in range(m): if castle[i][j] == "X": if i in x: x.remove(i) if j in y: y.remo..

문제는 위와 같으며, 트로피 높이를 배열에 저장한 뒤 앞에서부터 비교하며 보이는 개수를 구하고, 다시 반대로 돌면서 보이는 개수를 구하는 방식으로 문제를 해결할 수 있습니다. 파이썬 코드는 다음과 같습니다. from sys import stdin n = int(stdin.readline()) trophies = [] for _ in range(n): trophies.append(int(stdin.readline())) left_max = 0 left = 0 for trophy in trophies: if left_max < trophy: left += 1 left_max = trophy right_max = 0 right = 0 for i in range(len(trophies) - 1, -1, -1):..

문제는 위와 같으며 책을 입력 받아 제목을 키로 하고 해당 책이 팔린 횟수를 값으로 하는 딕셔너리를 생성한 뒤, 먼저 횟수를 기준으로 정렬하고 횟수가 같으면 제목을 사전 순으로 정렬하여 문제를 해결할 수 있습니다. 파이썬 코드는 다음과 같습니다. 여기서는 기본적으로 제공되는 sorted 함수를 이용하여 문제를 해결하였는데 이 방식 말고 먼저 최대 값을 구한 뒤, 딕셔너리에서 값이 최대 값과 같은 키의 리스트를 생성하고 그 리스트를 정렬하는 방식으로도 문제를 해결할 수 있습니다. from sys import stdin n = int(stdin.readline()) books = dict() for _ in range(n): book = stdin.readline().strip() if book in boo..

문제는 위와 같으며 단순하게 새의 숫자가 0이 될때까지 반복하여 자연수를 빼주면 해결할 수 있습니다. 단, 자연수가 남은 수의 새보다 커지는 경우 자연수를 다시 1로 변경해야 합니다. 파이썬 코드는 다음과 같습니다. from sys import stdin birds = int(stdin.readline()) num = 1 time = 0 while birds != 0: if num > birds: num = 1 birds -= num time += 1 num += 1 print(time) 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void m..

문제는 위와 같으며 최대 문서의 길이가 2500 이고, 검색하고 싶은 단어의 최대 길이가 50 이므로 처음부터 순서대로 모든 경우를 검색하여 문제를 해결할 수 있습니다. 파이썬 코드는 다음과 같습니다. from sys import stdin string = stdin.readline().strip() search = stdin.readline().strip() count = 0 find_idx = 0 while find_idx = findIdx) { if (string.substring(findIdx, findIdx + word.length()).equals(word)) { count += 1; findIdx += word.length(); } else { findIdx += 1; } } System.o..