코딩테스트 & 알고리즘 및 기타 11

프로그래머스 코딩테스트 입문 4

2022.11.26일 7문제 완료 기록. 개미 군단 class Solution { public int solution(int hp) { int answer = 0; int num=0; if(hp%5==0){ answer=hp/5; }else{ answer+=hp/5; hp=hp%5; if(hp>=3){ answer+=hp/3; hp=hp%3; if(hp>0){ answer+=hp; } }else{ answer+=hp; } } return answer; } } n의 배수 고르기 class Solution { public int[] solution(int n, int[] numlist) { int[] arry = new int[numlist.length]; int count = 0; for(int i = 0..

프로그래머스 코딩테스트 입문 3

2022.11.24일 9문제 완료 기록. 짝수는 싫어요 class Solution { public int[] solution(int n) { int k=0; int[] answer; if(n%2==0){ answer = new int [n/2]; }else{ answer = new int [n/2+1]; } for(int i=0;i= 100000) { price *= 0.95; } return price; } } 문자열안에 문자열 import java.util.*; class Solution { public int solution(String str1, String str2) { int answer = 0; if(str1.contains(str2)) { answer=1; }else { answer=2; ..

프로그래머스 코딩테스트 입문 2

2022.11.22일 12문제 완료 기록. 문제를 풀면서 느낀점은 내가 알지 못하는 Math함수들의 종류이다. 간단히 소수점 없애기 Math.floor 정도만 인지하고있었지 다양하게 존재한다는걸 다시한번 느끼고 공부의 필요성을 느끼게되었다. 점의 위치 구하기 class Solution { public int solution(int[] dot) { int answer = 0; if(dot[0]>0){ if(dot[1]>0){ answer=1; }else{ answer=4; } }else{ if(dot[1]>0){ answer=2; }else{ answer=3; } } return answer; } } 삼각형의 완성조건 (1) import java.util.*; class Solution { public i..

프로그래머스 코딩테스트 입문1

2022.11.21일 20문제 완료 기록. 정답이 높은 순서대로 푼 20문제라 딱히 어렵거나 힘든 문제는 없었다. 이클립스에서 코딩하는 것이 아닌 프로그래머스 안에서 코딩을 진행하다보니 필요한 것들을 import 해줘야한다는 사실을 알았다. 보통의 경우 import java.util.*; 소스를 통해서 가능하다! 두 수의 차 class Solution { public int solution(int num1, int num2) { int answer = num1-num2; return answer; } } 몫 구하기 class Solution { public int solution(int num1, int num2) { int answer = num1/num2; return answer; } } 숫자 비교..

[Java, 자바] 백준 알고리즘 - 단계별 풀기 (6단계)

6단계 함수 이용 15596번 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. Java: long sum(int[] a); (클래스 이름: Test) a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) 리턴값: a에 포함되어 있는 정수 n개의 합 package step6; public class NO_1 { long sum(int[] a) { long ans=0; // 배열의 합을 넣을 공간 for(int i=0;i

[Java, 자바] 백준 알고리즘 - 단계별 풀기 (5단계)

5단계 1차원 배열 10818번 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. package step5; import java.io.*; import java.util.Arrays; import java.util.StringTokenizer; public class NO_1 { public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new Inpu..

[Java, 자바] 백준 알고리즘 - 단계별 풀기 (4단계)

4단계 while를 이용한 출력 문제 10952번 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력은 여러 개의 테스트 케이스로 이루어져 있다.입력의 마지막에는 0 두 개가 들어온다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 각 테스트 케이스마다 A+B를 출력한다. package step4; import java.util.Scanner; public class NO_1 { public static void main(String[] args) { Scanner in=new Scanner(System.in); int data=1; while(data !=0) { // 초기값 1임으로 while문 진행 data=i..

[Java, 자바] 백준 알고리즘 - 단계별 풀기 (3단계)

3단계 for를 이용한 출력 문제 2739번 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다. package step3; import java.util.Scanner; public class NO_1 { public static void main(String[] args) { Scanner in =new Scanner(System.in); //스캐너를 통해서 데이터 입력받음 int n=in.nextInt(); //몇단을 출력할 것인지 입력받음 for(int i=1;i

[Java, 자바] 백준 알고리즘 - 단계별 풀기 (2단계)

2단계 IF를 이용한 출력 문제 1330번 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. package step2; import java.util.Scanner; public class NO_1 { public static void main(String[] args) { Scanner in=new Scanner(System.in); int A=in.nextInt(); int B=in.nextInt(); if(A>B) //if를 통해 A가B보다 크냐? System.out.println(">"); if(A