본문 바로가기

전체 글171

[프로그래머스/알고리즘] 최소직사각형 (자바/Java) 문제 설명 명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다. 아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다. 1 60 50 2 30 70 3 60 30 4 80 40 가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 .. 2022. 11. 27.
[Java]public static void public public은 접근제어자이다. 어느 클래스에서든 해당 객체를 참조 할 수있다는 뜻 JVM이 접근하기 위해 public을 사용해야만 한다. 다른 접근 제어자를 사용하면 실행되지 않음 static static은 뭔가를 선언하게 되는 경우, 자바가 컴파일 되는 시점에 정의 그리고 static 요소를 non-static 요소에서 호출하는 것은 불가능 main method는 프로그램의 시작점, 프로그램이 실행되면 제일 먼저 호출되는 method이기에 객체를 생성하지 않은 채로 바로 작업을 수행해야 하기 때문에 static이어야 한다 void 타입이 void 라는 것은 return할 것이 없다는 의미. 즉, 메인 method를 호출하는 JVM에서 return값을 요구하지 않으니 void 타입을 사용 s.. 2022. 11. 27.
[Java]오버라이딩 (Override) 오버라이딩(Override) 기각하다, 무시하다의 뜻을 담고 있다. 상속 관계에 있는 클래스 간에 하위클래스가 상위 클래스와 완전 동일한 메소드를 덮어 쓴다는 의미 참조변수를 통해 인스턴스의 메소드를 호출하면 하위클래스의 메소드가 호출 하위 클래스에서 오버라이딩 된 상위 클래스의 메소드를 호출하려면 super를 사용 참조변수로 인스턴스를 참조하면, 실제로 참조하는 인스턴스 종류에 상관없이 상위 클래스에 정의된 메소드만 호출 가능하다. 참조변수를 통해 정의되어 있는 메소드만 호출 가능하도록 제한하는 방식으로 컴파일러가 디자인 되어있다. 상속의 참조관계 class First {...} class Second extends First {...} class Third extends Second {...} 위 코.. 2022. 11. 27.
20221126 주특기 입문 주차 - 2 어제 Spring을 시작했어야 했는데 SA로 인해 시작을 못했다. 그래도 우선 SA는 잘 마무리를 한것 같아서 뿌듯하다 우선 SA는 이러한 상위 하위 클래스가 있고 그에 따라 값이 호출되는 시나리오가 있다. 우선 내가 여기서 만든 것은 상위 클래스 대중교통, 하위클래스 버스와 택시를 만들고 그 값들을 Main클래스에서 시나리오대로 작동을 시켜 값을 확인햇다. 깃: GitHub - Jaekyeong1/hanghae_bus-taxi Contribute to Jaekyeong1/hanghae_bus-taxi development by creating an account on GitHub. github.com 솔직히 어려운 부분도 많았다. 상속에 대한 이해가 부족했고 오버라이딩에 대해서도 잘 몰랐다. 그래도 이.. 2022. 11. 26.
[프로그래머스/알고리즘] 3진법 뒤집기 (자바/Java) 문제 설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수입니다. Step1. 문제분석 3진법을 도출해내는 방법을 알면 편할거같다. 입력받는 n 값에서 3만큼 나눈 나머지 값을 answer에 넣고 n값에 다시 3을 나눠준다. 이렇게 계속 반복하며 3진법의 값을 도출해내고 return을 할때 (answer, 3) 를 통해 3진법 재변환을 통해 값을 출력한다. Step2. 문제풀이 코드 public class Solution { public int solution(int n) { String answer = ""; while(n >.. 2022. 11. 26.
20221125 주특기 입문 주차 - 1 프로그래밍 기초 알고리즘 주차가 끝나고 또 새로운 주차가 시작됐다. 이번 주차는 주특기 입문 주차였다. 나는 Spring 주특기를 선택했고 그렇기에 Java공부를 계속해서 진행해 나가고 있다. 아직 너무도 부족하기 때문에 따라가기 급급한 마음이 있다. 그리고 오늘 주어진 SA는 솔직히 처음에 어떻게 풀지 라는 생각만 가득해서 진행이 잘 되지 않았다. 그래도 어느 순간 물꼬를 터주니 어떻게 진행을 해야될지 조금씩 눈에 보이고 어렴풋이 공부했던 상속, this. 같은 부분들에 대해 공부를 조금 하며 진행을 하니 조금 더 편하게 진행이 되었다. 다만 끝마치지는 못했다... 그리고 스프링 강의도 들어야 했는데 SA를 한다고 바빠 듣지 못했다.. 토요일 일요일에 열심히 들어야겠다.. 그리고 매니저님과 면담을 했는.. 2022. 11. 25.
[프로그래머스/알고리즘] 하샤드 수 (자바/Java) 문제 설명 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 제한 조건 x는 1 이상, 10000 이하인 정수입니다. 입출력 예 #1 10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다. 입출력 예 #2 12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다. 입출력 예 #3 11의 모든 자릿수의 합은 2입니다. 11은 2로 나누어 떨어지지 않으므로 11는 하샤드 수가 아닙니다. 입출력 예 #4 13의 모.. 2022. 11. 25.
20221124 프로그래밍 기초[알고리즘 스터디] -6 오늘 알고리즘 테스트를 마쳤다. 다행이였다. 사실 너무 어려운 문제가 나올까 걱정도 됐는데 아는 문제가 나와서 ... 그런데 3번 문제는 어려웠다. 테스트를 마치고 3번문제를 따로 풀어보려고 했는데 쉽지 않았다. 그래서 한참 풀어보고 구글링도 해서 푸는 방법도 찾아봤는데 머리로 잘 이해가 되지 않아서 못푼 알고리즘 문제보다 다음날 있을 스터디 준비를 조금 더 진행했다. 필드, 생성자, 메소드에 대해 정확한 이해가 부족했다. 메모리의 구조에 대해 아직도 이해가 부족하다. (힙 영역, 스택 영역, 메소드 영역) 프로퍼티에 관해 알아가야겠다. 제네릭에 대한 공부 어제 공부가 필요했던 부분들을 조금씩 채워나갔고 아직 프로퍼티와 제네릭에 대한 완벽한 이해는 되지 않았지만 대략적으로 어떤건지에 대한 이해는 이뤄졌다.. 2022. 11. 24.
[프로그래머스/알고리즘] 콜라츠 추측(자바/Java) 문제 설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요. 제한 사항 입력.. 2022. 11. 24.

티스토리툴바