본문 바로가기

분류 전체보기

Java 백준 문제풀이 (52) 2023_신기한 소수
CS ﹒ Algorithm/Baekjoon 2022. 10. 12. Java 백준 문제풀이 (52) 2023_신기한 소수 문제 이름을 신기한 소수가 아닌 신기한 수빈이로 바꾸면 좋겠다. 바로 본론으로 들어가서 문제 조건을 정리해보자. 내가 처음 작성한 주석은 다음과 같다. // 신기한 소수 구하기 (모든 자리 수가 소수다) // N의 최대값이 8 -> 즉 입력값의 최대 값이 9999만 // 에라토스테네스의 체로 소수를 구할 경우 400mb(400000000byte)를 차지하는데 문제에서 제시하는 메모리 제한은 4MB // 따라서 매번 소수를 새롭게 구해야 한다. // 모든 경우의 수를 구하는 문제이므로 dfs 난 소수 문제를 풀 때 에라토스테네스의 체를 사용하는 것을 좋아하는데 예전에 메모리 문제로 삽질해본 이후 항상 이런 문제를 보면 문제에서 제시하는 메모리 부터 확인한다. 다만 지금 글을 작성하면서 생각해보니 주석의 내..
네트워크 인프라 (2) 서버의 물리적 구성
CS ﹒ Algorithm/Network Infra 2022. 10. 11. 네트워크 인프라 (2) 서버의 물리적 구성 1. 물리 서버의 외관 랙 마운트 서버는 기본적으로 Rack Mount Rail이 탑재되어 슬라이드 형태로 랙에 장착한다. 랙에 장착되는 서버 장비의 크기는 규격이 정해져있으며 U(Rack Unit)으로 표기하는데, 유닛 당 높이는 1.75인치(약 4.5cm)이며 폭은 19인치(약 50cm)이다. 서버 장비의 크기에 높이에 따라 1U, 2U, 3U, 4U, 8U등으로 다양하게 분류되며, 랙 자체의 크기는 42U가 보편적이다. 또한, 서버 뿐 아니라 랙 자체에도 Data Storage와 Network Switch 등이 탑재되어 있다. 2. 물리 서버의 내부 * cpu와 메모리 구조에 관한 글은 이전 컴퓨터 구조 관련 포스팅에서 자세하게 다뤘으므로 간략하게 설명한다. (https://7357.tistory...
10월 두 번째 주간 회고(Feat.Codestates)
회고/코드 스테이츠 회고록(완) 2022. 10. 11. 10월 두 번째 주간 회고(Feat.Codestates) Facts String[] 코드_스테이츠 = { AWS, Docker, CI/CD, } String[] 개인_공부 = { 매 영 삼, TCP/IP, JavaEffective, 알고리즘 문제풀이, 프로젝트 진행 중..(AWS 배포 및 프론트엔드 API 연동) } 따옴표는 가독성 관계상 생략했다. Feeling / Findings 1. 매주 일요일에 작성하던 주간회고가 화요일까지 밀렸다. 엄청 바쁘다. 2. 바쁜 건 할일이 많다는 뜻이고, 사실 망가진 생활 패턴 덕분에 지난 주에는 체력이 완전히 방전되어서 실질적으로 공부하고 코딩한 시간은 평소보다 적었던 것 같다. 대신 간만에 커피 없이도 멀쩡한 정신으로 깨어있을 수 있게 됐다. 이제 회복했으니 다시 생활 패턴을 망가트리며 공부할 때가 왔다 ㅎ 3. 지난 ..
Java 백준 문제풀이 (51) 연결 요소의 개수
CS ﹒ Algorithm/Baekjoon 2022. 10. 9. Java 백준 문제풀이 (51) 연결 요소의 개수 간만에 풀어보는 그래프 문제다. 기초가 너무 부족한 것 같아서 한동안 그래프는 거들떠도 안보고 정렬 문제만 풀다가 왔는데, 확실히 그래프 문제를 오랫동안 풀지 않았음에도 예전보다 훨씬 쉽게 느껴진다. 우선 혹시나 애초에 문제가 잘 이해되지 않는 사람을 위해 짧게 설명하겠다. 위와 같이 생긴 게 그래프고, 문제에서 말하는 연결 요소의 개수란 (0-1-2-3-4-5), (6-7) => 2개 이런 식으로 구하라는 말이다. 혹시 그래프 자체를 모른다면 유튜브로 배우고 오자. 이 문제의 전제 조건은 별거 없다. // 방향이 없다. // 1번째 줄 정점 개수 N, 간선 개수 M // 두번째 줄부터 간선의 양 끝점 u, v 방향이 없다는 말은 3에서 5로 갈 수 있으면 5에서도 3으로 갈 수 있다는 뜻이다. 따라서 ..
네트워크 인프라 (1) 인프라 아키텍처의 종류
CS ﹒ Algorithm/Network Infra 2022. 10. 8. 네트워크 인프라 (1) 인프라 아키텍처의 종류 1. 집약형과 분할형 아키텍처 (1) 집약형 아키텍처 옛날에는 이렇게 한 대의 대형 컴퓨터를 이용해서 서버를 운영하는 경우가 대부분이였으며, 이런 대형 컴퓨터를 '범용 장비', '호스트', '메인 프레임'이라고도 부른다. 하나의 컴퓨터로 모든 처리를 하기 때문에 '집양형 아키텍처'라고 부른다. 한 대로 모든 업무를 처리하기 때문에 서로 다른 업무를 동시에 실행해도 부하로 인한 문제가 발생하지 않도록 리소스를 관리할 수 있도록 고성능의 컴퓨터를 사용하고, 이중화되어 cpu 하나가 망가져도 멈추지 않는다. 집약형 아키텍처의 장점 1. 한 대의 대형 컴퓨터만 있으면 되기 때문에 구성이 간단하다. 2. 대형 컴퓨터의 리소스 관리나 이중화에 의해 안정성이 높고 고성능이다. 집약형 아키텍처의 단점 1. 대형 컴퓨터..
Java 백준 문제풀이 (50) 1517 _ 버블소트
CS ﹒ Algorithm/Baekjoon 2022. 10. 7. Java 백준 문제풀이 (50) 1517 _ 버블소트 푸는 방법만 알면 거저먹는 문제지만 나는 푸는 방법을 몰라서 조금 헤맸다. 그래도 처음 풀어보는 플래티넘 문제인데 검색할 필요가 없었으니 어지간한 골드 문제보다 쉬웠던 것 같다. 오늘부터는 내가 처음 생각하고 시도하고 틀린 과정, 그리고 잘못 작성했던 주석까지 모조리 올리기로 했다. 이렇게 하면 남들한테 보여줘야하는 것이니 부끄러워서라도 과정 건너뛰지 않고 조금 더 차근차근 풀 수 있지 않을까 싶어서.. 그리고 풀이를 보는 사람도 나처럼 실력이 부족한 사람들은 정답만 보는 것보다 시행착오까지 보는 게 더 도움이 되지 않을까 싶다. 우선 나는 항상 문제의 조건을 읽으면서 바로바로 해당 요구사항을 어떻게 풀이에 적용할지 주석으로 작성한다. 내가 코드 작성 전 작성한 주석은 다음과 같다. // N개의 수로 이..
컴퓨터 구조 (8) CPU 형태/ 운영체제 기반 지식(메모리, 프로세스 관리)
CS ﹒ Algorithm/Computer architecture 2022. 10. 6. 컴퓨터 구조 (8) CPU 형태/ 운영체제 기반 지식(메모리, 프로세스 관리) 1. CPU 구조 1-1. 폰 노이만, 하버드 (1) 폰 노이만 구조 - 최초의 프로그램 내장 방식 컴퓨터로, 저장된 프로그램이라는 개념이 최초 도입되었다. - 현대의 PC도 외적으로는 모두 폰 노이만 구조를 따르고 있다. - 데이터 메모리와 프로그램 메모리가 구분되어 있지 않고 하나의 버스로 모두 읽고 쓴다. - 명령과 데이터가 같은 신호와 버스 메모리를 사용하기 때문에 하버드 구조보다 항상 한 번의 과정을 더 거쳐야 한다. * 폰 노이만 병목 현상 : 메모리의 값을 읽고 쓰는 구조이기 때문에 CPU보다 기억장치가 훨씬 느려서 병목 현상이 생기는 것 (2) 하버드 구조 - 시초는 릴레이 컴퓨터였던 Havard Mark I에서 유래된 것이나, 그 때부터 계속해서 이어져온 구조는 아니다. - CPU 성능이..
개발 도서 리뷰 (8) 만들면서 배우는 클린 아키텍처 4.0 / 5.0
개발 도서 리뷰/개발 도서 리뷰 2022. 10. 5. 개발 도서 리뷰 (8) 만들면서 배우는 클린 아키텍처 4.0 / 5.0 만들면서 배우는 클린 아키텍처 나의 평점 4.0/5.0 추천합니다. 도매인 주도 개발, 육각형 아키텍처를 가볍게 맛보고 싶다면. 추천하지 않습니다. 프로젝트(아주 하찮은 수준이더라도) 경험이 전무하다면. 이 책을 벌써 세 번이나 읽었다. 다 읽은 걸 기준으로 보자면 2번이다. 이 책은 내가 스프링도 DDD도.. 애초에 개발 방법론이라는 말도 모를 때 산 책인데, 오직 제목만 보고 재미있어보여서 샀다. 그리고 결국 책에서 하는 말이 무슨 말인지 하나도 이해하지 못해서 고작 140페이지짜리 책을 절반에서 포기했었다. 이후 스프링 완전 기초만 간신히 떼고, 문득 이제는 이 책을 읽을 수 있을까? 싶어서 읽어봤는데.. 그 때는 다 읽기는 했지만 책에서 무슨 말을 하고 싶은 것인지 전혀 이해할 수 없었다. 최근에..

티스토리툴바