차곡차곡

백준 #17827 달팽이 리스트 17827번: 달팽이 리스트 첫째 줄에 노드의 개수 N(2 ≤ N ≤ 200,000), 질문의 횟수 M(1 ≤ M ≤ 200,000), N번 노드가 가리키는 노드의 번호 V(2 ≤ V ≤ N)가 공백으로 구분되어 주어진다. 둘째 줄에 N개의 정수 C1, C2, …, CN이 공백 www.acmicpc.net import sys input = sys.stdin.readline n, m, v = map(int, input().split()) # n: 노드 개수, m: 질문 횟수, v: 노드 n이 가리키는 노 번호 l = list(map(int, input().split())) # 노드 정수 for _ in range(m): k = int(input()) # 이동하려는 노드 칸 ..

오늘 한 것 파비콘 넣기 → 템플릿에서 제공한 로고가 있어서 따로 만들진 않고 적용만 해줬다. 중간 발표 피드백 GA 개선 구체적으로 어떻게 할 건지? (칠하는 칸이 적을 경우 효과가 덜하지 않을까?), 실제로 개선 되는 게 맞는지? GA 자체가 노노그램 해결에 효율적인 게 맞는지? ( GA의 근본적인 문제 개선에 대한 생각해보기) 오늘은 프로젝트 중간 발표가 있는 날로, 오늘은 또 얼마나 까일까 잔뜩 긴장 했는데 이게 웬걸 교수님 반응이 너무 좋았다. 팀원분이 워낙 발표를 잘 해주시기도 했지만 교수님 반응이 이렇게 좋았던 게 모든 수업, 우리 팀 뿐 아니라 다른 팀 피드백 다 통틀어서 제일 긍정적인 반응이었어서 너무 놀라고 기분 좋았다. 발표 중간에 말 끊으시지도 않고 ,, 감격,, 힘내서 최종 발표 ..

백준 #11866 요세푸스 문제0 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net import sys input = sys.stdin.readline n, k = map(int, input().split()) # n: 인원 수, k: K번째 사람 제거 people = list(range(n)) num = k - 1 # 제거할 사람 인덱스 pmt = [] # 제거된 사람들 while True: pmt.append(str(people.pop(num) + 1)) if len(people) == 0: break n -= 1 num += k - 1 if num >= n: while num >= n: nu..

백준 #1021 회전하는 큐 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net from collections import deque import sys input = sys.stdin.readline n, m = map(int, input().split()) # n: 큐의 크기, m: 뽑아내려는 원소 개수 spot = deque(list(map(int, input().split()))) # 뽑아내려는 원소 위치 inx = deque(list(range(n))) # 기존 인덱스 cnt = 0 for i in ..

오늘 한 것 노노그램 기존 GA 코드 분석 : https://amor-fati.tistory.com/62 월요일부터는 진짜 열심히 산다 ~!!!

오늘 한 것 GA crossover, converge 메소드 등 기존 코드 분석 # 랜덤 생성한 solution 집합 P에서 적합도(확률) 높은 것들 뽑아서 새로운 solution 집합 PP 생성 def crossover(P, constraints): rules, nLines, nColumns, nPoints, nPopulation = constraints PP = [] # P는 여러 solution들이 담겨져 있는 list P = sorted(P, key = lambda s : (s.fitness, random.random())) # 적합도 -> 랜덤 순으로 solution 오름차순 정렬 n = (nPopulation*(nPopulation+1))/2 # solution 개수? prob=[i/n for..

오늘 한 것 백준 2003번 문제 풀이 : https://amor-fati.tistory.com/58 Django SECRET_KEY 분실 .. 해서 키 값 재생성 (실수로 .env 파일을 지웠는지 오늘 보니까 파일이 없다 😥) 아직 구현한 기능이 없어서 새로운 값으로 변경해도 괜찮을 것 같다는 판단 하에 아래 링크에서 새로운 키 값을 생성해서 넣어줬다. 다행히 잘 돌아간다! Django Secret Key Generator Django Secret Key Generator miniwebtool.com 깃헙 에러 해결 : pull 에러 해결, commit 에러 해결 해결 해야 할 것 .DS_Store 파일이 자꾸 깃헙에 올라간다 ㅡㅡ gitignore에 추가했는데 자꾸 올라가네 오늘 하루 너무 길다 ....

문제 상황 git add . 후 git commit 해줬더니 해당 에러 발생. 이는 로컬과 원격에 같은 파일이 있는데 그 로컬에서 아직 merge가 되지 않았다고 인식했기 때문이다. 문제 해결 git commit -am '커밋메시지' 참고 자료 : https://velog.io/@nsunny0908/git-GitCommitting-is-not-possible-because-you-have-unmerged-files