공대생 공부일지

[Silver II] 꽃길 - 14620 문제 링크 성능 요약 메모리: 18532 KB, 시간: 204 ms 분류 브루트포스 알고리즘 제출 일자 2024년 3월 24일 20:17:12 문제 설명 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므로 진아는 다음해 식목일 부터 꽃길을 걸을 수 있다. 하지만 진아에게는 꽃의 씨앗이 세개밖에 없었으므로 세 개의 꽃이 하나도 죽지 않고 1년후에 꽃잎이 만개하길 원한다. 꽃밭은 N*N의 격자 모양이고 진아는 씨앗을 (1,1)~(N,N)의 지점 중 한곳에 심을 수 있다. 꽃의 씨앗은 그림 (a)처럼 심어지며 1년 후 꽃이..

[Silver III] IF문 좀 대신 써줘 - 19637 문제 링크 성능 요약 메모리: 47040 KB, 시간: 492 ms 분류 이분 탐색 제출 일자 2024년 3월 14일 15:30:49 문제 설명 게임 개발자인 밀리는 전투력 시스템을 만들어, 캐릭터가 가진 전투력을 기준으로 칭호를 붙여주려고 한다. 예를 들어, 전투력 10,000 이하의 캐릭터는 WEAK, 10,000 초과 그리고 100,000 이하의 캐릭터는 NORMAL, 100,000 초과 그리고 1,000,000 이하의 캐릭터는 STRONG 칭호를 붙여준다고 하자. 이를 IF문으로 작성한다면 아래와 같이 구현할 수 있다. if power

[Silver III] 숫자 야구 - 2503 문제 링크 성능 요약 메모리: 14420 KB, 시간: 132 ms 분류 브루트포스 알고리즘, 구현 제출 일자 2024년 3월 9일 01:14:28 문제 설명 정보문화진흥원 정보 영재 동아리에서 동아리 활동을 하던 영수와 민혁이는 쉬는 시간을 틈타 숫자야구 게임을 하기로 했다. 영수는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 마음속으로 생각한다. (예: 324) 민혁이는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 영수에게 묻는다. (예: 123) 민혁이가 말한 세 자리 수에 있는 숫자들 중 하나가 영수의 세 자리 수의 동일한 자리에 위치하면 스트라이크 한 번으로 센다. 숫자가 영수의 세 자리 수에 있긴 하나 다른 자리..

[Silver II] 사탕 게임 - 3085 문제 링크 성능 요약 메모리: 14524 KB, 시간: 192 ms 분류 브루트포스 알고리즘, 구현 제출 일자 2024년 3월 7일 20:23:42 문제 설명 상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다. 가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그 다음 고른 칸에 들어있는 사탕을 서로 교환한다. 이제, 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)을 고른 다음 그 사탕을 모두 먹는다. 사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 보드의 크기 ..

[Silver IV] 한수 - 1065 문제 링크 성능 요약 메모리: 14252 KB, 시간: 124 ms 분류 브루트포스 알고리즘, 수학 제출 일자 2024년 2월 21일 19:30:52 문제 설명 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. public class Main{ public static void main(String[] args)throws ..

프로젝트를 진행하던 도중 Enum Type과 Embedded Type을 활용하려는데 막상 둘의 차이점이 무엇인지 어느 상황에 둘을 적용해야하는 것인지 헷갈려 찾아보게 되었다. Enum Type이란?주로 열거형 타입이라고 부르는 이넘 타입은, 우리가 정의한 값의 집합을 이루는 자료형이다.이렇게 정의한 값들은 상수로서 식별자로 사용된다. 예시)public enum Sex { MALE,FEMALE} enum type을 엔티티에 가져와 사용할 때는 다음과 같은 어노테이션을 사용해주어야 한다.@Enumerated(EnumType.STRING)private Sex sex; EnumType에는 ORDINARY와 STRING 두 가지 가 있는데 실무에서는 STRING만 사용할 것을 추천한다.ORDINARY로 설정..

성능 요약 메모리: 165240 KB, 시간: 1616 ms 분류 이분 탐색, 자료 구조, 해시를 사용한 집합과 맵, 정렬 제출 일자 2024년 2월 10일 19:59:33 문제 설명 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째..

네트워크는 수많은 라우터들로 구성이 되어있다. 라우터 내부에서는 라우팅 알고리즘 수행 후 라우팅 테이블을 참고하여 패킷을 전송한다. 만약 라우터에서 패킷을 내보내는 속도보다 패킷이 도착하는 속도가 더 빠르다면 문제가 발생할 것이다. 이러한 문제를 해결하기 위해 각각의 라우터에 버퍼를 만들어주었다. arrival rate가 더 높을 경우 packet loss가 발생하는 것을 막기위해 버퍼를 두었지만, 버퍼도 크기가 유한하기 때문에 계속 패킷이 들어온다면 결국엔 packet loss가 발생하는 것이다. 우리는 라우터에서 라우팅 알고리즘을 돌리고 라우팅 테이블을 참조하는 시간을 proc delay라 부르기로 했다. proc delay 이외에 또 어떤 딜레이가 존재할까? 일반적으로 데이터를 전송할 때 총 4개의..

우선 packet이란 네트워크에서 데이터를 전송하는 기본 단위를 의미한다. 그렇다면 packet 스위칭은 무엇일까? packet 스위칭이란 말 그대로 패킷을 목표하는 호스트에게 전송하는 것이다. 네트워크의 라우터들에게 정해진 라우팅 방식대로 packet을 보내 목적지 까지 도달할 수 있게한다. 어플리케이션 계층에서 내려온 데이터를 패킷단위로 나눠서 보내는데 네트워크의 상황은 시시각각 변하기 때문에 패킷의 이동경로는 실시간으로 변한다. 따라서 목적지에 도달한 패킷은 순서에 맞지 않을수 있으며, 지연이 심할경우 버퍼에서 packet loss가 발생할 수도 있다. 그렇다면 packet 스위칭을 사용하는 이유는 무엇일까 바로 별 다른 자원의 할당이 필요치 않기 때문이다. 추가적인 자원이나 call set-up이..

우리는 상수를 선언할 때 보통 private static final을 사용하여 선언한다. private이 뭔지 static이 뭔지 final이 뭔지 간단히 짚어보도록 하겠다.   private이란? private은 같은 클래스 내부에서만 사용 가능하도록 만드는 명령어이다. public class MyClass { private int privateVariable; private void privateMethod() { // 이 메서드는 MyClass 내에서만 접근 가능 } // 다른 멤버들...} 다음과 같은 클래스가 있다고 했을 때 privateVariable이라는 변수와 private 메소드는 MyClass 내부에서만 사용이 가능하다. 그렇다면 static은 무엇일까..