백준알고리즘/구현(3)
-
[백준알고리즘] 2920번 음계
문제출처 https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 알고리즘 유형 알고리즘 분류: 구현 언어: JAVA 문제 접근 정렬여부를 어떻게 판단할 것인가? - 정렬별 하드코딩데이터로 비교? - 입력 숫자를 임의 배열로 담아서 정렬후 정렬된 데이터배열과 비교? (나의 경우 이 방법으로 구현) 코드 package org.example.question.구현; import java.lang.reflect.Arra..
2024.01.26 -
[백준알고리즘] 10773번 제로
문제출처 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 알고리즘 유형 알고리즘 분류: 구현 언어: JAVA 문제 접근 입력된 값들의 합계를 구함. 단,0이 입력될 경우 바로 이전 값은 합계에서 제외 1. 첫번째 입력값(K 총 건수)을 제외하고 입력값을 리스트로 받음 :: 처음엔 배열을 생각했다가 각 요소를 제거해야하는 상황이 있으므로, 구조체를 리스트로 변경 적용 2. while문 내부에서 요소 값이 '0' ..
2024.01.25 -
[백준알고리즘] 2738번 행렬 덧셈
문제출처 : https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 알고리즘 유형 알고리즘분류 : 수학 언어 : JAVA 문제 접근 처음 문제를 접했을 때 입력값을 어떤형태로 받아야할지에 대한 것이 고민됨. 대략 문제를 접했을 때, 2차원배열로 받으면 대상의 결과값을 편하게 덧셈한 결과를 출력할 수 있을 것으로 예상. 다만, 2중 for문을 여러 번 사용해야한다는 점이 찝찝했음. 코드 package org.example.question...
2024.01.22