본문 바로가기
320x100

Blog189

[CLASS 2]백준 1018번 - 체스판 다시 칠하기 1018번 : 체스판 다시 칠하기 다시 생각해보면 그렇게 어려운 문제도 아닌데, 엄청 오래 고민했던 것 같다. 처음에는 이런 코드를 작성했다. 내 코드(오답): N,M = map(int, input().split()) board = [] for i in range(N): string = input().rstrip() arr = [] for char in string: arr.append(char) # board에 이중 리스트로 체스판 정보 저장 board.append(arr) checkBoard = [[] for _ in range(len(board))] # j : 행 , i 열에 따라서 0과 1을 부여한 이중 리스트 생성 # 1 은 왼쪽 위 모서리가 W로 시작하는 체스판을 만들기 위해 칠해야 함을 의미.. 2021. 1. 19.
[CLASS 2]백준 2869번, 15829번, 1259번, 2839번, 11050번 2869번 : 달팽이는 올라가고 싶다 문제가 엄청 쉬워 보이는데 정답률이 26퍼다? 이건 무조건 함정이 있거나 많은 사람이 간과하는 무엇이 있다는 이야기이다. 그리고 문제를 처음 보고 든 생각으로 그냥 코드를 짰다면 이런 코드가 나왔을 것이다. a,b,v = map(int,input().split()) day = 0 while True: day += 1 v -= a if v =0: if b%3 == 0: c = b//3 break a -= 1 b += 5 if b%3 == 0: print(a+c) else: print(-1) 사실 내가 작성한 코드는 이중 for 문이 있기 때문에 시간 복잡도가 커서 그리 좋지는 않다. 그래서 그냥 five 를 5KG 봉지의 개수로 두되, 남은 KG 를 따로 변수로 둔 뒤.. 2021. 1. 18.
Google 로그인 기능과 DB 제작 OAuth2.0 을 이용하여 구글 로그인 기능을 구현하고, DB를 설계하여 제작할 것이다. 먼저 Google Cloud Platform에 가입하여 API 등록을 하고 Client Key 를 가져와 준다. 이는 Spring Boot 카테고리에 자세한 설명이 있다. 일단 기능을 먼저 따라 구현해보기 위해 이전에 학습했던 책에서 나온 코드를 많이 이용할 것이다. 필요한 dependencies 등록. 편의를 위해 롬복도 등록해준다. application-oauth.properties를 추가하고 필요한 정보 기입. 그후 application.properties 에 h2 DB와 oauth 설정파일을 사용하기 위한 설정을 넣어준다. User Entity를 만들 것이다. DB는 간단하게 이렇게 필요한 정보만 이용해서 .. 2021. 1. 18.
[CLASS 2]백준 2798번 - 블랙잭 2798번 : 블랙잭 본래 블랙잭은 21을 최대한 가깝게 맞추는 것이 목적이지만, 이 문제에선 M 과 가장 비슷한 수를 만드는 것이 목적이다. 내 코드: cardNum, target = map(int,input().split()) cards = list(map(int,input().split())) sortedCards = [i for i in cards if i 2021. 1. 18.