Redddy's Devlog

로컬 환경에서 코드를 수정하고, add와 commit이란 작업을 하는데 commit message를 남길 때 규칙이 있다. Commit message 7가지 규칙 제목과 본문을 빈 행으로 구문한다 제목을 50글자 내로 제한 제목 첫 글자는 대문자로 작성 제목 끝에 마침표 넣지 않기 제목은 명령문으로 사용하며 과거형을 사용하지 않는다 본문의 각 행은 72글자 내로 제한 어떻게 보다는 무엇과 왜를 설명한다 Commit message 구조 다음과 같은 구조가 commit message 에서 사용되고 있다. : Type feat: 새로운 기능 추가, 기존의 기능을 요구 사항에 맞추어 수정 fix: 기능에 대한 버그 수정 build: 빌드 관련 수정 chore: 패키지 매니저 수정, 그 외 기타 수정 ex) .g..

박수한번 치고 시작하겠습니다 (짝짝짝)👏👏👏 백준 600문제 달성과 플레티넘5 등급에 달성했다! 백준에 가입한건 2021년 10월쯤이였고 각잡고 시작한 것은 2022년 3월부터였다. 그때부터 꾸준히 끈기있게 하루에 한문제 이상씩은 풀어왔다 처음에는 단계별로 풀었다가 막히는 부분들 모르는 알고리즘이 생길때쯤에는 이것이 취업을 위한 코딩 테스트다 책을 통해 배워나갔다. 그리고 추가적으로 그룹 스터디를 같이 진행하여 매주 3문제 이상씩 풀고, 월요일마다 줌으로 문제를 어떻게 풀었는지, 또 자신이 짠 코드를 설명하는 시간을 가졌다. 남에게 설명해야했기에 좀더 확실하게 이해하여야 했고, 또 코드도 가독성 있게 짜는 노력을 했다. 문제 태그 분포는 다음과 같다. 보이는 바와 같이 그래프를 좋아한다 ㅎ 최근에는 자바..

네트워크 형태 (LAN, MAN, WAN) 네트워크는 거리와 크기에 따라 통신망을 구분한다. LAN(Local Area Network) (근거리 네트워크)은 범위가 건물 안이나 특정 지역인 네트워크로 유선 케이블, 적외선 링크, 무선 송수신기등을 이용하여 통신한다. 집이나 빌딩 안에 있는 사무실 등 지리적으로 제한된 곳에서 컴퓨터와 프린터, 스캐너 등을 연결할 수 있는 네트워크가 LAN이다. MAN(Metropolitan Area Network) 은 LAN보다는 더 넓은 범위의 네트워크이다. 도시와 도시를 연결해주고 ISP(인터넷 서비스 제공 업체) 역할을 수행할 수 있다. 한국의 ISP는 SK telecom, LG U+, KT 가 있다. WAN(World Area Network) (광역 네트워크)는 L..

네트워크란? 네트워크의 사전적 정의는 '모뎀이나 LAN, 케이블, 무선 매체 등 통신 설비를 갖춘 컴퓨터로 서로 연결하는 조직이나 체계, 통신망'이다. 즉 통신 설비로 두 대 이상의 컴퓨터를 서로 연결한 것을 말한다. 조금 추상화 해보면 네트워크란 노드(Node)와 링크(Link)가 서로 연결되어 있으며 서로 정보나 데이터를 공유하는 집합을 말하는 것이다. 여기서 노드는 서버, 라우터, 스위치 등과 같은 네트워크 장치이고, 이들을 연결시키는 것은 유무선 링크이다. 그럼 컴퓨터들은 어떻게 정보나 데이터를 주고 받을까? 컴퓨터간 데이터를 주고 받을 때는 데이터를 패킷(Packet)단위로 쪼개서 주고 받는다. 큰 그림을 퍼즐조각처럼 쪼개서 옮기는 것처럼 용량이 큰 데이터들을 패킷으로 분할하여 전송한다. 만약 ..

🔈 문제 관악산 기슭에는 보름달을 기다리는 달빛 여우가 한 마리 살고 있다. 달빛 여우가 보름달의 달빛을 받으면 아름다운 구미호로 변신할 수 있다. 하지만 보름달을 기다리는 건 달빛 여우뿐만이 아니다. 달빛을 받아서 멋진 늑대인간이 되고 싶어 하는 달빛 늑대도 한 마리 살고 있다. 관악산에는 1번부터 $N$번까지의 번호가 붙은 $N$개의 나무 그루터기가 있고, 그루터기들 사이에는 $M$개의 오솔길이 나 있다. 오솔길은 어떤 방향으로든 지나갈 수 있으며, 어떤 두 그루터기 사이에 두 개 이상의 오솔길이 나 있는 경우는 없다. 달빛 여우와 달빛 늑대는 1번 나무 그루터기에서 살고 있다. 보름달이 뜨면 나무 그루터기들 중 하나가 달빛을 받아 밝게 빛나게 된다. 그러면 달빛 여우와 달빛 늑대는 먼저 ..

🔈 문제 행복 유치원 원장인 태양이는 어느 날 N명의 원생들을 키 순서대로 일렬로 줄 세우고, 총 K개의 조로 나누려고 한다. 각 조에는 원생이 적어도 한 명 있어야 하며, 같은 조에 속한 원생들은 서로 인접해 있어야 한다. 조별로 인원수가 같을 필요는 없다. 이렇게 나뉘어진 조들은 각자 단체 티셔츠를 맞추려고 한다. 조마다 티셔츠를 맞추는 비용은 조에서 가장 키가 큰 원생과 가장 키가 작은 원생의 키 차이만큼 든다. 최대한 비용을 아끼고 싶어 하는 태양이는 K개의 조에 대해 티셔츠 만드는 비용의 합을 최소로 하고 싶어한다. 태양이를 도와 최소의 비용을 구하자. 📝입력 입력의 첫 줄에는 유치원에 있는 원생의 수를 나타내는 자연수 N(1 ≤ N ≤ 300,000)과 나누려고 하는 조의 개수를 나타내는 자연..

🔈 문제 깽미는 24살 모태솔로이다. 깽미는 대마법사가 될 순 없다며 자신의 프로그래밍 능력을 이용하여 미팅 어플리케이션을 만들기로 결심했다. 미팅 앱은 대학생을 타겟으로 만들어졌으며 대학교간의 도로 데이터를 수집하여 만들었다. 이 앱은 사용자들을 위해 사심 경로를 제공한다. 이 경로는 3가지 특징을 가지고 있다. 1. 사심 경로는 사용자들의 사심을 만족시키기 위해 남초 대학교와 여초 대학교들을 연결하는 도로로만 이루어져 있다. 2. 사용자들이 다양한 사람과 미팅할 수 있도록 어떤 대학교에서든 모든 대학교로 이동이 가능한 경로이다. 3. 시간을 낭비하지 않고 미팅할 수 있도록 이 경로의 길이는 최단 거리가 되어야 한다. 만약 도로 데이터가 만약 왼쪽의 그림과 같다면, 오른쪽 그림의 보라색 선과 같이 경로..

🔈 문제 때는 2040년, 이민혁은 우주에 자신만의 왕국을 만들었다. 왕국은 $N$개의 행성으로 이루어져 있다. 민혁이는 이 행성을 효율적으로 지배하기 위해서 행성을 연결하는 터널을 만들려고 한다. 행성은 3차원 좌표위의 한 점으로 생각하면 된다. 두 행성 $A(x_{A}, y_{A}, z_{A})$와 $B(x_{B}, y_{B}, z_{B})$를 터널로 연결할 때 드는 비용은 $min(\left|x_{A}-x_{B}\right|, \left|y_{A}-y_{B}\right|,\left|z_{A}-z_{B}\right|)$이다. 민혁이는 터널을 총 $N-1$개 건설해서 모든 행성이 서로 연결되게 하려고 한다. 이때, 모든 행성을 터널로 연결하는데 필요한 최소 비용을 구하는 프로그램을 작..

🔈 문제 N×M인 배열에서 모양을 찾으려고 한다. 배열의 각 칸에는 0과 1 중의 하나가 들어있다. 두 칸이 서로 변을 공유할때, 두 칸을 인접하다고 한다. 1이 들어 있는 인접한 칸끼리 연결했을 때, 각각의 연결 요소를 모양이라고 부르자. 모양의 크기는 모양에 포함되어 있는 1의 개수이다. 배열의 칸 하나에 들어있는 수를 변경해서 만들 수 있는 모양의 최대 크기를 구해보자. 📝입력 첫째 줄에 배열의 크기 N과 M이 주어진다. 둘째 줄부터 N개의 줄에는 배열에 들어있는 수가 주어진다. 📑출력 첫째 줄에 수 하나를 변경해서 만들 수 있는 모양의 최대 크기를 출력한다. 🚫제한 $ 2 HTML 삽입 미리보기할 수 없는 소스 위의 코드는 시간초과가 발생하였다. 이중반복문을 두번이나 돌았고, (1을 찾기 위해, ..

printf() C언어에서 사용하던 printf()를 자바에서도 사용할 수 있다. 지금까지 사용하던 println()은 값을 변환하지 않고는 다른 형식으로 출력할 수 없다. 이제 printf() 사용방법을 확인해보자. 지시자 설명 %b 불리안(boolean) 형식으로 출력 %d 10진(decimal) 정수의 형식으로 출력 %o 8진(octal) 정수의 형식으로 출력 %x, %X 16진(hexa-decimal) 정수의 형식으로 출력 %f 부동 소수점(floating-point)의 형식으로 출력 %e, %E 지수(exponent) 표현식의 형식으로 출력 %c 문자(character)로 출력 %s 문자열(string)로 출력 HTML 삽입 미리보기할 수 없는 소스 위의 소스코드를 실행하면 . . . 이렇게 출..