색종이 만들기 풀이 과정 1. 전체 범위부터 값이 한 가지 값으로만 이루어져 있는지 확인(check) 2. 4등분하여 각 등분한 부분마다 한 가지 값으로 이루어져 있는지 확인(재귀) 3. 확인이 된 부분은 어떤값으로(0 or 1) 이루어져 있는지 확인하고 값에 따라 white, blue 값 카운트 업 4. 확인이 안된부분은 또 한 번 4등분 from sys import stdin N = int(stdin.readline()) paper = [list(map(int, stdin.readline().split())) for _ in range(N)] white = 0 # 값이 0이면 흰색 카운트 업 blue = 0 # 값이 1이면 파란색 카운트 업 def check(x, y, N): compare_color..
이 포스팅은 분기문 안에 있는 또 다른 분기문에서 else나 return 등을 이용해 구분을 해주지 않고 왜 오류가 나는지에 대해 한참 고민하다 조언을 듣고 유레카를 외친 경험으로 인해 생겨나게 됨. 우선 분기문에 대해 짚고 가자 분기문이란 파이썬 분기문은 프로그램 중 참(True) 또는 거짓(False)을 반환하는 조건식의 결과에 따라 프로그램을 어떠한 경로로 실행할지 를 결정하는 문이다. 0이 아니거나, null이 아닐 경우에 참(True) 값으로 판단하며, 그 반대의 경우에는 거짓(False) 값으로 판단한다. 그림으로 표현하면 아래와 같다. 개념을 자세히 보지 않았던 탓일까 이런 실수를 하고 말았다. 위 코드는 얼핏 보면 elif 'empty' in command : command 안에 'empt..
21.03.08(월) - Github 에 TIL repository 를 생성하였다. 매일 꾸준히 작성 해 나가야지 github.com/JeongJoo-Lee/TIL JeongJoo-Lee/TIL :octocat: Today I Learned. 그날 그날 모든 활동들을 정리. Contribute to JeongJoo-Lee/TIL development by creating an account on GitHub. github.com - 알고리즘 난이도 중하 정도는 금방 이해할 수 있게 되었다.(답지의 도움이 크지만..) 21.03.09(화) - 재귀함수, 정렬, 이진탐색 에 대해서 공부했다.(노션에 정리) www.notion.so/Algorithm-f61f5e1d46d2480cb9407f07ff65b480 ..
www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 문제 이해하는데 한참걸렸다. 결국 구글링해서 무슨뜻인지 알아냈고 많은 분들의 포스팅을 보고 규칙을 확인하였다. 문제에서 조건상 가장 마지막 이동거리는 1로 고정적으로 들어가야 한다고 했다. 문제에서 이동거리를 한번에 늘릴수도 줄일수도 없게 설정이 되어있다. 무조건 한칸씩 늘리거나 줄이란다. (+1 or -1) 그래서 거리좀 벌린다 싶으면 다시 줄여야 하는 포물선같은 ..
BOJ No11729 : 하노이의 탑 이동 순서(파이썬) 과장 없이 이 문제만 하루 종일 10시간 정도 본 것 같다... 아직도 혼자서 처음부터 풀면 막히지만 계속하다 보면 언젠간 이런 종류의 재귀 함수 문제를 술술 풀 수 있는 경지에 오를 날이 오리라 믿으며 포스팅을 한다. 하노이탑 규칙에 대한 이해는 아래 "파이썬클래스" 님의 영상으로 도움받았다. www.youtube.com/watch?v=FYCGV6F1NuY 정답으로서 활용된 코드 def hanoi(n, a, b): if n > 1: hanoi(n-1, a, 6-a-b) # 기둥이 1개 이상이면 그룹으로 묶인 n-1개 원판을 # 중간으로 먼저 다 옮긴다 print(a, b) if n > 1: hanoi(n-1, 6-a-b, b) n = int(in..
1. 생에 첫 협업 미니프로젝트를 진행하다. 코딩을 시작한 이후로 처음 개인이 아닌 팀으로서 프로젝트를 진행했다. 모든 것이 생소하였기에 동공지진은 자연스레 따라왔다. 게다가 팀장 역할까지 맡게 되어 부담감이 더 컸던것이 사실이다. 하지만 생판 초면임에도 하자는대로 잘 협조해주고 오히려 적극적으로 도와준 팀원들 덕분에 힘들었지만 무사히 끝낼 수 있었던 것 같다. 지금 생각해보면 너무 감사하다. 처음에는 12시간 코딩하면서 졸리면 어떻게 하지 했는데 졸릴틈도 없고 다같이 불태우니 나도 불태우게 되었다. 정말 밥먹는 2시간(점심/저녁) 빼고는 컴퓨터 앞에 앉아있었던것 같다. (덕분에 허리가 너무 아파 커블 체어를 구매했다. 효과를 기대해본다.) 개인적인 다짐으로 매일 아침 6시에 일어나 헬스장에서 운동을 하..
21.03.05(금) - 항해99 첫주차 미니프로젝트가 끝나고 알고리즘을 배우는 기간으로 진입했다. - 새로운 팀이 편성되었고 나는 10조다. 매일 할당된 백준 알고리즘 문제를 풀고 제출하는게 전부이다. 단순해보이지만 알고리즘을 처음 접하는 나같은 알린이에겐 체감 난이도가 상당하다. 한 문제를 이렇게 오래 붙들고 생각하는건 고등 학교 수학문제 풀던 때 이후로 처음인듯 싶다. - 문법을 다시 복습겸 깊이있게 뜯어보아야 겠다. (대충 사용요령만 알아서는 응용이 힘들 것 같다.) 21.03.06(토) - 알고리즘 문제를 풀면서 파이썬 문법을 복습중이다. - 문제가 너무 풀리지않아 해석을 차근차근 뜯어보며 공부중이다. 해석들 처럼 깔끔하고 간결한 코드 짜는 날이 오길... - 파이썬 문법 복습 중 알게된 내용 ..
AWS를 이용하여 EC2 세팅하기 최근 프로젝트를 만들고 남들이 모두 볼 수 있게 배포하는 방법에 대해 배웠다. 나중에는 손에 익어서 안 보고도 할 수 있겠지만 리마인드와 이후 헷갈릴 때 참고하기 위해 세팅 과정 포스팅을 준비했다. EC2를 사용하는 이유는 사용자들이 접속하기 위해 내 컴퓨터를 계속 켜둘수가 없으니 클라우드 상의 가상 컴퓨터(인스턴스)를 구매하여 대신 돌리는 것이다. 1. AWS 접속 후 로그인 2. 리전 국가 확인 우린 한국에서 프로젝트를 배포할꺼니까 '서울'로 되어있는지 확인한다. 3. EC2 서비스 클릭 4. 좌측 항목에 인스턴스를 클릭한다. 혹은 중앙에 주황색 인스턴스 시작 버튼이 보이면 바로 클릭해도 된다. 5. 인스턴스 시작 6. Ubuntu Server 18.04 선택 여기서..
