mojo's Blog

문제 링크 => Problem - C - Codeforces Problem - C - Codeforces codeforces.com 이 문제는 그래프를 단순하게 연결하고 끊어야 할것같은 느낌의 문제였지만, 연결하지 않고 현재 정점에서 몇 개가 이어지는지 갯수만 파악하면 해결되는 문제이다. 쿼리는 총 3가지로 구성되어 있다. 1 u v 로 주어지는 경우 => u와 v가 친구 관계를 맺는다. 즉, 정점을 연결한다고 볼 수 있다. 2 u v 로 주어지는 경우 => u와 v가 친구 관계를 끊는다. 즉, 정점을 끊는다고 볼 수 있다. 3 으로 주어진 경우 => power에 따라 power가 가장 낮은 순으로 친구관계를 맺은 경우 차례로 kill 을 하는 과정에서 가장 마지막에 살아남는 즉, 친구 관계를 맺을 경우..

문제 링크 => 2042번: 구간 합 구하기 (acmicpc.net) 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 세그먼트 트리를 이용한 구간 합 구하기 문제이다. 이 문제에서 쿼리 2개를 통해 다음과 같은 operation 을 한다. 1. 배열의 index = b 를 update 하기 이부분은 1차원 배열 arr에 대하여 arr[index] = c 로 O(1) 만에 변경이 가능하지만 기존에 만들어둔 세그먼트 트리를 활용하지 못한다. 다른 방법을 ..

0에서 9까지의 숫자를 가진 레이블 컴포넌트를 10개 만들어서 이들을 프레임 내의 랜덤한 위치에 배치한다. 사용자가 0~9 순서대로 클릭하여 10개를 모두 클릭하면 다시 10개의 레이블을 랜덤한 위치로 배치한다. 클릭된 컴포넌트는 화면에서 보이지 않게 하며 반드시 번호 순서로 클릭되게 해야한다. 코드 import javax.swing.*; // JFrame import javax.swing.event.ChangeEvent; import javax.swing.event.ChangeListener; import java.awt.*; // Container import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.a..

code import javax.swing.*; // JFrame import javax.swing.event.ChangeEvent; import javax.swing.event.ChangeListener; import java.awt.*; // Container import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.event.ItemEvent; import java.awt.event.ItemListener; import java.awt.event.KeyAdapter; import java.awt.event.KeyEvent; import java.awt.event.KeyListener; import ..

이미지 갤러리 만들기 코드 import javax.swing.*; // JFrame import javax.swing.event.ChangeEvent; import javax.swing.event.ChangeListener; import java.awt.*; // Container import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.event.ItemEvent; import java.awt.event.ItemListener; import java.awt.event.KeyAdapter; import java.awt.event.KeyEvent; import java.awt.event.MouseEvent..

JSlider 연습 코드 import javax.swing.*; // JFrame import java.awt.*; // Container import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.event.ItemEvent; import java.awt.event.ItemListener; import java.awt.event.KeyAdapter; import java.awt.event.KeyEvent; import java.awt.event.MouseEvent; import java.awt.event.MouseListener; import java.awt.event.MouseMotionListener..