본문 바로가기

프로그래밍_백준

(48)
Java) 1764 듣보잡 이 문제는 듣도 못한 사람, 보도 못한 사람의 명단을 따로 입력 받고 두 명단에서 겹치는 사람 인원과 이름을 출력하는 문제입니다. 1. 두 명단을 입력을 받아 배열에 저장합니다. 2. HashSet을 이용하여 교집합을 찾습니다. 3. 이를 정렬하여 출력합니다. import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 스캐너 객체 생성 int n, k; n = sc.nextInt(); // 듣도 못한 사람의 수 입력 받음 k = sc.nextInt(); // 보도 못한 사람의 수 입력 받음 sc.nextLine(); // 개행문자 제거 String[..
Java) 10814 나이순 정렬 (2차원 배열 정렬) 입력할 사람의 수를 입력하고 나이순, 먼저 입력한 순으로 정렬하여 출력하는 문제입니다. 2차원 배열을 이용해면 쉽게 풀 수 있습니다. Arrays.sort(age_name,(a,b)->Integer.compare(Integer.parseInt(a[0]),Integer.parseInt(b[0]))); /* Arrays.sort 메서드를 이용해 나이 순으로 정렬. 여기서 람다 표현식 (a,b)->Integer.compare(Integer.parseInt(a[0]),Integer.parseInt(b[0]))가 사용되었는데, 이는 a와 b 두 개의 문자열 배열을 받아, 각각 첫 번째 요소인 '나이'를 Integer로 변환한 후 비교하는 것을 의미합니다. 결과적으로 오름차순 정렬됩니다.*/ import java...
Java) 7568번 덩치 백준 덩치 문제는 덩치 등수를 측정하는 문제입니다. 자신보다 몸무게, 키가 크면 rank를 증가시키고 이를 출력하는 구조로 구현하였습니다. import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc= new Scanner(System.in); // 스캐너 객체 생성 int N; // 사람의 수를 저장할 변수 N 선언 N=sc.nextInt(); // 사용자로부터 사람의 수를 입력받음 int [][] weight_height=new int[N][2]; // 사람의 수에 맞게 2차원 배열 생성. 각 행은 개개인을, 열은 그 사람의 몸무게와 키를 나타냄 for (int i=0;i
Java) 18110번 SOLVED.AC (절사평균) 이번 문제는 SOLVED.AC에서 문제를 절사평균으로 구하는 방식입니다. 1. 먼저 N값을 입력을 받습니다. 2. N이 0인 경우 프로그램을 종료합니다. (System.exit(0);) 3. 아니라면 값을 입력받고 정렬합니다. (Array.sort(score)); 4. N에 0.15을 곱한 후 이를 반올림합니다. 5. 이를 반복문에 시작과 끝에 적용하여 위로 15%, 아래로 15%을 제외합니다. 6. 나머지 인원의 평균을 구합니다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.math.BigDecimal; import java.math.RoundingMode; import java.util.Arrays; publ..
Java) 1654번 랜선 자르기 (이진 탐색법) 이번 문제는 k개의 랜선에서 N개로 최대 길이를 만드는 문제입니다. 최대로 큰 값을 찾는 방법은 Math 라이브러리를 사용했어요. max = Math.max(max,cable[i])는 max와 cable[i]와 값을 비교하며 더 큰 값을 max 넣는 방식입니다. 1. 먼저 K와 N값을 입력받습니다. 2. K 중에서 최대 길이의 랜선을 찾습니다. 3. 최대 케이블을 이진 탐색으로 값을 찾습니다. 4. 만약 total>=N이면 더 큰 값이 될 수도 있기 때문에 low의 값을 middle로 설정합니다. 5. total
Java) 1676번 팩토리얼 0의 개수 이 문제의 같은 경우 팩토리얼의 결과에서 뒤에서부터 0의 갯수를 세는 문제이다. 뒤에서부터 0을 찾고 0이 아닌 다른 숫자를 만나면 탐색을 멈춘다. 하지만 이 문제는 팩토리얼을 사용할 필요가 없다. 그 이유는 이 문제에서 구하고자 하는 본질은 (2*5=10)의 갯수이다. 값이 작은 2는 어떤 팩토리얼에서도 포함되기 때문에 5의 갯수만 신경쓰면 된다. 따라서 코드는 아래와 같다. import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int count=0; while(n..
git 백준과 연결하기 1. 크롬 확장 프로그램인 백준 허브를 설치합니다. 2. 크롬 브라우저 우측 상단의 확장프로그램 버튼을 눌러 백준 허브를 실행하고 연동합니다. 3. 로그인 후 연동하기 (두 가지 방법 중 선택) Create a new Private Repository : 새로운 레포지토리를 생성하여 연결한다. ink an Exisiting Repository : 기존 레포지토리에 연결한다. 4. 백준에서 문제를 해결하면 자동으로 깃허브에 올라옵니다.
git 계정 연동하기 1. git bash 열기 2. 아래 명령어 입력 git config --global user.name "your_name" 3. github에 가입한 이메일 입력 git config --global user.email "your_email" 4. 초기 설정 완료 1. 터미널에 git init을 입력 2. 코드와 github 주소 연결하기 git remote add origin "github 프로젝트 주소"

728x90
반응형