rockstar rockstar

부트캠프에 참여하고부터 벌써 4주차라니 벌써 한달이 다 됐다. 분명 시작하고 남아서 자습도 열심히 하고, 복습도 하고 어쩐다 하는 계획이 있었던 것 같은데 일 없으면 퇴근 본능 못 버려서 아직도 집으로 튀어간다. 그래도 집 와서 공부를 영 안한 건 아니고, 아무래도 몸이 편해야 마음도 편하게 공부할 수 있으니까..~ 뭐 다들 아시리라 믿습니다🥴     이번 주는 월요일 1차 팀프로젝트 발표날도 있고, 공휴일도 있어서 샌드위치 휴일 덕분에 전반적으로 진도도 천천히 빠지고, 여유로운 한 주를 보냈던 것 같다. 월요일에는 프로젝트 발표와 기록을 남기기 위해서 마지막까지 열심히 깃.꾸미기도 하고 피피티 피드백도 주고받고 꼼꼼하게 마무리했다. 조장이 발표도 잘 해주셔서 첫 번째 내 새끼를 성공적으로 세상 밖으로..

덱(deque)는 스택(Stack)과 큐(Queue)의 기능을 모두 가지고 있는 자료 구조이다.즉, 양 끝에서 삽입/삭제가 모두 가능한 자료구조로, 스택과 큐보다는 유연하고 링크드리스트보다는 덜 유연한 자료 구조라고 한다.덱(deque)을 활용하기 위해서는, Collection 모듈이 필요하다. BFS를 구현하는 데 유용하게 활용할 수 있겠다.Collections: list, tuple, set, dict 등 내당 컨테이너에 대한 대안을 제공하는 Python Built-In 확장 모듈from collections import duquefrom collections import OrderedDictfrom collections import defaultdictfrom collections import Co..

문제더보기연결된 칸 찾기n x n 크기의 표에서 각 칸에 0또는 1의 값이 주어져 있습니다.1이 주어진 칸끼리 변을 공유하고 있다면 그 칸은 연결되어있다고 합니다.연결된 가능한 많은 수의 칸들의 개수를 모두 구하여, 각 개수를 오름차순으로 출력하는 프로그램을 작성해보세요. 입력 형식첫 번째 줄에는 n이 주어집니다,두 번째 줄부터 n개의 줄에 걸쳐 n개의 0또는 1이 공백을 두고 주어집니다.5 ≤ n ≤ 25출력 형식첫 번째 줄에는 연결된 칸들이 모인 집합의 개수를 출력합니다.두 번째 줄 부터 여러 개의 줄에 걸쳐 오름차순으로 각 집합에 속한 칸에 개수를 출력합니다. 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 ..

문제더보기정육각형으로 이루어진 배열정육각형의 형태로 이루어진 n x m 크기의 배열의 각 칸에 0 또는 1의 값이 주어져 있습니다.각 정육면체는 다음과 같이 이어져 있습니다. 색칠된 칸은 1의 값이 주어져 있는 칸입니다.1이 적힌 정육각형 칸들로 이루어진 집합의 겉을 둘러싸는 벽의 길이의 합을 구하는 프로그램을 작성해보세요. 정육각형의 한 변의 길이는 1 입니다.아래 그림에서는 붉은 선으로 표시된 부분이 겉을 둘러싸는 벽의 영역입니다. 입력 형식첫 번째 줄에 정수 n과 m이 주어집니다.두 번째 줄부터 n개의 줄에 걸쳐 m개씩 1 또는 0이 주어집니다.1 ≤ n, m ≤ 100출력 형식1이 적힌 정육각형 칸들로 이루어진 집합의 겉을 둘러싸는 벽의 길이를 모두 더한 값을 출력합니다. 코드트리 | 코딩테스트 ..

Java제어문> 조건문: 특정 조건에 따라 코드 실행if문if문if - else문if - else if - else문// ifif(조건식) { // 실행 코드}// if - elseif(조건식) { // 실행 코드} else { // 실행 코드}// if - else if - elseif(조건식) { // 실행 코드} else if(조건식) { // 실행 코드} // else if 문의 수는 제한이 없다.... else { // 실행 코드}switch문switch 문은 조건식의 결과값이(계산식, 변수, 리터럴) 어떤 값(정수, 문자, 문자열)을 갖느냐에 따라 실행문이 선택된다.if문과 달리, 코드를 실행하고 조건문을 빠져나가기 위해 break 문이 필요하다.switch(값..

문제더보기연결된 그래프 2n개의 정점으로 이루어진 그래프에서 가장 많은 정점으로 갈 수 있는 노드들의 번호를 구하는 프로그램을 작성해보세요.각 간선은 양방향이 아닙니다. 입력 형식첫 번째 줄에 n과 m이 공백을 사이에 두고 주어집니다.두 번째 줄 부터 m개의 줄에 걸쳐 간선으로 연결된 두 정점의 번호가 A B 형식으로 주어집니다. 이 형식은 A는 B로 바로 갈 수 있다는 뜻입니다.1 ≤ n ≤ 1,0001 ≤ m ≤ 10,000출력 형식가장 많은 정점으로 갈 수 있는 노드를 출력하세요. 만약 그런 노드가 여러개라면 번호를 오름차순으로 공백을 사이에 두고 출력합니다. 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 ..

문제더보기연결된 그래프그래프의 연결된 두 노드들이 여러 개 주어졌을 때, 1번 노드와 연결된 모든 노드의 개수를 출력하는 프로그램을 작성해보세요. 입력 형식첫 번째 줄에는 노드의 총 개수 n와 연결된 노드 쌍의 개수 m이 공백을 사이에 두고 주어집니다.두 번째 줄부터 m개의 줄에 걸쳐 연결된 두 노드의 번호가 공백을 두고 한 줄에 하나씩 주어집니다.1 ≤ m ≤ n ≤ 100출력 형식1번 노드와 연결된 모든 노드의 개수를 출력합니다. 단, 자기 자신(1번 노드)은 제외합니다. 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 해결 1. 인접 리스트 생성n,..

문제TypeError: cannot unpack non-iterable NoneType object     알고리즘 문제를 푸는 도중에, 해당 오류가 발생하여(은근 자주 봤다) 정리해본다. 이번 케이스의 경우, 행마다 입력받는 값을 공백을 기준으로 쪼개서 2차원 리스트에 원소로 바로 넣어주려다가 발생했다. 너무 욕심이 과했나 아무튼 다음에 백퍼 또 같은 문제랑 마주할 것 같아서 글로 남겨두기로 했다... 코드li = [[] for _ in range(m)]for i in range(m): a, b = li.append(map(int, input().split()))나의 욕심이 그득한 코드... 대체 파이썬 너는 어디까지 한 번에 처리해주고 어디부터 쪼개줘야 하는데요해결    append() 메소드는..

DFS(Depth-First Search)> 깊이 우선 탐색으로, 그래프에서 수직 우선으로 탐색한다.그래프: 노드(Node)와 간선(Edge)으로 표현그래프 탐색: 하나의 노드를 시작으로 다수의 노드를 방문하는 것. 두 노드가 간선으로 연결되어 있을 때, 두 노드는 인접하다(Adjacent)라고 한다.인접 행렬(Adjacency Matrix): 2차원 배열로 그래프의 연결 관계를 표현하는 방식으로, 연결되지 않은 노드끼리는 무한의 비용을 가정하여 값을 초기화한다.* 파이썬은 배열을 리스트 자료형으로 표현 가능하므로, 리스트로 구현하는 방식을 선택한다.인접 리스트(Adjacency List): 리스트로 그래프의 연결 관계를 표현하는 방식으로, 각 노드마다 연결된 노드에 대한 정보를 연결하여 저장 > DFS..

Java> Scanner 클래스사용자로부터 입력되는 정수, 실수, 문자열을 처리하는 클래스package com.beyond.variable.practice;import java.util.Scanner;public class C_KeyboardInput { public void inputByScanner() { Scanner scanner = new Scanner(System.in); int age = 0; float height = 0; String name = null; char gender = '\u0000'; System.out.println("당신의 이름은 무엇입니까?"); name = scanner.ne..