반응형

전체 글 141

[Algorithm/Java] 알고리즘 자바 연속 부분수열 (코딩테스트, Two pointers, Sliding window, 효율성, 연속합)

1. 문제 설명 설명 N개의 수로 이루어진 수열이 주어집니다. 이 수열에서 연속 부분 수열의 합이 특정 숫자 M이 되는 경우가 몇 번 있는지 구하는 프로그램을 작성하세요. 만약 N=8, M=6이고 수열이 다음과 같다면 1 2 1 3 1 1 1 2 합이 6이 되는 연속부분수열은 {2, 1, 3}, {1, 3, 1, 1}, {3, 1, 1, 1}로 총 3가지입니다. 입력 첫째 줄에 N(1≤N≤100,000), M(1≤M≤100,000,000)이 주어진다. 수열의 원소값은 1,000을 넘지 않는 자연수이다. 출력 첫째 줄에 경우의 수를 출력한다. 2. 문제 코드 및 풀이 설명 import java.util.Scanner; public class ContinuousPartialSequence { public s..

Algorithm 2022.04.05

[Algorithm/Java] 알고리즘 자바 최대 매출 구하기 (코딩테스트, Sliding window, 효율성, 연속합의 최대값)

1. 문제 설명 설명 현수의 아빠는 제과점을 운영합니다. 현수 아빠는 현수에게 N일 동안의 매출기록을 주고 연속된 K일 동안의 최대 매출액이 얼마인지 구하라고 했습니다. 만약 N=10이고 10일 간의 매출기록이 아래와 같습니다. 이때 K=3이면 12 15 11 20 25 10 20 19 13 15 연속된 3일간의 최대 매출액은 11+20+25=56만원입니다. 여러분이 현수를 도와주세요. 입력 첫 줄에 N(5

Algorithm 2022.04.04

[Algorithm/Java] 알고리즘 자바 멘토링 (코딩테스트, Array, 배열, 경우의 수, 더 큰 값 찾기, 멘토 멘티 찾기)

1. 문제 설명 설명 현수네 반 선생님은 반 학생들의 수학점수를 향상시키기 위해 멘토링 시스템을 만들려고 합니다. 멘토링은 멘토(도와주는 학생)와 멘티(도움을 받는 학생)가 한 짝이 되어 멘토가 멘티의 수학공부를 도와주는 것입니다. 선생님은 M번의 수학테스트 등수를 가지고 멘토와 멘티를 정합니다. 만약 A학생이 멘토이고, B학생이 멘티가 되는 짝이 되었다면, A학생은 M번의 수학테스트에서 모두 B학생보다 등수가 앞서야 합니다. M번의 수학성적이 주어지면 멘토와 멘티가 되는 짝을 만들 수 있는 경우가 총 몇 가지 인지 출력하는 프로그램을 작성하세요. 입력 첫 번째 줄에 반 학생 수 N(1

Algorithm 2022.04.01

[Algorithm/Java] 알고리즘 자바 임시반장 정하기 (코딩테스트, Array, 배열, 중복값이 많은 인덱스 구하기)

1. 문제 설명 설명 김갑동 선생님은 올해 6학년 1반 담임을 맡게 되었다. 김갑동 선생님은 우선 임시로 반장을 정하고 학생들이 서로 친숙해진 후에 정식으로 선거를 통해 반장을 선출하려고 한다. 그는 자기 반 학생 중에서 1학년부터 5학년까지 지내오면서 한 번이라도 같은 반이었던 사람이 가장 많은 학생을 임시 반장으로 정하려 한다. 그래서 김갑동 선생님은 각 학생들이 1학년부터 5학년까지 몇 반에 속했었는지를 나타내는 표를 만들었다. 예를 들어 학생 수가 5명일 때의 표를 살펴보자. 아래의 경우에 4번 학생을 보면 3번 학생과 2학년 때 같은 반이었고, 3번 학생 및 5번 학생과 3학년 때 같은 반이었으며, 2번 학생과는 4학년 때 같은 반이었음을 알 수 있다. 그러므로 이 학급에서 4번 학생과 한 번이..

Algorithm 2022.03.31

2022 정보처리기사 날짜, 필기 합격 후기 및 공부 방법(+ 실기 공부, 책 선택, 시험 일정, 합격 기준, 공부법)

1. 2022 정보처리기사 시험 일정 *정보 출처 및 원서접수 사이트* http://www.q-net.or.kr/rcv001.do?id=rcv00103&gSite=Q&gId= 원서접수안내 | Q-net 원서접수 안내 접수확인 및 수험표 출력기간 접수당일부터 시험시행일까지 출력가능(이외 기간은 조회불가) 합니다. 또한 출력장애 등을 대비하여 사전에 출력 보관하시기 바랍니다. 접수상태( www.q-net.or.kr 2. 합격 후기 및 공부법 오랜만에 올리는 개인적인 글이네요! 정보처리기사 필기시험 1회 차에 합격했습니다👏👏 생각보다는 안정권으로 합격을 했네요 ㅋㅋ 솔직히 좀 걱정을 했었는데...ㅎㅎ;; 공부하면서 제가 느낀 점을 몇 가지 공유해보고자 합니다. *참고 : 필기 합격 기준은 파트별 40점 이상,..

[Algorithm/Java] 알고리즘 자바 봉우리 개수 구하기 (코딩테스트, Array, 배열, 주변 값들보다 큰 값 구하기)

1. 문제 설명 설명 지도 정보가 N*N 격자판에 주어집니다. 각 격자에는 그 지역의 높이가 쓰여있습니다. 각 격자판의 숫자 중 자신의 상하좌우 숫자보다 큰 숫자는 봉우리 지역입니다. 봉우리 지역이 몇 개 있는지 알아내는 프로그램을 작성하세요. 격자의 가장자리는 0으로 초기화 되었다고 가정한다. 만약 N=5 이고, 격자판의 숫자가 다음과 같다면 봉우리의 개수는 10개입니다. 0 0 0 0 0 0 0 0 5 3 7 2 3 0 0 3 7 1 6 1 0 0 7 2 5 3 4 0 0 4 3 6 4 1 0 0 8 7 3 5 2 0 0 0 0 0 0 0 0 입력 : 첫 줄에 자연수 N이 주어진다.(2

Algorithm 2022.03.30

[Algorithm/Java] 알고리즘 자바 등수 구하기 (코딩테스트, Array, 배열, 학생의 점수 등수 출력)

1. 문제 설명 설명 : N명의 학생의 국어 점수가 입력되면 각 학생의 등수를 입력된 순서대로 출력하는 프로그램을 작성하세요. 같은 점수가 입력될 경우 높은 등수로 동일 처리한다. 즉 가장 높은 점수가 92점인데 92점이 3명 존재하면 1등이 3명이고 그다음 학생은 4등이 된다. 입력 : 첫 줄에 N(3

Algorithm 2022.03.28
반응형