본문 바로가기
728x90
반응형

전체 글141

[java] 비트쉬프트연산자로 부분집합 출력, 갯수세기 > : 오른쪽으로 비트이동, 나머지 부분에 0 채움 (2^n나눔) 4>>1 4 = 0000 0100 -> 0000 0010 -> 2 i & (1 2021. 1. 19.
[백준(Baekjoon)/JAVA] 2606. 바이러스 연결된 컴퓨터를 그래프라고 생각하고 이 그래프를 인접행렬로 나타내었다. 너비우선탐색(BFS) 연습문제이다. insertVertex메소드는 두 점사이의 edge를 표시하여 그래프를 만든다. visited[]는 점의 방문여부를 표시한다. bfs에서 처음에 방문했다는 표시로 true를 저장하고, 방문하지 않았을 경우에만 재귀를 불러들여 다시 방문 표시를 한다. 1부터 시작하는데 1컴퓨터는 바이러스에 감염된 컴퓨터에 포함시키지 않는다. 따라서 sum - 1이 답이 된다. package bj; import java.util.Scanner; public class bj2606_2 { static int[][] V; static boolean[] visited; static int sum = 0; public sta.. 2021. 1. 16.
컴퓨터 본체 해부 (CPU, RAM, HDD) 당근에서 얼마전 얻어온 본체. gqi라고 써있는 꽤 세월이 된 듯한 본체였다. 나사를 풀어 본체 옆면을 열어보았다. 드라이버로 몇번 돌려주면 별다른 힘을 주지 않아도 쉽게 나사가 빠짐. 옆면은 대강 이렇다. 크게 메인보드가 있고 그 위에 갖가지 부품들이 조립되어 있다. 이 컴퓨터 본체는 펜티엄이라 성능이 굉장히 낮은 편에 속한다. 그래서 SSD가 아닌 3.5인치 HDD가 있었다. HDD는 하드디스크로, 원판이 돌아가는 형식의 보조기억장치이다. 여기에 설치되어있던 HDD는 굉장히 무거웠다. 그에 비해 가볍고 성능도 좋은 것이 SSD이다. SSD가 속도도 더 빨라 시스템의 전반적인 처리가 빨라진다. 또한 반도체 기반으로 저장을 하기 때문에 원판도 없다. 당연한 말이지만, 성능이 훨씬 좋아서 가격이 비싸다. .. 2021. 1. 14.
[백준(Baekjoon)/JAVA] 2630. 색종이 만들기 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 문제가 굉장히 길어서 링크 첨부. 이건 재귀함수를 이용해 풀어야 하는 문제다. 정사각형(근데 3*3은 안됨,2의 제곱수로만 됨)형태로 되어있는걸 세어야 함. 그게 색종이의 갯수임. 1로 표시된건 파란 색종이이고, 0으로 표시된건 하얀색종이이다. 4분할을 해서 거기서 파란정사각형과 하얀정사각형을 찾고 둘 다 없을 경우 다시 그것을 4분할하여 쪼개면서 찾아나간다. 큰 정사각형이 없어서 계속 쪼개다 보면 1*1인 정사각형까지 오게되고 거기서.. 2021. 1. 10.
하루 일단어 3개 210107 1. 欺く (あざむく) 속이다, 착각시키다 2. 鮮やか (あざやか) 또렷함, 산뜻함, 멋짐 鮮やかな赤 : 산뜻한 빨강 3. あざ笑う (あざわらう) 비웃다, 조소하다 2021. 1. 8.
[백준(Baekjoon)/JAVA] 9012. 괄호 애초에 입력받은 값의 길이가 홀수이면 짝이 맞을리가 없으니까 길이가 짝수인 것만 살펴본다. result는 몇쌍이 있는지 나타낸다. 14개가 있으면 7쌍이어야 하므로 result == len / 2로 조건문을 달았다. 그렇게 스택을 다 비우고 쌍이 맞아야 YES를 출력리스트에 넣는다. 출력은 리스트를 이용해 한번에 한다. import java.util.ArrayList; import java.util.List; import java.util.Scanner; import java.util.Stack; public class bj9012 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.next.. 2021. 1. 8.
일본어 회화 210105 アイスでも食べない? 아이스크림이라도 먹을래? アイス?こんな寒い日にアイス? 아이스크림? 이 추운 날에 아이스크림? 寒い日に暖かい家の中で食べるアイスがもっとおいしく感じない？ 추운 날 따듯한 집 안에서 먹는 아이스크림이 더 맛있게 느끼지 않아? 確かに言われてみるとそうかもね。 하긴 이야기 들어보니 그럴지도 모르겠네. 確かに(たしかに) : 하긴, 하기는 2021. 1. 5.
하루 일단어 5개 210105 1. 悪どい (あくどい) 칙칙하다, 야하다, 악랄하다, 악착같다悪どい商売 あくどいしょうばい : 악랄한 상술 2. 憧れ (あこがれ)동경 3. 麻 (あさ)삼, 모시 4. 痣 (あざ)멍, 사마귀, 반점 青黒い痣 あおぐろいあざ : 검푸른반점顔に痣が出来るほど殴られた : 얼굴에 멍이 들 정도로 맞았다 5. 浅ましい (あさましい)한심하다, 비열하다, 비참하다 2021. 1. 5.
[java] JDBC JDBC순서 드라이버 클래스 로딩 driver클래스로 connection요청(url, user, pw) conn으로부터 stmt생성 sql수행 (Query = select, Update = 그외) 결과 처리 자원 정리 package test; import java.sql.*; import util.JDBCUtil; public class Test01 { public static void main(String[] args) { //oracle String driver = "oracle.jdbc.OracleDriver"; String url = "jdbc:oracle:thin:@127.0.0.1:1521:xe"; String user = "scott"; String pw = "TIGER"; String sq.. 2021. 1. 5.
728x90
반응형

티스토리툴바