2021.01.29 BOJ 11656 접미사 배열 시간 1초, 메모리 256MB input : S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. output : S의 접미사를 사전순으로 한 줄에 하나씩 출력 슬라이싱을 이용해서 모든 접미사들을 저장하고. 정렬하자.... 2021.01.292021.01.29 BOJ 1261 알고스팟 시간 1초, 메모리 128MB input : 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100) 0은 빈 방을 의미하고, 1은 벽을 의미 (1, 1)과 (N, M)은 항상 뚫려 output : 최소 몇 개 부수어야 하는지 출력 조건 : 어떤 방에서 이동할 수 있는 방은 상하좌우로 인접한 빈 방 bfs 문제 다익스트라인진 몰랐는데 그냥 품.. 벽을 최소한 깨야 하는 거니까 뭐 맞겠지.... 2021.01.292021.01.29 BOJ 11655 ROT13 시간 1초, 메모리 256MB input : 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S output : S를 ROT13으로 암호화한 내용 조건 : 영어 알파벳을 13글자씩 밀어서 만든다. 구현은 그냥 아스키 코드로 바꿔서 13을 더해가지고 범위에서 벗어나면 다시 65나 97부터 시작하도록 하면 된다. 공백때문에 틀렸는데. strip()을 쓸 경우 문자열의 앞 부분도 날려버리... 2021.01.292021.01.29
BOJ 11656 접미사 배열 시간 1초, 메모리 256MB input : S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. output : S의 접미사를 사전순으로 한 줄에 하나씩 출력 슬라이싱을 이용해서 모든 접미사들을 저장하고. 정렬하자.... 2021.01.292021.01.29 BOJ 1261 알고스팟 시간 1초, 메모리 128MB input : 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100) 0은 빈 방을 의미하고, 1은 벽을 의미 (1, 1)과 (N, M)은 항상 뚫려 output : 최소 몇 개 부수어야 하는지 출력 조건 : 어떤 방에서 이동할 수 있는 방은 상하좌우로 인접한 빈 방 bfs 문제 다익스트라인진 몰랐는데 그냥 품.. 벽을 최소한 깨야 하는 거니까 뭐 맞겠지.... 2021.01.292021.01.29 BOJ 11655 ROT13 시간 1초, 메모리 256MB input : 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S output : S를 ROT13으로 암호화한 내용 조건 : 영어 알파벳을 13글자씩 밀어서 만든다. 구현은 그냥 아스키 코드로 바꿔서 13을 더해가지고 범위에서 벗어나면 다시 65나 97부터 시작하도록 하면 된다. 공백때문에 틀렸는데. strip()을 쓸 경우 문자열의 앞 부분도 날려버리... 2021.01.292021.01.29