본문 바로가기

CS ﹒ Algorithm

TCP/IP (1) 네트워크의 기초 개념
CS ﹒ Algorithm/(new)Network 2022. 11. 4. TCP/IP (1) 네트워크의 기초 개념 1. 회선 교환 방식과 패킷 교환 방식 1. 회선 교환 방식 (Circuit Switched Network) 데이터를 교환하기 전에 1:1 통로를 만들고 교환을 마칠 때까지 해당 전송로를 계속 유지하는 방식. 1960년대 ~ 1970년대에는 한 대의 고성능 서버 컴퓨터에서 시분할 시스템(Time sharing system) 방식으로 단말과 서버를 연결하여 네트워크를 이용했다. 안정적인 접속이 가능하다는 장점이 있으나 접속하는 동안 계속해서 해당 회선을 점유하기 때문에 자원 사용이 비효율적이다. 2. 패킷 교환 방식 (Packet Switched Network) 데이터를 Packet 단위로 나누어 네트워크로 전송하는 방식으로, 우체국에서 소포를 보내듯 송신 측에서 데이터에 헤더라는 정보를 붙여서 패킷 교환..
Java 백준 문제풀이 (60) 1541_잃어버린 괄호
CS ﹒ Algorithm/Baekjoon 2022. 11. 3. Java 백준 문제풀이 (60) 1541_잃어버린 괄호 자기가 괄호를 지워놓고 왜 잃어버린 괄호야? 아무튼 이런 문제다. 이런 간단한 문자열 다루는 문제가 어렵게 느껴질 때가 있어서 종종 풀어보면 좋은 것 같다. 이 문제는 간단한 문제 중에서도 제일 간단한 문제로, substring이나 replace같은 것도 필요 없다. 너무 쉬운 문제지만 일단 문제를 보고 주석을 작성해보자. 늘 정리하는 과정을 거치는 것이 빠르게 푸는 지름길이다. 1 2 3 4 5 6 7 8 9 // 양수, +, - 조합의 문장이 입력된다. // 식은 '0'~'9', '+', '-'로만 이루어져있다. // + , - , 괄호를 사용해서 최소값을 만드는 방법? // - 이후로 다음 -가 나올 때까지 모두 괄호 안에 넣으면 된다. // 10 - (10 + 10 + 10) - 10 // 숫자가..
Java 백준 문제풀이 (59) 1931 _ 회의실 배정
CS ﹒ Algorithm/Baekjoon 2022. 11. 2. Java 백준 문제풀이 (59) 1931 _ 회의실 배정 그리디 알고리즘 입문 문제 중 하나로 꼽히는 회의실 배정 문제다. 2개월?3개월 쯤 전 막 알고리즘 문제를 풀기 시작했던 시점에 이 문제가 너무 어려워서 보다가 때려 치웠던 기억이 난다. 근데 지금 다시 풀어보니까 너무 쉽다. 눈 감고도 풀 수 있을 듯 ㅎ (불가능) 나 같이 알고리즘 기초 문제도 어려워서 내가 이렇게 지능이 낮았나 자괴감 들고 자존감이 뚝뚝 떨어지는 사람이 있다면 기운내자. 계속 풀어보면 다 별 것 없다. 지금까지 살아오면서 겪은 일들이 늘 그랬듯이 말이다. 예전에 어렵게 느낀 문제를 너무 쉽게 풀었더니 감회가 새로워서 잡소리가 길었다. 우선 문제를 읽고 분석해보자. 내가 처음 작성한 주석은 다음과 같다. (오늘은 평소와 달리 글을 작성하면서 푼 게 아니라 다 풀고 작성하는 것이지만 시..
Java 백준 문제풀이 (58) 1744 _ 수 묶기
CS ﹒ Algorithm/Baekjoon 2022. 10. 29. Java 백준 문제풀이 (58) 1744 _ 수 묶기 오늘은 수 묶기 문제다. 해당 유형의 문제는 모두 푸는 방법이 비슷하기 때문에, 하나만 혼자서 풀 수 있으면 나머지도 다 풀 수 있다. 우선 문제 조건을 정리하고 주석을 작성해보자. 1 2 3 4 5 6 7 8 9 10 // 수열의 합, but 최대 2개의 수끼리 묶어 곱한 뒤 더할 수 있음 // ex ) { 0, 1, 2, 3, 4, 5 } ? // => 0 + 1 + ( 2 * 3 ) + ( 4 * 5 ) == 최대값 // 1. 큰 수끼리 곱하면 좋다. // 2. 0은 곱하면 안된다. // 3. 우선순위 큐를 쓰면 편하겠네요. // 4. 정답이 항상 2^31보다 작다고 한다.. long 쓰자.. // 5. 문제는 음수다. 음수 양수를 따로 저장해야할 듯 // 6. 음수의 경우 -> (절대값 기준)큰 ..
디자인 패턴 (8) Composite Pattern : 컴포짓 패턴
CS ﹒ Algorithm/DesignPatterns 2022. 10. 29. 디자인 패턴 (8) Composite Pattern : 컴포짓 패턴 * 여러 자료들을 참고했으나 제가 Composite Pattern에 대해 명확하게 이해한 것인지 확신하지 못하겠습니다. 개인 학습용 자료라 생각하고 정보가 필요하신 분들은 다른 곳을 참고하시길 바랍니다. https://www.baeldung.com/java-composite-pattern Composite Design pattern in Java | Baeldung Have a look at how to implement the composite design pattern in Java. www.baeldung.com https://stackoverflow.com/questions/5334353/when-should-i-use-composite-design-pattern When should I use ..
Java 백준 문제풀이 (58) 1715 _ 카드 정렬하기
CS ﹒ Algorithm/Baekjoon 2022. 10. 29. Java 백준 문제풀이 (58) 1715 _ 카드 정렬하기 간만에 마음에 평온이 찾아오는 쉬운 문제다. 우선 문제를 읽고 분석해보자. 1 2 3 4 5 6 7 8 9 10 11 12 13 // 카드 묶음 비교 // 최소한의 비교 횟수 구하기 // 10 20 40인 경우 // ( 10 + 20 ) = 30 // ( 30 + 40 ) = 70 // => 100 // ( 10 + 40 ) = 50 // ( 50 + 20 ) = 70 // => 120 // => 작은 묶음부터 비교하는 것이 효율적이다 cs 그렇다.. 간단한 조건이라 길게 설명할 부분은 없다. 중요한 부분은 "작은 묶음부터 비교하는 것이 효율적이다"라는 부분이다. 문제 어디에서도 카드 묶음을 순차적으로 주겠다는 말을 한 적이 없기 때문에 잊지 말고 정렬을 해줘야 한다. 위의 조건에 맞춰서 야매 수도코드를..
Java 백준 문제풀이 (57) 1300 _ K번째 수
CS ﹒ Algorithm/Baekjoon 2022. 10. 27. Java 백준 문제풀이 (57) 1300 _ K번째 수 어렵다. 이진 탐색 문제는 원래 다 이렇게 어려운 걸까? 예전에 풀었던 문제인데 나중에 반드시 다시 풀어보겠다고 생각했고 그게 오늘이다. 오늘도 글 쓰면서 실시간으로 도전한다. 우선 문제를 읽고 조건을 정리해보자. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 // A = new int[N][N] // A[i][j] = i*j // 1차원 배열로 변경? B = new int[N*N]; // 예제 입력값 (3, 7)의 경우 // 1 2 3 // 2 4 6 // 3 6 9 // B[7] = 6 // 문제를 풀기 위한 조건들 // 1. B[x]는 x보다 작거나 같다. // 2. B[x]에서 x는 B[x]보다 작거나 같은 수의 개수와 같다. // 3. B[x]에서 x는 Math.min(B[x]..
디자인 패턴 (7) Bridge Pattern : 브릿지 패턴
CS ﹒ Algorithm/DesignPatterns 2022. 10. 26. 디자인 패턴 (7) Bridge Pattern : 브릿지 패턴 브릿지 패턴이란? 하나의 구체 클래스를 추상 클래스와 구체 클래스로 분리한 뒤 연결하는 패턴이다. 아래의 간단한 예시를 보면서 가볍게 배워보고 JDBC에서 해당 패턴을 찾아보자. 이번에는 마땅히 아이디어가 떠오르지 않아 Baeldung의 소스코드를 참고했다. https://www.baeldung.com/java-bridge-pattern The Bridge Pattern in Java | Baeldung A guide to the bridge design pattern and its Java implementation www.baeldung.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 public interface Sh..

티스토리툴바