stonesy

📖최소신장트리 최소신장트리란 1)모든 정점을 포함하면서 2)간선의 가중치 합이 최소인 트리를 말한다. 최소신장트리를 찾는 알고리즘 중 대표적으로는 Kruskal 알고리즘과 Prim 알고리즘이 있다. 🔍Kruskal 알고리즘 간선 중심 → edgeList가 필요 1. 최초 모든 간선을 가중치에 따라 오름차순으로 정렬 2. 가중치가 낮은 간선부터 선택하면서 트리를 증가시킨다. 이때, 사이클이 존재하면 남아 있는 간선 중 그 다음으로 가중치가 낮은 선택 =>N-1개의 간선이 선택될 때까지 2반복 *서로소 집합(Disjoint-set)을 이용한 Kruskal 알고리즘의 구현 서로소 집합(Disjoint-set)은 중복 포함된 원소가 없는 집합을 의미한다. import java.io.BufferedReader; ..

📖순열, 조합, 부분집합 1. 순열(Permutation) : 순서에 따라 배열된 원소들의 모든 가능한 조합(순서 O, 중복 X) - 주어진 원소들을 나열하는 경우의 수 계산 2. 조합(Combination) : 순서에 상관없이 선택된 원소들의 모든 가능한 조합(순서X, 중복X) - 주어진 원소들을 뽑는 경우의 수 계산 3. 부분집합(Subset) : 어떤 집합의 일부 원소로 이루어진 집합 - 주어진 집합의 모든 부분집합 계산 🔍순열 구현 1. 중복원소를 boolean 배열을 이용해서 확인 import java.util.Arrays; // 중복 원소를 배열을 이용해서 체크하기 // 9P9 : 0.01 (안전) // 10P10 : 0.1초 컷(약간 위험) public class PermutationTest..

https://www.inflearn.com/course/%EA%B0%95%EB%A0%A5-css-%EC%BD%94%EB%93%9C%EC%BA%A0%ED%94%84/dashboard [코드캠프] 강력한 CSS 강의 - 인프런 CSS만 집요하게 모아놓은 강의 보셨나요? 이 강의에서는 총 2가지 프로젝트를 진행하면서, 가장 기본적인 레이아웃 구성부터 반응형까지 구현하게 될 거에요! 자, 이제 준비되셨다면 시작해볼까 www.inflearn.com 🔎grid 레이아웃 float>flex>grid float: 현재 거의 사용되지 않음! flex, grid: 상황에 따라 혼용 flex는 1차원적 구조→row 혹은 column ✔️grid-template-rows grid의 행의 개수 및 크기를 지정할 수 있다. g..

https://www.inflearn.com/course/%EA%B0%95%EB%A0%A5-css-%EC%BD%94%EB%93%9C%EC%BA%A0%ED%94%84/dashboard [코드캠프] 강력한 CSS 강의 - 인프런 CSS만 집요하게 모아놓은 강의 보셨나요? 이 강의에서는 총 2가지 프로젝트를 진행하면서, 가장 기본적인 레이아웃 구성부터 반응형까지 구현하게 될 거에요! 자, 이제 준비되셨다면 시작해볼까 www.inflearn.com 📖position/transition 🔎단위 심화 calc(): 괄호 안의 사칙연산을 수행한 결과를 속성값으로 사용한다. ⇒곱셈과 나눗셈의 경우는 공백의 유무가 상관없지만, 덧셈과 뺄셈의 경우 공백이 필수적이다. 🔎position ✔position이란? HTML 요소..

https://www.inflearn.com/course/%EA%B0%95%EB%A0%A5-css-%EC%BD%94%EB%93%9C%EC%BA%A0%ED%94%84/dashboard [코드캠프] 강력한 CSS 강의 - 인프런 CSS만 집요하게 모아놓은 강의 보셨나요? 이 강의에서는 총 2가지 프로젝트를 진행하면서, 가장 기본적인 레이아웃 구성부터 반응형까지 구현하게 될 거에요! 자, 이제 준비되셨다면 시작해볼까 www.inflearn.com 🔎캐스캐이딩(Cascading) 수많은 스타일 요소 중 어떤 스타일을 브라우저에 그릴지 결정해주는 CSS 우선순위 적용 원리 중요도: CSS가 선언된 위치에 따라 우선순위가 결정된다.(브라우저 스타일 시트

https://www.inflearn.com/course/%EA%B0%95%EB%A0%A5-css-%EC%BD%94%EB%93%9C%EC%BA%A0%ED%94%84/dashboard [코드캠프] 강력한 CSS 강의 - 인프런 CSS만 집요하게 모아놓은 강의 보셨나요? 이 강의에서는 총 2가지 프로젝트를 진행하면서, 가장 기본적인 레이아웃 구성부터 반응형까지 구현하게 될 거에요! 자, 이제 준비되셨다면 시작해볼까 www.inflearn.com 📖CSS 상속 🔎상속 상속: 부모가 자식에게 무엇을 물려주는 것 바깥에 있는 박스입니다. 안쪽에 있는 박스입니다. .container{ color: red; } ⇒자식요소에도 color: red;가 적용된다. 이는 부모 요소의 속성이 자식 요소에게도 상속되었기 때문이..

https://www.inflearn.com/course/%EA%B0%95%EB%A0%A5-css-%EC%BD%94%EB%93%9C%EC%BA%A0%ED%94%84/dashboard [코드캠프] 강력한 CSS 강의 - 인프런 CSS만 집요하게 모아놓은 강의 보셨나요? 이 강의에서는 총 2가지 프로젝트를 진행하면서, 가장 기본적인 레이아웃 구성부터 반응형까지 구현하게 될 거에요! 자, 이제 준비되셨다면 시작해볼까 www.inflearn.com 📖CSS 레이아웃 레이아웃: 화면의 요소를 적절히 배치하는 것 🔍선택자(Selector) 2 전체 선택자 *{ property: value } 그룹 선택자 .class1, .class2{ property: value } 가상 클래스 선택자 가상 클래스 선택자란 실제로..

https://www.inflearn.com/course/%EA%B0%95%EB%A0%A5-css-%EC%BD%94%EB%93%9C%EC%BA%A0%ED%94%84/dashboard [코드캠프] 강력한 CSS 강의 - 인프런 CSS만 집요하게 모아놓은 강의 보셨나요? 이 강의에서는 총 2가지 프로젝트를 진행하면서, 가장 기본적인 레이아웃 구성부터 반응형까지 구현하게 될 거에요! 자, 이제 준비되셨다면 시작해볼까 www.inflearn.com 🔍font 기본 속성 ✔️font-size(폰트 사이즈) 텍스트의 크기를 지정한다. font-size: 18px ✔️font-weight(글자 두께) 텍스트의 두께를 지정한다. font-weight: 600 일반적인 regular에 해당하는 값이 400이다. ✔️fo..

https://www.inflearn.com/course/%EA%B0%95%EB%A0%A5-css-%EC%BD%94%EB%93%9C%EC%BA%A0%ED%94%84/dashboard [코드캠프] 강력한 CSS 강의 - 인프런 CSS만 집요하게 모아놓은 강의 보셨나요? 이 강의에서는 총 2가지 프로젝트를 진행하면서, 가장 기본적인 레이아웃 구성부터 반응형까지 구현하게 될 거에요! 자, 이제 준비되셨다면 시작해볼까 www.inflearn.com 📖CSS Basic 🔍웹 브라우저란? 인터넷 통신을 할 수 있는 프로그램을 통틀어서 “웹 브라우저”라고 한다. 이때, 웹 브라우저가 읽을 수 있는 언어는 HTML, CSS, JS 세가지뿐이다. HTML이 문서의 기본구조(뼈대), JS(JavaScript)가 동적 활동..

13460번: 구슬 탈출 2 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 최단거리⇒bfs(⇒Queue) Queue에 원소가 없다면 종료 Queue의 원소가 있다면? 종료조건 확인 꺼내서 구슬을 움직임(구현) 큐에 다음 수행 추가 python from collections import deque N,M=map(int, input().split(" ")) board=[] for i in range(N): board.append([]) string = input(..