본문 바로가기
반응형

백준 알고리즘31

백준 [1244] 스위치 켜고 끄기 - JavaScript 풀이 오랜만에 백준으로 알고리즘 문제를 풀었습니다. 해당 문제는 조건을 제대로 설정하면 쉽게 풀 수 있습니다.  https://www.acmicpc.net/problem/1244  접근 방법1. 입력받은 정보를 변수에 저장합니다.2. 학생 수 만큼 for문을 순회하여 학생의 정보를 하나씩 사용합니다.3. 성별이 남자일 때 주어진 스위치 번호부터 배수를 변경합니다.4. 성별이 여자일 때 주어진 스위치 번호부터 좌우의 숫자가 같을 경우 숫자를 변경합니다.5. 해당 배열을 20개씩 한 줄에 출력합니다. 구현 방법1. 입력받은 정보를 변수에 저장합니다.const input = require("fs") .readFileSync("/dev/stdin") .toString() .trim() .split("\n");.. 2025. 2. 5.
백준 2869번 파이썬 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 나름 깔끔하게 변수명 지어서 만들어봤지만,, 시간초과로 인해 while문을 사용하면 안되는 문제인 듯하다. A, B, V = map(int, input().split()) snail_now = 0 day = 0 while snail_now = V: break snail_now -= B print(day) 반복문 사용하지 말고 해결하는 법을 찾고있다. 가장 문제가 되는 것은 V에 도달하는데 턱걸이로 도달하는게 아니라 V-A 이상을 올라가는 수를 찾아야 하는.. 2023. 7. 22.
백준 5622 다이얼 - 자바 풀이 https://www.acmicpc.net/submit/5622/61385950 로그인 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); int count = 0; int k = s.length(); for(int i = 0; i < k; i++) { switch(s.charAt(i)) { case 'A' : case 'B': case 'C' : count += 3; break; case 'D' : case 'E': case 'F' : count += 4; br.. 2023. 5. 30.
백준 2738 행렬 덧셈 - 자바 풀이 https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //N은 세로 M은 가로 int N = sc.nextInt(); int M = sc.nextInt(); int[][] A = new int[N][M]; int[][.. 2023. 5. 30.
백준 [27866] 문자와 문자열 - 자바 풀이 https://www.acmicpc.net/problem/27866 27866번: 문자와 문자열 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 $S$가 주어진다. 단어의 길이는 최대 $1\,000$이다. 둘째 줄에 정수 $i$가 주어진다. ($1 \le i \le \left|S\right|$) www.acmicpc.net 문자열을 입력받아 N번째 숫자를 출력하는 문제이다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); int N = sc.nextInt(); System.out.p.. 2023. 5. 25.
백준 [2744] 대소문자 바꾸기 - 자바 풀이 https://www.acmicpc.net/problem/2744 2744번: 대소문자 바꾸기 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); StringBuilder sb = new StringBuilder().. 2023. 5. 25.
반응형