GitHub

https://github.com/Choidongjun0830

2024/10/19 4

[프로그래머스] Lv1. 로또의 최고 순위와 최저 순위 / JAVA

로또의 최고 순위와 최저 순위문제 설명로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1순위당첨 내용16개 번호가 모두 일치25개 번호가 일치34개 번호가 일치43개 번호가 일치52개 번호가 일치6(낙첨)그 외로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다.알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0, 0, 31 25라고 가정해보겠습니다..

Java 2024.10.19

[프로그래머스] Lv1. 약수의 개수와 덧셈 / JAVA

약수의 개수와 덧셈문제 설명두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.제한사항1 ≤ left ≤ right ≤ 1,000입출력 예leftrightresult131743242752입출력 예 설명입출력 예 #1다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다.수약수약수의 개수131, 132141, 2, 7, 144151, 3, 5, 154161, 2, 4, 8, 165171, 172따라서, 13 + 14 + 15 - 16 + 17 = 43을 return 해야 합니다.입출력 예 #2다음 표는 24부터 27까지..

Java 2024.10.19

5.3 비선형 자료구조

'면접을 위한 CS 전공지식 노트' 책을 보며 공부한 내용입니다.그래프정점과 간선으로 이루어진 자료 구조간선(edge), 정점(vertex)단방향 간선이 있고, 양방향 간선이 있다.정점에서 나가는 간선을 해당 정점의 outdegree, 들어오는 간선을 indegree라고 한다.정점은 약자로 V나 U라고 하며, 어떤 정점으로부터 시작해서 어떤 정점까지 간다는 것을 "U에서 V로 간다"라고 한다. 가중치: 간선과 정점 사이에 드는 비용트리그래프 중 하나로 그래프의 특징처럼 정점과 간선으로 이루어져 있지만, 트리 구조로 배열된 계층적 데이터의 집합이다. 루트 노드, 내부 노드, 리프 노드 등으로 구성된다.참고로, 트리로 이루어진 집합을 숲이라고 한다 .특징부모, 자식 계층 구조V = E - 1임의의 두 노드 ..

CS 2024.10.19

[프로그래머스] Lv1. 옹알이(2) / JAVA

옹알이 (2)문제 설명머쓱이는 태어난 지 11개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음과 네 가지 발음을 조합해서 만들 수 있는 발음밖에 하지 못하고 연속해서 같은 발음을 하는 것을 어려워합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.제한사항1 ≤ babbling의 길이 ≤ 1001 ≤ babbling[i]의 길이 ≤ 30문자열은 알파벳 소문자로만 이루어져 있습니다.입출력 예babblingresult["aya", "yee", "u", "maa"]1["ayaye", "uuu", "yeye", "yemawoo", "ayaayaa"]..

Java 2024.10.19
728x90