[코딩 챌린지 11기 새싹반] 백준 2587 - 대표값2 (Java)
·
알고리즘, 자료구조
📌 문제문제명백준 2587 - 대표값2Linkhttps://www.acmicpc.net/problem/2587분류정렬난이도B2풀이 일자2025-04-16 📌 문제 탐색하기어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34가 된다.평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다. 중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다. 예를 들어 10, 40, 30, 60, 30의 경우, 크기 순서대로 늘어 놓으면10 30 30 40 60이 되고 따라서 ..
[코딩 챌린지 11기 새싹반] 백준 2750 - 수 정렬하기 (Java)
·
알고리즘, 자료구조
📌 문제문제명백준 2750 - 수 정렬하기Linkhttps://www.acmicpc.net/problem/2750분류정렬난이도B2풀이 일자2025-04-15 📌 문제 탐색하기N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 문제를 탐색했을때 중요한점은 입력받은 수를 오름차순으로 정렬하는것인데 자바에서 정수형 배열을 오름차순으로 정렬해주는 Arrays.sort() 함수가 있고, 아니면 정렬 알고리즘을 구현하여 해결할 수..
[코딩 챌린지 11기 새싹반] 백준 1152 - 단어의 개수 (Java)
·
알고리즘, 자료구조
📌 문제문제명백준 1152 - 단어의 개수Linkhttps://www.acmicpc.net/problem/1152분류문자열, 구현난이도B2풀이 일자2025-04-14 📌 문제 탐색하기영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 문제에서 필요한 변수inputLine : 문제에서 입력받는 문자열splitLine : 입력 받은 문자열을 공백 기준으로 나눈 문자열 배열count : 문자열에 존재하는 단어의 개수 위의 문제에서 입력은 처음과 마지막이 공백으로 시작할 수 있다고 제시했기에 inputLine에서 trim() 또는 strip()를 사용하여 맨 앞이..
[코딩 챌린지 11기 새싹반] 백준 10988 - 팰린드롬인지 확인하기 (Java)
·
알고리즘, 자료구조
📌 문제문제명백준 10988 - 팰린드롬인지 확인하기Linkhttps://www.acmicpc.net/problem/10988분류문자열, 구현난이도B3풀이 일자2025-04-13 📌 문제 탐색하기알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다. 위에 문제에서 필요한 변수 input - 입력 받는 문자열reverse - input에 거꾸로 된 문자열 즉, 문제를 해결할려면 reverse를 어떻게 해야하는가 중요한데 자바에서는 두가지 방법이 있다1. 반복문을 통해 기존 문자..
[코딩 챌린지 11기 새싹반] 백준 2738 - 행렬 덧셈 (Java)
·
알고리즘, 자료구조
📌 문제문제명백준 2738 - 행렬 덧셈Linkhttps://www.acmicpc.net/problem/2738분류2차원 배열난이도B3풀이 일자2025-04-12 📌 문제 탐색하기N*M크기의 두 행렬 A와 B가 주어졌을 때, 두 행렬을 더하는 프로그램을 작성하시오. N과 M은 이차원 배열에 row와 col을 뜻함각 A와 B에 대한 이차원 배열을 생성하고 반복문을 통해 각각에 이차원 배열에 입력받은 값을 저장📌 코드 설계하기1. N과 M을 입력받음2. 이차원 배열 A와 B를 생성 크기는 N과M으로 선언3. 이중 반복문을 통해 이차원 배열 인덱스에 입력받은 값을 담기4. 출력문에 각 이차원 배열 A와 B를 더한값을 출력 📌 시도 회차 수정 사항 (Optional)없음📌 정답 코드package org..
[코딩 챌린지 11기 새싹반] 백준 8393 - 합
·
알고리즘, 자료구조
📌 문제문제명백준 8393 - 합Linkhttps://www.acmicpc.net/problem/8393분류반복문, 구현난이도B5풀이 일자2025-04-10 📌 문제 탐색하기n이 주어졌을때, 1부터 n까지 합을 구하기반복문을 통해 n까지 더하는 변수 필요📌 코드 설계하기1. n을 입력 받음2. sum변수 초기화3. 반복문을 통해 n의 수까지 반복4. 반복문의 i를 sum변수에 더하기 5. 결과값 출력 📌 시도 회차 수정 사항 (Optional)없음📌 정답 코드 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sy..
[코딩 챌린지 11기 새싹반] 백준 25304 - 영수증
·
알고리즘, 자료구조
📌 문제문제명[백준] 25304 - 영수증Linkhttps://www.acmicpc.net/problem/25304분류반복문, 구현난이도B4풀이 일자2025-04-09 📌 문제 탐색하기구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하면 Yes, 일치하지 않으면 No 출력 문제에서 제시하는 변수X : 영수증에 적힌 총 금액 N : 영수증에 적힌 구매한 물건의 종류의 수 a : 물건의 가격b : 물건의 개수📌 코드 설계하기1. 총 금액 X를 입력 받기2. 물건의 종류의 수 N를 입력받기 3. N의 수 만큼 반복문을 실행4. 반복문에서 a(물건의 가격)와 b(물건의 개수) 입력 받고 split함수를 통해 각각 구분함 5. 구분한 변수 a와b를 정수형으로 변환하고 곱하고 결과값..