문홍의 공부장

문제 설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 제한사항 배열 arr의 크기 : 1,000,000 이하의 자연수 배열 arr의 원소의 크기 : 0보다 크거나 ..

문제 설명 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 제한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 나의 풀이 1234567public String solution(String s) { if(s.length() % 2 == 0) { return s.substring(s.length()/2-1, s.length()/2+1); } else { return s.substring(s.length()/2, s.length()/2+1); }}Colored by Color Scriptercs 다른 사람의 풀이 다른 사람의 풀이들이 다 얼추 비슷한데, 추천을 가장 많이 받은 풀이에서 글자 수가 홀수/짝수에 따른 분기를..

문제 설명 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환하세요. 제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) 나의 풀이 얼마 전에 DateFormat 클래스에 대한 내용을 복습했기 때문에, 자연스레 Calendar 클래스를 활용해야겠다는 생각이 들었다. 12345678910public St..

그리디 알고리즘 그리디 알고리즘(탐욕 알고리즘)은. 다음 단계를 생각하지 않고, 각 단계에서 가장 좋다고 생각하는 것을 선택하는 기법이다. 간단하게 아래 예시를 살펴보자. (출처: https://gomguard.tistory.com/119) 각 단계에서의 값을 더해 최대값을 구하는 문제에서, 최적해는 초록 라인을 따라가서 얻는 107이지만, 그리디 알고리즘을 이용할 경우 7보다 큰 13을 선택하고, 5와 11 중 11을 선택하여 최종적으로 24라는 값을 얻게 된다. 즉, 그리디 알고리즘이 최적해를 보장해주지는 않는다. 반드시 최적 해를 보장하지는 않지만, 그리디 알고리즘이 유효하게 먹히는 문제들이 몇몇 있다. 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 ..

SimpleDateFormat 클래스 SimpleDateFormat 클래스는 날짜와 시간을 형식화하여 나타낼 수 있도록 하는 클래스이다. Date, Calendar 클래스만으로는 데이터를 원하는 형태로 다양하게 출력하기엔 다소 복잡한 면이 있다. 하지만 SimpleDateFormat 클래스를 이용하여 간단하게 표현이 가능하다. 기호의미G연대(BC, AD)y년도M월w년의 몇 번째 주(1~53)W월의 몇 번째 주(1~5)D년의 몇 번째 일(!~366)d월의 몇 번째 일(1~31)F월의 몇 번째 요일(1~5)E요일a오전/오후H시간 (0~23)h시간 (1~12)K시간 (0~11)k시간 (1~24)m분 (0~59)s초 (0~59)S1/1000 초 (0~999)zTimeZone (General time zone) ..

형식화 클래스는 숫자, 날짜, 텍스트 데이터를 일정한 형식에 맞체 표현하는 방법을 표준화 한 클래스이다. 형식화 클래스는 형식화에 사용되는 패턴을 정의하는데, 이를 통해 데이터를 형식화 시킬 뿐 아니라, 역으로 형식화 된 데이터에서 원본 데이터를 얻어낼 수도 있다. DecimalFormat 은 자바의 대표적인 형식화 클래스이다. DecimalFormat 클래스 숫자를 형식화 하는데 사용되는 클래스이다. 화폐단위로 세 자리수마다 콤마(,) 를 찍거나, 성적처리 프로그램에서 평균, 표준편차 등을 소수점 n째 자리 수까지 표현하기 등에 사용할 수 있다. 가장 대표적인 패턴 기호로 0 와 # 이 있다. 0, # 패턴 기호는 모두 10진수를 표현한다. 가장 큰 차이점은 0은 실제 값이 존재하지 않더라도 해당 자리..

문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작..

문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 array의 길이는 1 이상 100 이하입니다. a..