본문 바로가기

백준 문제풀기

(217)
[백준 15702 C++] 중간고사 채점 각 학생들이 받은 점수들을 저장해서 1. 점수가 가장 높은 학생 기준 2. 번호가 가장 낮은 학생 기준 으로 정렬을 하는 문제입니다 학생 번호와, 학생 점수가 필요하니깐 Mx2 행렬을 만들어줬습니다 코드입니다 #include #include #include // sort 함수는 algorithm헤더에 들어있습니다 using namespace std; bool compareY(const pair& a, const pair& b) { // 정렬함수를 정의해줬습니다 if (a.second == b.second) { // 점수가 같으면 번호가 낮은거 기준으로 return a.first b.second; // 점수 기준으로 } int main(void) { ..
[백준 2810 C++] 컵홀더 커플석의 중간에는 컵홀더가 없습니다 (커플)(커플) 끼리 앉으면 두사람중 한명은 컵홀더를 사용할 수 없습니다 이런 경우를 계산해줍시다 코드입니다 #include #include // 문자열을 사용하기 위해선 string헤더를 추가해줍시다 using namespace std; int main(void){ string seats; int n; cin >> n; cin >> seats; for (size_t i=0; i
[백준 4344 C++] 평균은 넘겠지 오늘부터는 c++로 하겠습니다 코드입니다 #include #include //setprecision을 사용하기 위한 헤더 using namespace std; int main(void){ int C; // 테스트 케이스의 개수 cin >> C; double arr[C]; for (int i = 0; i > N; int scores[N]; // 점수를 저장할 틀 for (int j = 0; j > scores[j]; // 각 학생의 점수 입력받기 avg += scores[j]; } avg /= N; // 과목의 평균 double count = 0; for (int j=0; j
[백준 28014 JAVA 자바] 첨탑 밀어서 부수기 밀려 넘어지는 첨탑의 높이가 바로 그다음 첨탑의 높이보다 클 때만 그다음 첨탑도 밀려 넘어집니다 예제에서 1 3 2 5 8 1 인 경우 (1) (3 2) (5) (8 1) 이렇게 총 4번을 밀어야 합니다 i-1번째와 i번째를 비교해서 i-1 > i인 경우는 계속해서 넘어가고 (계속해서 넘어지기에) i-1
[백준 27866 JAVA 자바] 문자와 문자열 문자열 str과 숫자 i를 입력받아 문자열의 i번째 글자를 출력합시다 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String str = scan.nextLine(); int a = scan.nextInt(); System.out.print(str.charAt(a-1)); } } str.charAt(i)는 i 번째 char를 출력해줍니다
[백준 27433 JAVA 자바] 팩토리얼 2 팩토리얼은 1부터 N까지의 곱을 말합니다 예를들어 5! (5팩토리얼)은 5*4*3*2*1 = 120입니다 1부터 N까지의 곱을 해야하기 때문에 for문을 이용하는게 보통이지만 저는 재귀함수를 이용해보겠습니다 코드입니다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.i..
[백준 27323 JAVA 자바] 직사각형 직사각형의 넓이를 출력합시다 단순한 곱하기 출력 문제입니다 코드입니다 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scan = new Scanner(System.in); int a=scan.nextInt(); int b=scan.nextInt(); System.out.println(a*b); } }
[백준 26069 JAVA 자바] 붙임성 좋은 총총이 총총이에게 감염된 사람의 수를 구하는게 문제입니다 총총이에게 언제 감염되었나가 중요하기에 감염자 집합을 만들어줘서 '감염자 집합에 있는 사람의 이름이 입력된 경우' '옆에 적힌 이름도 감염자 집합에 추가합시다' 를 코드로 구현하면 됩니다 코드입니다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new ..