본문 바로가기
320x100

Blog189

[CLASS 3]백준 5430번 : AC 5430번 : AC 처음에 이 문제를 접했을 때는, 그냥 reverse로 뒤집고 pop몇번 하면 되는거 아닌가? 라고 생각했다. 그래서 다음과 같은 코드를 작성했다. 내 코드(시간 초과): from sys import stdin input = stdin.readline for _ in range(int(input())): cmd = input().rstrip() length = int(input()) if length: li = list(input()[1:-2].split(',')) else: _ = input() li = [] Dcount = cmd.count('D') if Dcount > length: print('error') continue elif Dcount == length: print('[.. 2021. 2. 5.
EC2에 프로젝트 파일 배포 먼저 프로젝트에 깃 설치 프로젝트를 넣을 폴더도 생성해주고.. 깃허브에서 클론도 진행해준다. 테스트는 없지만 일단 해보니 성공 ㅋㅋㅋㅋ 배포를 위한 스크립트 파일도 작성 실행해주면..? 이렇게 빌드는 다행스럽게도 성공적으로 되었다. 이제 nohup파일을 확인해본다. 보면 MySQL 드라이버를 설치하지 않아서 실행에 실패한 것으로 보인다. 먼저 RDS에 테이블을 추가해준다. 그리고 의존성에 마리아DB용 드라이버도 등록 RDS환경 전용 properties파일 추가, 그리고 RDS 전용 OAuth 설정 파일 만들고... 실행 한 뒤 로그파일 보면 gitignore 때문에 git에 올라가지 않았던 application-oauth.properties때문에 오류가 난 듯 하다 이를 복사해서 해당 경로에 만들어준다... 2021. 2. 5.
[CLASS 3]백준 1780번, 1931번 1780번 : 종이의 개수 저번에 본 [CLASS 3]백준 2630번 - 색종이 만들기 와 상당히 유사한 문제이다. 재귀를 통해 색종이를 계속 9등분하면서 해당 색종이 안에 같은 수만 있는지 확인해주면 된다. 저번엔 푸는데 힘들었지만 이번엔 쉽게 풀었다! 내 코드(느림): from sys import stdin input = stdin.readline n = int(input()) mat = [list(map(int,input().split())) for _ in range(n)] # 카운터 리스트. 각각 -1, 0, 1 인 종이의 개수와 대응 counts = [0,0,0] dX = [0,1,2] dY = [0,1,2] def find(startX,startY,n): num = mat[startY][st.. 2021. 2. 4.
[CLASS 3]백준 1260번, 1541번 1260번 : DFS와 BFS BFS와 DFS를 구현할 수 있느냐? 를 묻는 문제이다. 쉽게 풀 수 있을 터..인데.. 내 코드(시간 초과): import sys from collections import deque input = sys.stdin.readline n,m,root = map(int,input().split()) nodes = [[] for _ in range(n+1)] for _ in range(m): i,j = map(int,input().split()) nodes[i].append(j) nodes[j].append(i) for i in range(len(nodes)): nodes[i].sort() def dfs(start,n): visited = [False] * (n+1) stack.. 2021. 2. 3.

티스토리툴바