티스토리

Bolio

검색하기

블로그 홈

Bolio

bangsj1224.tistory.com/m

qbang 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

백준 2162번 카드2(JAVA) 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 풀이코드 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), ""); int N = I.. 공감수 0 댓글수 0 2024. 3. 6.
백준 2292번 벌집(JAVA) 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 풀이코드 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int target = Integ.. 공감수 0 댓글수 0 2024. 3. 4.
백준 5073번 삼각형과 세 변(JAVA) 5073번: 삼각형과 세 변 각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오. www.acmicpc.net 풀이코드 ArrayList 활용 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st; Arr.. 공감수 1 댓글수 2 2024. 2. 28.
백준 23971번 ZOAC 4(JAVA) 23971번: ZOAC 4 i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크 www.acmicpc.net 풀이코드 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringToke.. 공감수 0 댓글수 1 2024. 2. 27.
ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/tmp/mysql.sock' (2) 에러 해결 심볼릭 링크가 제대로 연결되지 못해서 나는 에러.. 해결 방법으로 1) Mysql 재설치, 2) Mysql 서버 재실행 등의 방법이 있으나 모두 소용이 없었다 ㅠ ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/tmp/mysql.sock' I installed MySQL on Mac OS X Mountain Lion with homebrew install mysql, but when I tried mysql -u root I got the following error: ERROR 2002 (HY000): Can't connect to local MySQL server through stackoverflow.com 그러다 현.. 공감수 1 댓글수 0 2024. 2. 18.
백준 1655번 가운데를 말해요 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 문제 백준이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 백준이가 정수를 하나씩 외칠때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다. 예를 들어 백준이가 동생에게 1, 5, 2, 10, -99, 7, 5를 순서대로 외쳤다고 하면, 동생은 1, 1, 2, 2, 2, 2, 5를 차례대로 말해야 한다. 백준이가 외치는.. 공감수 0 댓글수 0 2023. 5. 9.
가상메모리와 페이지 교체 알고리즘 가상 메모리(Virtual Memory) 개념 물리 메모리의 한계(크기 등)을 극복하기 위해 사용한다. 핵심은 프로세스 or 프로그램 전체를 메모리에 올리는 것이 아니라, 필요한 부분만 메모리에 적재하는 것이다. 적재 여부는 페이지 테이블에 표시된다. 실행될 가능성이 낮은 코드, 행렬 리스트와 같이 필요한 크기 이상으로 선언된 변수 등은 굳이 적재시키지 않는다. 메모리가 꽉 차면 무슨 기준으로 페이지를 쫓아내야 하는가 => 참조 지역성 참조 지역성(Locality of reference) 동일한 값 또는 해당 값에 관계된 스토리지 위치가 자주 액세스 되는 특성을 말한다. 가상 메모리 방식이 효과적임을 뒷받침하는 원리이다. 시간, 공간, 순차 지역성이 있다. 1. 공간 지역성: 특정 클러스터의 기억 장소들.. 공감수 0 댓글수 0 2022. 6. 13.
백준 1912번 연속합(JAVA) 문제 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 풀이 import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); String[] line = br.readLine().split(" "); int[].. 공감수 0 댓글수 0 2022. 3. 2.
백준 2294번 동전 2(JAVA) 문제 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.r.. 공감수 1 댓글수 0 2022. 3. 2.
백준 15683번 감시(JAVA) 문제 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { private static final int[][] dir1 = {{0}, {1}, {2}, {3}}; // 1번 CCTV가 한 번에 감시할 수 있는 방향 private static final int[][] dir2 = {{0, 2}, {1, 3}}; // 2번 CCTV가 한 번에 감시할 수 있는 방향 private static final .. 공감수 0 댓글수 0 2022. 3. 2.
백준 1149번 RGB거리(JAVA) 문제 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseInt(br.re.. 공감수 0 댓글수 0 2022. 3. 1.
백준 1932번 정수 삼각형(JAVA) 문제 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { private static int n; private static int[][] dp; private static int[][] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; n = In.. 공감수 0 댓글수 0 2022. 3. 1.
백준 9095번 1, 2, 3 더하기(JAVA) 문제 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 풀이 import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int T = Integer.parseInt(br.readLine()); int[] ans = new int[1.. 공감수 0 댓글수 0 2022. 3. 1.
백준 11726번 2xn 타일링(JAVA) 문제 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 풀이 import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] arr = new int[1001]; arr[1] = 1; // 2x1 크기의 직사각형.. 공감수 0 댓글수 0 2022. 2. 28.
백준 11062번 카드 게임(JAVA) 문제 11062번: 카드 게임 근우와 명우는 재미있는 카드 게임을 하고 있다. N개의 카드가 일렬로 놓여 있다. 각 카드에는 점수가 적혀있다. 근우부터 시작하여 번갈아가면서 턴이 진행되는데 한 턴에는 가장 왼쪽에 있는 www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { private static int[] cards; private static int[][] map; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = I.. 공감수 0 댓글수 0 2022. 2. 28.
백준 9252번 LCS2(JAVA) 문제 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 풀이 import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); String s1 = br... 공감수 0 댓글수 0 2022. 2. 28.
백준 5582번 공통 부분 문자열(JAVA) 문제 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들어, 문자열 ABRACADABRA의 부분 문자열은 ABRA, RAC, D, ACADABRA, ABRACADABRA, 빈 문자열 등이다. 하지만, ABRC, RAA, BA, K는 부분 문자열이 아니다. 두 문자열 ABRACADA.. 공감수 0 댓글수 0 2022. 2. 24.
백준 7579번 앱(JAVA) 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net 문제 우리는 스마트폰을 사용하면서 여러 가지 앱(App)을 실행하게 된다. 대개의 경우 화면에 보이는 ‘실행 중’인 앱은 하나뿐이지만 보이지 않는 상태로 많은 앱이 '활성화'되어 있다. 앱들이 활성화 되어 있다는 것은 화면에 보이지 않더라도 메인 메모리에 직전의 상태가 기록되어 있는 것을 말한다. 현재 실행 중이 아니더라도 이렇게 메모리에 남겨두는 이유는 사용자가 이전에 실행하던 앱을 다시 불러올 때에 직전의 상태를 메인 메모리로부터 읽어 들여 실행 준비를 빠르게 마치.. 공감수 0 댓글수 0 2022. 2. 24.
아파치 카프카 개발 AWS에 카프카 클러스터 설치 및 실행 1. AWS ec2 3대를 준비하고 각각 접속한다. 2. 각 인스턴스에서 jdk를 설치한다. yum install java-1.8.0-openjdk-devel.x86_64 3. 각 인스턴스에서 주키퍼를 다운받는다. wget https://dlcdn.apache.org/zookeeper/zookeeper-3.5.9/apache-zookeeper-3.5.9-bin.tar.gz 4. 각 인스턴스에서 다운받은 주키퍼의 압축을 풀어준다. tar xvf apache-zookeeper-3.5.9-bin.tar.gz 5. 주키퍼 앙상블을 구축하기 위해서 각 서버마다 주키퍼 설정을 해준다. cd apache-zookeeper-3.5.9-bin/conf 위 경로에 들어가서 zoo.c.. 공감수 2 댓글수 0 2022. 1. 25.
아파치 카프카(Apache Kafka) 기초 Before Kafka 소스 앱과 타켓 앱 간 데이터 전송 라인이 매우 많아짐 -> 배포와 장애에 대응하기 어려움 프로토콜과 데이터 포맷의 다양화 -> 변경사항 유지보수가 어려움 Kafka Feature 소스 앱과 타켓 앱의 결합도를 낮추기 위해 사용 카프카 내부에 위치한 각종 토픽(=큐)에 데이터를 넣는 역할은 프로듀서가 수행하고, 데이터를 가져가는 역할은 컨슈머가 수행 데이터 흐름에 있어서 서버가 이슈가 생기는 상황에서도 데이터를 손쉽게 복구 가능 토픽 카프카에서는 토픽을 여러 개 생성할 수 있음 데이터베이스의 테이블이나 파일시스템의 폴더와 유사 파티션이 하나일 경우 하나의 큐는 여러 개의 파티션을 가질 수 있고, 하나의 파티션은 큐와 같이 내부에 데이터가 차곡차곡 쌓임 컨슈머는 가장 오래된 데이터부.. 공감수 0 댓글수 0 2022. 1. 19.
WebSocket vs HTTP HTTP 프로토콜의 동작 방식 일반적으로 google.com에 접속할 때마다 요청이 백엔드 서버로 이동하고, 해당 요청은 HTTP나 HTTPS 형식으로 들어간다. 요청이 전송되면 클라이언트와 서버 간에 TCP 연결이 생성되고, 응답이 수신되면 이 연결은 닫히게 된다. 웹 사이트가 각기 다른 5개의 정보를 검색하기 위해 웹 서버에 5개의 요청을 보낸다고 가정해보자. 요청이 서버에 도달할 때마다 별도의 별도의 연결을 생성할 것이다. 응답이 수신되면 서버에서는 데이터를 요청하는 작업을 수행할 것이다. 해당 방식이라면 만약 웹 서버에 대한 수백 개의 요청은 수백 개의 새로운 연결과 수백 개의 정보를 검색할 것이다. 즉, 웹 사이트를 방문할 때마다(요청이 있을 때마다) 매번 새로운 커넥션을 만드는 것이다. Web.. 공감수 0 댓글수 0 2022. 1. 4.
Enum(열거형) 개념 열거형은 서로 관련된 상수를 편리하게 선언하기 위한 것으로 여러 상수를 정의할 때 사용하면 유용하다. class Card { static final int CLOVER = 0; static final int HEART = 1; static final int DIAMONT = 2; static final int SPADE = 3; static final int TWO = 0; static final int THREE = 1; static final int FOUR = 2; final int kind; final int num; } 위 상수들을 enum으로 나타내면, class Card { enum Kind {CLOVER, HEART, DIAMONT, SPADE} //열거형 Kind를 정의 enum V.. 공감수 0 댓글수 0 2021. 12. 21.
자바 split() 마지막 공백 포함시키기 import java.util.Arrays; public class Application { public static void main(String[] args) { String s = "안녕하세요,반갑습니다,감사합니다,"; System.out.println(Arrays.toString(s.split(","))); //공백 무시 System.out.println(Arrays.toString(s.split(",", -1))); //공백 포함 } } split 메서드를 이용할 때 기준 문자와 함께 음수를 넣어주면 마지막 공백도 포함된다. (두번째 출력문) 공감수 0 댓글수 0 2021. 12. 5.
Static import 개념 및 사용법 Static import란 필드나 메서드를 클래스를 지정하지 않고도 코드에서 사용할 수 있도록 하는 기능이다. 해당 기능은 버전 5부터 도입되었다. 사용 방법 import java.lang.Math.pow; public class HelloWorld { public static void main(String[] args) { System.out.println(Math.pow(4, 2)); } } 일반적으로 4의 2제곱을 구하는 코드이다. import static java.lang.Math.pow; public class HelloWorld { public static void main(String[] args) { System.out.println(pow(4, 2)); } } 위 코드에서 java.lan.. 공감수 0 댓글수 0 2021. 11. 26.
인텔리제이 API 소스코드 보기 클릭해서 커서를 올려두고 F4를 누르면 볼 수 있다. 공감수 1 댓글수 0 2021. 11. 26.
해시 충돌(Hash Collision)과 최적화 방법 해시 충돌 해시함수는 해시테이블의 키 값으로 레코드가 저장되어 있는 주소(또는 색인)을 산출하는 함수이다. 다른 내용의 데이터가 같은 키를 갖는 상황을 해시 충돌이라고 하는데, 같은 키 값이 생긴다는 것은 특정 키의 버켓에 데이터가 집중된다는 뜻이다. 따라서 빈번한 해시 충돌은 해시테이블의 성능을 저하시킨다. 해결 방법 1) 체이닝 버켓 내에 연결리스트를 할당하여, 버켓에 데이터를 삽입하다가 해시 충돌이 발생하면 연결리스트로 데이터를 연결하는 방식이다. 복잡한 계산식을 사용할 필요가 없고, 삭제 또는 삽입이 용이하다. 해결 방법 2) 개방 주소법 체이닝의 경우 버켓이 꽉 차더라도 연결리스트로 계속 늘려갈 수 있기 때문에 데이터의 주소값은 바뀌지 않는다. 그러나 개방 주소법은 해시 충돌이 일어나면 다른 버.. 공감수 0 댓글수 0 2021. 11. 22.
빅오(Big-O) 표기법 What is Big-O? 알고리즘의 성능을 수학적으로 표현해주는 표기법 시간과 공간 복잡도를 표현할 수 있음 데이터나 사용자의 증가에 따른 알고리즘의 성능을 측정하는 것이 목표 상수는 모두 1이 됨 O(1) 입력 데이터의 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘 O(n) 입력 데이터의 크기에 비례해서 처리 시간이 늘어나는 알고리즘 O(n^2) 입력 데이터의 크기만큼 각각의 요소에서 돌 때(ex. 이중 포문) O(nm) m을 n만큼 돌릴 때(만약 m과 n이 같다면 O(n^2)) O(n^3) 입력 데이터의 크기만큼 세 번 돌 때(ex. 삼중 포문) O(2^n) 재귀 함수로 구현 한 피보나치수열 O(logn) 한 번 처리할 때마다 검색해야 하는 데이터의 양이 절반으로 줄어드는 알고리즘(ex. 이.. 공감수 0 댓글수 0 2021. 11. 21.
모놀리식 vs 마이크로서비스 아키텍처 마이크로서비스 아키텍처(MSA) 개념 및 이해 MSA란 시스템을 여러개의 독립된 서비스들로 나누어서, 해당 서비스를 조합하여 기능을 제공하는 아키텍처 디자인 패턴 특징 각 서비스간 Network(보통 HTTP)를 통해 통신 각 서비스를 독립된 단위 bangsj1224.tistory.com MA(Monolithic Architecture) 어플리케이션이 하나의 아키텍처로 이루어진 것이며, 대부분의 기업용 애플리케이션은 모놀리식 아키텍처를 따라 개발되었다. 이 구조는 개발과 관리가 용이하다는 장점이 있으나, 시스템 규모가 커질 경우 복잡도도 증가해 코드의 이해와 분석이 어려워지고, 작은 수정사항에도 전체를 빌드 및 배포해야 하는 등 개선과 확장이 어렵다는 단점이 있다. MSA(MicroService Arch.. 공감수 0 댓글수 0 2021. 11. 21.
Version of the JVM is not suitable for this product 에러 갑자기 잘되던 이클립스가 알람창을 띄우고 열리지않는다. 지금 보이는 버전(1.8.X)을 기억해두자! finder에서 응용 프로그램 탭에 들어간다. eclipse에 커서를 두고 오른쪽 마우스를 클릭하여 [패키지 내용 보기]를 클릭한다. Contents/Eclipse/eclipse.ini 파일을 찾는다. 오른쪽 마우스를 클릭하여 다음으로 열기를 선택하고 [텍스트 편집기]를 클릭한다. Dogsi.requiredJavaVersion을 1.8로 변경해준다. 처음 에러창에서 봤던 버전으로 변경해준다. 정상적으로 실행된다. 공감수 0 댓글수 0 2021. 11. 8.
맥OS 자바 제어판이 열리지 않을 때 해결 언어 및 지역에 들어가서 위치를 변경해준다. 본인은 지역을 미국으로 잠시 변경하였다. 자바 제어판이 뜨면 지금 업데이트를 눌러준다. install update 버튼을 눌러 마저 진행해준다. 프로그레스가 완료되면 라이센스 조항이 나타난다. 설치를 눌러 계속 진행해준다. 맥 계정 비밀번호를 입력하고 확인. 업데이트가 완료되었다. 공감수 0 댓글수 0 2021. 11. 8.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.