문제링크:https://www.acmicpc.net/problem/9663 # limitation - 백트레킹 함수 > 퀸이 같은 행렬에 있으면 안됨, 퀸이 대각선에 있으면 안됨 false일시 그행 제외 # 입력 N은 NxN 체스판 row[0]*n 으로 사용 # result - > =+ 로 출력할 방법갯수 카운팅 # 출력 퀸을 놓을수있는 방법 출력 # import sys n = int(sys.stdin.readline()) row = [0] * n cnt = 0 #퀸을 놓고 그 이후 놓기 불가능한 줄 찾기 def prommising(a): for i in range(a): if row[a] == row[i] or abs(row[a] - row[i]) == abs(a - i): return False re..
문제링크:https://www.acmicpc.net/problem/1914 import sys n = int(sys.stdin.readline()) # n: 원판 갯수 , 1번기둥(start) - s기둥, 2번 기둥(middle) - m 기둥, 3번 기둥(end) - e 기둥 def hanoi(n, s, e): m = 6 - s - e # 2번기둥 if n == 1: print(s, e) # else: hanoi(n - 1, s, m) # n-1 의 원판을 전부 s -> m (그 안에서 print 1,3 -> 1,2 -> 3,2...) print(s, e) #남은 하나를 s -> e 1,3 hanoi(n - 1, m, e) # m에 위치한 n-1의 원판을 전부 -> e로 print(2 ** n - 1) ..
문제링크:https://www.acmicpc.net/problem/2628 import sys paper = list(map(int, sys.stdin.readline().split())) # paper 는 종이 가로 세로 입력 t = int(sys.stdin.readline()) width = [0, paper[0]] # width는 가로 길이 *미리 0이 들어가있는 것이 중요!!* height = [0, paper[1]] # height는 세로 길이 *미리 0이 들어가있는 것이 중요!!* #이유 -> 종이를 xy로 생각했을떄 0,0 좌표가 있어야 최대 넓이값 구할떄 오류 발생 x for _ in range(t): # t는 테스트 케이스 수 c = list(map(int, sys.stdin.readli..
문제링크:https://www.acmicpc.net/problem/1065 import sys N = int(sys.stdin.readline()) cnt = 0 for i in range(1, N + 1): # 0이 아닌 한자리 수(비교할 대상이 없다), 두자리 수는 전부 한수이다! if i < 100: cnt += 1 else: a = list(str(i)) # 3자리수 이상부턴 문자열로 나눠서 각자리 숫자 list에 담기 if int(a[1]) - int(a[0]) == int(a[2]) - int(a[1]): # 입력받은 수가 등차수열인지 확인 cnt += 1 print(cnt)
문제링크:https://www.acmicpc.net/problem/9020 import sys # 소수를 구하는 함수 def prime(a): if a < 2: # 조건 1: 2보다 작으면 소수가 아니다. return False for i in range(2, a): # 2부터 a-1까지 if a % i == 0: # 조건 2: a를 i부터 a-1까지 나눴을떄 나머지가 존재하지 않으면 소수가 아니다. return False return True t = int(sys.stdin.readline()) n = [] for _ in range(t): n.append(int(sys.stdin.readline().strip())) for j in range(len(n)): q, w = n[j] // 2, n[j] ..
문제 링크:https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net import sys import math condition = list(map(int, sys.stdin.readline().split())) A = condition[0] # 달팽이가 낮에 올라갈 높이 ex) input(2) B = condition[1] # 달팽이가 밤에 내려올 높이 ex) input(1) V = condition[2] # V높이의 나뭇가지 ex) input(5) days = (V - B) / (A - B) # *정상에 올라..
정글 0주차를 마무리했다. 3박4일간 나 포함 3명의 팀원과 함께 웹 프로그램을 만들어내는 미니 프로젝트로 우리팀 미니프로젝트의 주제는 강의실 청소 당번 뽑기 웹사이트! 계획안 발표 후 백 코치님의 피드백(기존의 뽑힌 유저 이름만 띄우는 기능 -> 뽑기시 사진을 롤링시켜 보여주기)을 적극 수용했더니 결과물이 더욱 그럴듯해졌다. 필수 포함 사항 - 로그인기능, Jinja2 템플릿 엔진을 이용한 서버사이드 렌더링 더 고민해볼 키워드 - JWT 인증 방식으로 로그인을 구현 , Bootstrap을 대체할 CSS 라이브러리 사용 최종발표 시연 - 미니 프로젝트로 내가 코딩을 시작한 이유와 개발자로 계속 일하고 싶은 이유를 WEEK 0 때 다시 한번 상기시킬 수 있어 정말 좋았다. 이번주 공부한 내용 JWT - ..
