본문 바로가기

전체 글411

[백준] 2810번 : 컵홀더 – JAVA [자바] https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 문제 문제 풀이 백준 2810번 컵홀더는 브론즈 1 난이도의 문자열 및 그리디 문제이다. 이 문제에서는 N개의 좌석 배치가 주어진다. S는 일반 좌석을 뜻하고 L은 커플석을 뜻한다. 그리고 L은 두 개씩 쌍으로 주어지고 좌석 배치가 주어지면 컵홀더에 컵을 꽂을 수 있는 최대 사람의 수를 구하면 된다. 우선 예시를 보겠다. EX 1) SSS 첫 번째 예시에는 SSS가 주어졌다. 컵홀더를 놓으면 다음과 같이 놓을 수 있다. *S*S*S*. 따라서 3명 다 컵홀더에 컵을 꽂을 수 있으니 3이 답이 된.. 2022. 11. 18.
[백준] 2720번 : 세탁소 사장 동혁 – JAVA [자바] https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 문제 문제 풀이 백준 2720번 세탁소 사장 동혁은 브론즈 3 난이도의 수학 및 그리디 문제이다. 이 문제에서는 거스름돈의 액수가 주어진다. 이때, 줘야 할 쿼터의 개수, 다임의 개수, 니켈의 개수와 페니의 개수를 구하면 된다. 이 문제에서는 거스름돈으로 주는 동전의 개수를 최소화해야 한다고 나온다. 따라서, 가장 큰 쿼터부터 가장 많이 주고, 그다음의 다임을 가장 많이 주는 식으로 한다. 예시를 한번 보겠다. 예시로 124, 즉 1.24$가 주어졌다. 우선, 쿼터 .. 2022. 11. 17.
[백준] 9093번 : 단어 뒤집기 – JAVA [자바] https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 문제 문제 풀이 백준 9093번 단어 뒤집기는 브론즈 1 난이도의 구현 및 문자열 문제이다. 이 문제에서는 n개의 문장이 주어진다. 이때, 장의 단어를 모두 뒤집어 출력하면 된다. 이 문제는 StringBuilder 클래스에 있는 reverse() 함수를 쓰면 수월하게 풀 수 있다. reverse() 함수는 StringBuilder에 있는 것들을 뒤집어서 반환하는 함수다. 즉, 문제에서 주.. 2022. 9. 17.
[백준] 1977번 : 완전제곱수 – JAVA [자바] https://www.acmicpc.net/problem/1977 1977번: 완전제곱수 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완 www.acmicpc.net 문제 문제 풀이 백준 1977번 완전제곱수는 브론즈 2 난이도의 수학, 구현 및 브루트 포스 문제이다. 이 문제에서는 입력으로 10,000 이하인 자연수 M과 N이 주어진다. 이때, M이상 N이하인 완전 제곱수의 합과 최소 완전 제곱수를 구하면 된다. 완전 제곱수란 숫자 A의 제곱이 M이상 N이하인 제곱인 수를 뜻한다. 이 문제는 for 문을 이용해서 간단하게 풀 수 있다. 우선.. 2022. 9. 12.
파이썬 (Python) 시작하기 - 1 목차 파이썬이란? 파이썬은 1991년에 Guido Van Rossem란 사람에 의해 개발된 인터프리터 방식의 프로그래밍 언어다. 인터프리터 언어는 프로그래머가 작성한 소스코드를 기계어로 변환하는 과정 없이 한 줄 한 줄 해석해서 바로 명령어를 실행하는 언어를 뜻한다. 컴파일 언어는 자바처럼 프로그래머가 작성한 소스코드를 모두 기계어로 변환한 후에 Java Virtual Machine 같은 가상 머신에 넣고 실행하는 언어를 뜻한다. 파이썬은 영어와 비슷해서 읽고 쓰기 쉬운 특유의 문법과 짧고 간결한 프로그래밍 언어다. 그로 인해 전 세계의 많은 개발자들로부터 만들어진 수많은 패키지들 덕분에 사용할 수 있는 용도가 많아져 2010년대 중반부터 주류 프로그래밍 언어 중 하나가 되었다. 추가로 구글에서 만든 프.. 2022. 9. 12.
[백준] 1292번 : 쉽게 푸는 문제 – JAVA [자바] https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net 문제 문제 풀이 백준 1292번 쉽게 푸는 문제는 브론즈 1 난이도의 수학 및 구현 문제이다. 이 문제에서는 입력으로 정수 A와 B가 주어진다. 그리고 이 문제에서는 수열이 있는데 이 수열은 다음과 같다. 1을 한 번, 2를 두 번, 3을 세 번, 이런 식으로 1 2 2 3 3 3 4 4 4 4 5.. 이런 식으로 수열을 만든다. 이때, A번째 수부터 B번째 수까지의 합을 구하면 된다. 이 문제는 수열을 String형으.. 2022. 9. 12.
[백준] 2420번 : 사파리월드 – JAVA [자바] https://www.acmicpc.net/problem/2420 2420번: 사파리월드 첫째 줄에 두 도메인의 유명도 N과 M이 주어진다. (-2,000,000,000 ≤ N, M ≤ 2,000,000,000) www.acmicpc.net 문제 문제 풀이 백준 2420번 사파리월드는 브론즈 5 난이도의 수학 및 구현 문제이다. 이 문제는 되게 간단하다. 입력으로 n과 m이 주어지고 |n - m|을 한 값을 출력하면 된다. 이 문제에서는 Math.abs() 함수를 이용하면 간단하게 풀 수 있다. Math.abs(number)는 number의 절댓값을 반환하는 함수이다. 즉, Math.abs(n - m)을 한 값을 출력하면 정답이 된다. 자세한 코드는 아래에 있는 코드를 참고하면 되겠다. 코드 import.. 2022. 9. 7.
[백준] 2530번 : 인공지능 시계 – JAVA [자바] https://www.acmicpc.net/problem/2530 2530번: 인공지능 시계 첫째 줄에 종료되는 시각의 시, 분, 초을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수이며, 분, 초는 0부터 59까지의 정수이다. 디지털 시계는 23시 59분 59초에서 1초가 지나면 0시 0 www.acmicpc.net 문제 문제 풀이 백준 2530번 인공지능 시계는 브론즈 4 난이도의 수학 문제이다. 이 문제에서는 현재 시각이 A시 B분 C초의 형태로 주어진다. 그리고 요리하는 데 필요한 시간 D가 초 단위로 주어진다. 이때, 요리가 끝났을 때의 시간을 구하면 된다. 단, 23시 59분 59초에서 1초가 지나면 0시 0분 0초가 된다. 이 문제는 나눗셈과 나머지를 이용해서 간단하게 풀 .. 2022. 9. 7.
반응형

티스토리툴바