본문 바로가기

공부 정리346

[백준] 자바 1717 집합의 표현 문제 초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작성하시오. 입력 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 포함되어 있는 집합과, b가 포함되어 있는 집합을 합친다는 의미이다. 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산은 1 a b의 형태로 입력이 주어진다. 이는 a와 b가 같은 집합에 포함되어 있는지를 확인하는 연산이다. a와.. 2022. 3. 23.
[백준] 자바 1197 최소 스패닝 트리 문제 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오. 최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다. 입력 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 가중치 C인 간선으로 연결되어 있다는 의미이다. C는 음수일 수도 있으며, 절댓값이 1,000,000을 넘지 않는다. 그래프의 정점은 1번부터 V번까지 번호가 매겨져 있고, 임의의 두 정점 사이에 경로가 있다. 최소 스패닝 트리의 가중치가 -2,147,483,.. 2022. 3. 21.
JS this 글 작성 동기? this의 작동방식이 java와 다르다는 것은 알고 있었지만, 쓰다보면 익숙해질거라 생각하고 그냥 넘어갔지만, 한번 확실히 정리해두는게 좋겠다 싶어서 공부하여 글을 작성했습니다. 핵심 this바인딩은 함수 호출 방식에 의해 동적으로 결정된다. 즉 this를 어떻게 어디에 쓰느냐에 따라 다름!! 1.그냥 this 그냥 this를 사용할경우 전역객체인 window가 출력됩니다. 2.함수 안의 this var val = 10; var fun = function () { let val = 5; console.log(this.val); }; fun(); 해당 값은 결과가 10이 나옵니다. 즉 그냥 함수안에 쓰이면 전역객체에 연결됩니다. ("use strict" 사용하면 undefined) 3.메서.. 2022. 3. 18.
JS preventDefault(); 글 작성 동기 js 미니 프로젝트를 하는 중, 서버에서 값을 받아오는데 페이지가 강제로 갱신되는 일이 있었습니다. 이를 preventDefault()로 해결할 수 있었는데, 이를 사용할 일이 앞으로도 많을 것 같아서 기록하였습니다. preventDefault()란? 이벤트의 기본 행동을 막을 수 있습니다. 예시 1) html hah js const a = document.querySelector(".testb"); a.addEventListener("click", (event) => { event.preventDefault(); }); 버튼을 누르면 type이 submit이기 때문에 페이지가 새로고침이 되어야 하지만, preventDefault()를 사용할 경우 새로고침이 되지 않습니다. 예시 2) ht.. 2022. 3. 16.
[백준] 자바 11659 구간 합 구하기4 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 테스트 케이스 입력 1 5 3 5 4 3 2 1 1 3 2 4 5 5 출력 1 12 9 1 입력 2 3 2 1 2 3 1 2 1 3 출력 2 3 6 입력 3 10 2 1 2 3 4 5 10 2 3 2 1 1 6 7 9 출력 3 25 7 접근 문제 자체는 쉬운데 그냥 생각 없이 했다가는 시간 초과가 납니다.. 그.. 2022. 3. 15.
[백준] 자바 2630 색종이 만들기 문제 아래 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) 이라면 종이를 자르는 규칙은 다음과 같다. 전체 종이가 모두 같은 색으로 칠해져 있지 않으면 가로와 세로로 중간 부분을 잘라서 의 I, II, III, IV와 같이 똑같은 크기의 네 개의 N/2 × N/2색종이로 나눈다. 나누어진 종이 I, II, III, IV 각각에 대해서도 앞에서와 마찬가지로 모두 같은 색으로 칠해져 있지 않으면 같은 방법으로 똑같은 크기의.. 2022. 3. 14.
반응형

티스토리툴바