알고리즘

java/백준 알고리즘

[백준 알고리즘 / 1차원배열] 5597번 : 과제 안 내신분...? - JAVA

💡문제 https://www.acmicpc.net/problem/5597 💡정답 import java.util.Scanner; public class no5597 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); boolean stuChk[] = new boolean[31]; //학생 30명의 출석명부를 만든다. //과제를 제출한 28명의 번호를 true로 설정한다. for(int i=0; i

java/백준 알고리즘

[백준알고리즘/배열] 10807번 : 개수 세기 - JAVA

💡문제 https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net 💡문제 접근방법 두 수를 비교하는 문젠데, 하나의 수는 여러개의 수로 구성됐다. 자바에서는 여러 수 담을 수 있는 '배열'이라는 기능을 가지고 있다. 이 문제를 해결하기위해선 배열을 사용한다는 아이디어를 생각해내야한다. 이걸 생각해내면 배열을 통해 값을 넣고 배열에 담긴 값과 제시된 값을 비교하여 배열안의 몇 개의 수가 주어진 값과 같은지 찾아내는 간단한 문제가 된다.(문제 해..

CS/자료구조와 알고리즘

[CS/자료구조와 알고리즘] 알고리즘 개념

1.정렬(Sort) :데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것 1.1.버블 정렬(Bubble Sort) :두 인접한 데이터를 비교해서 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘 1.2.선택정렬(Selection Sort) ①주어진 데이터 중 최소값을 찾는다. ②해당 최소값을 데이터 맨 앞에 위치한 값과 교체한다. ③맨 앞의 위치를 뺀 나머지 데이터를 동일한 방법으로 반복한다. 1.3.삽입정렬(Insertion Sort) ①두 번째 인덱스부터 시작 ②해당 인덱스(key값) 앞에 있는 데이터(B)부터 비교해서 key값이 더 작으면, B값을 뒤 인덱스로 복사 ③이를 key값이 더 큰 데이터를 만날 때 까지 반복, 그리고 큰 데이터를 만난 위치 바로 뒤에 key..

java/백준 알고리즘

[백준 알고리즘/조건문] 25304번 영수증

💡문제 접근 방법 영수증에 적힌 금액과 내가 지불한 금액의 값이 같아야한다. 같은 걸 알기 위해선 둘의 값을 알아야한다. 즉 두 값 모두 입력받아 비교하는 문법을 사용한다. 두 값을 입력받기 위해 Scanner 클래스를 사용하고 두 값을 비교하여 다른 결과 값을 나타내기 위해 if-else문을 그리고 상품의 각 종류별 값과 갯수를 파악해 합을 구하기 위해 반복문인 for문을 사용한다. 💡정답 import java.util.Scanner; public class no25304 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int X = sc.nextInt(); // 영수증에 적힌 총 금액 int Y = sc.n..

각시탈코더
'알고리즘' 태그의 글 목록