본문 바로가기

알고리즘3

로또의 최고 순위와 최저 순위 (Java) https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 프로그래머스 코딩테스트 연습문제 중 "로또의 최고 순위와 최저 순위" 문제 풀이이다. 조금만 생각하면 모두 풀 수 있는 아주 쉬운 축에 속하는 문제 같다. 문제의 포인트는 아래와 같다. 구매한 로또 배열과 당첨 배열 중 일치하는 숫자만큼은 이미 보장된 당첨 개수이므로 모르는 번호가 다 당첨되지 않게 되면 최저 당첨 .. 2021. 10. 24.

창고 다각형 (Java) www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 문제 조건을 읽어보면 '지붕의 어느 부분도 오목하게 들어간 부분이 없어야 한다.'라는 조건이 있다. 이 조건은 커졌다 작아졌다 다시 커질 수 없다는 말이고, 그러려면 가장 커지는 최대 지점이 어딘지 알아야 했다. 처음 생각났던 건 왼쪽 → 오른쪽으로 반복을 돌면서 이전보다 큰 값, 또는 작은 값을 분류해서 구분해낼 예정이었으나 가장 커지는 지점이 어딘지 몰라서 구현할 수 없었다. 그래서 생각해낸.. 2021. 10. 21.

1부터 n까지의 합을 반환하는 알고리즘 Q. 자연수 n이 주어졌을 때 1부터 n까지의 합을 반환하는 함수 sum()을 구현하시오. A1. 반복문을 이용하는 방법 for문 내에서 i가 1부터 5까지 1씩 증가하며 result 변수에 누적합을 저장한다. class Test { public static void main(String[] args) { System.out.println("1~5 까지의 합계: " + sum(5)); } public static int sum(int number) { int result = 0; for (int i = 1; i 2021. 10. 13.

이전 1 다음

티스토리툴바