로춘남의 IT이야기

https://www.acmicpc.net/problem/2355 2355번: 시그마 첫째 줄에 두 정수 A, B가 주어진다. (-2,147,483,648 ≤ A, B ≤ 2,147,483,647) www.acmicpc.net A와 B 사이의 전체적인 합을 구하는 문제 흔히 알고 있는 n(n+1) / 2 1부터 n까지의 합 공식을 살짝만 변형시켜주면 된다. 문제는 1부터 B가 아니라 A부터 B이기 때문에 조건을 설정해서 식을 약간 변형해줘야함. 그결과 (A + B ) * (A - B + 1) /2 라는 공식이 나오게 되었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import j..

https://www.acmicpc.net/problem/23825 23825번: SASA 모형을 만들어보자 당신은 SASA 연못에서 알파벳 S 모양의 블록 $N$개와 알파벳 A 모양의 블록 $M$개를 건졌다. 태영이는 연못에서 건진 블록을 이용해 학교에 전시할 SASA 모형을 최대한 많이 만들려고 한다. SASA 모형 $ www.acmicpc.net 만들수 있는 SASA모형의 최대값을 구하는 문제. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ23825 { public static void mai..

https://www.acmicpc.net/problem/11948 11948번: 과목선택 JOI는 물리, 화학, 생물, 지구과학, 역사, 지리 총 6 과목의 시험을 봤다. 각 시험의 만점은 100점이다. JOI는 물리, 화학, 생물, 지구과학 4과목 중에서 3 과목을 선택하고 역사, 지리 2 과목 중에 www.acmicpc.net 선택과목을 통해 최대값을 구하는 문제. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class BJ11948 { public static void main(String[] args) throws IO..

https://www.acmicpc.net/problem/10039 10039번: 평균 점수 입력은 총 5줄로 이루어져 있고, 원섭이의 점수, 세희의 점수, 상근이의 점수, 숭이의 점수, 강수의 점수가 순서대로 주어진다. 점수는 모두 0점 이상, 100점 이하인 5의 배수이다. 따라서, 평균 점 www.acmicpc.net ↑ 해당문제 링크 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BJ10039 { public static void main(String[] args) throws IOException { BufferedReader br = new Buffer..

https://www.acmicpc.net/problem/5575 5575번: 타임 카드 JOI 상사는 직원의 근무시간을 타임 카드로 관리하고있다. 직원들은 전용 장비를 사용하여 타임 카드에 출근 시간을 기록한다. 근무를 마치고 퇴근할 때도 타임 카드에 퇴근 시간을 기록한다. www.acmicpc.net import java.io.*; import java.util.StringTokenizer; public class BJ5575 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); for(int i =0; i

https://www.acmicpc.net/problem/5543 5543번: 상근날드 입력은 총 다섯 줄이다. 첫째 줄에는 상덕버거, 둘째 줄에는 중덕버거, 셋째 줄에는 하덕버거의 가격이 주어진다. 넷째 줄에는 콜라의 가격, 다섯째 줄에는 사이다의 가격이 주어진다. 모든 가 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BJ5543 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStre..

https://www.acmicpc.net/problem/14928 14928번: 큰 수 (BIG) 첫째 줄에 제연이가 가장 좋아하는 수 N이 주어진다. (N ≤ 101,000,000) www.acmicpc.net 초심부터 시작해보는 알고리즘 공부..! 브론즈 4-5정도는 기초적인 문제가 많아서, 굳이 블로그에 풀이는 안쓸것 같고, 풀다가 '어?' 이랬던 부분을 다시 언급해보고자 한다. import java.io.*; public class BJ14928 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Buffe..

입출력 문제. 처음에 int로 적용했을때, 값은 올바르게 나왔는데, 채점은 틀리게 나왔다. 응? 뭐지? 라고 하다가 N과 M의 범위가 int의 범위를 넘어서는거였음. 이럴땐, BigInteger를 써줘야 한다. int 범위 : –2,147,483,648 ~ 2,147,483,647 BigInteger의 범위 : Immutable arbitrary-precision integers(불변한 임의의 정밀한 정수) -Java API - 즉, 무한대라는 말씀! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; import java.util.Stri..

https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 손익분기점을 구하는 프로그램. 손익분기점에 대해 잘 모른다면, 문제를 이해하는게 조금은 어려울 수도 있겠다싶다. 다행히 나는 회계학을 복수전공해서 쉽게 이해... 손익분기점이란 말 그대로 손익이 아는 시점이라고 보면 된다. 문제를 보면 변수가 주어지는데, 1. 고정 비용(불변) 2. 가변 비용 3. 상품 가격 1번의 경우는 몇 대를 생산하던지 변하지 않는 값이다. 즉, 문제에서 요구하는건 n 개를 생산..

입출력 문제. Buffer와 StringTokenizer 사용 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.in)); String str = br.readLine(); StringTokenizer st = new StringTokenizer(str, " "); in..