말감로그

오늘은 건강상의 이슈로.. 공부를 하지 못하였습니다. 저녁 쯤엔 좀 괜찮아져서 어제 공부했던 BFS 3문제라도 풀었다.그리구 올림픽 때문에 공부에 집중을 하지 못하고 있슴...대한민국 화이팅..ㅜㅜ알고리즘수업- 너비우선탐색2 이 문제는 어제 풀었던 알고리즘수업 - 너비우선탐색1 문제와 똑같다. 다른 점은 인접 정점은 내림차순으로 방문한다는 점밖에 없다. 그래서 sort(reverse=True) 를 사용하여 graph를 내림차순으로 정렬해주었다.import sysfrom collections import dequeinput = sys.stdin.readlineN,M,R = map(int,input().split())graph = [[] for _ in range(N+1)]visited_bfs = [0] *..

거의 2-3주 동안 약속이 많았어서 제대로 놀아버렸다.. 갑자기 친해진 사람들과 매일 같이 만나서 놀다보니 공부는 뒷전이 되어버렸습니다.. 하하 그래도 코드트리는 매일(?) 조금씩 풀었지만 너무 나태해져버린 나를 발견하곤 급하게 공부 다시 시작이다!!!!!  (이러고 또 놀면 그냥 사람 아님 제발 공부 좀 하자 ㅠㅠ )  확실히 코드트리를 풀다 보니 배열에 대한 이해가 조금씩 채워지고 있다. 그리고 문제 푸는 재미가 조금 들려버렸다. 그래서 이젠 다시 백준으로 돌아가 알고리즘 복습을 하며 잔디를 심어나갈 생각이다.   오늘은 BFS/DFS 학습을 하였다. 내 블로그에 정리해놨던 이론을 한번 쭉 읽어보고 풀었었던 알고리즘 문제들을 다시 풀어보았다. 바이러스, DFS and BFS, 단지번호 붙이기, 유기농..

싱글톤 패턴싱글톤 패턴은 디자인 패턴 중 하나로, 해당 클래스의 인스턴스가 언제나 하나만 존재하도록 보장(유일성)하는 패턴입니다. 이 패턴은 주로 하나의 인스턴스만 필요한 객체에 적용된다.외부에서 생성자를 이용한 객체 생성을 막아 전역적으로 접근할 수 있는 정적 메서드를 통해 해당 인스턴스에 접근하고 사용한다.  모든 스크립트가 써야 하는 변수나 기능을 관장하는 스크립트가 있다면, 접근의 편의와 메모리의 할당을 줄이기 위해 싱글톤 패턴을 사용한다. 예를 들어, 게임 매니저나 리소스 관리자 등이 여기에 속한다. 단점 - 전역변수가 가지는 모든 단점을 그대로 갖게 된다. 전역 변수는 가장 마지막에 검색되기 때문에 조금 느릴 수 있으며, 유지보수가 조금 힘들어질 수 있다.  using UnityEngine;p..

코드트리Q. 실수 a / b의 값을 소수점 21번째 자리에서 내림하여 출력하는 프로그램을 작성해보세요. -> format을 이용해서 출력했지만 틀렸습니다가 떠서 다시 문제를 확인해보니 Hint에 "20번째 자리까지 format을 이용하여 한 번에 출력하는 것은 쉽지 않습니다"가 적혀있었다.... 그래서 어떻게 푸는건데??!?!!!? 모르겠어서 결국 해설을 봐버렸다. a / b에서 소수점을 수학적으로 구하는 방법은, a를 b로 나눈 나머지에 10을 곱한 값을 b로 나눴을 때의 몫을 순서대로 적는 것을 계속해서 반복하면 된다.a,b = map(int,input().split())# 정수 부분을 먼저 출력한다.print(f"{a//b}.", end="")# a를 b로 나눈 나머지를 시작으로 소수점 자리를 하나..