목록ALGORITHM/BOJ (34)
scone-lemon

https://www.acmicpc.net/problem/2851 2851번: 슈퍼 마리오 첫째 줄에 마리오가 받는 점수를 출력한다. 만약 100에 가까운 수가 2개라면 (예: 98, 102) 마리오는 큰 값을 선택한다. www.acmicpc.net BOJ_2851_re 가 맞은 코드고 BOJ_2851는 틀리거나 런타임 에러가 나는 코드! 아니 근데 로직상 아무 문제가 없는데, 바꿔준거라곤 sums[] 배열 대신 min, max를 사용해준건데 ㅠㅠ 이게 큰 변화인건가? 솔직히 원래코드가 왜 안되는지 아직 이해가 안간다 ㅠㅠ package IM_0828; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream..

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net package IM_0828; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class BOJ_11399 { public static void main(String[] args) throws ..

https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net package IM_0828; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class BOJ_8958 { public static void ..

https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net package IM_0828; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class BOJ_3052 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = n..

https://www.acmicpc.net/problem/3985 3985번: 롤 케이크 첫째 줄에 롤 케이크의 길이 L (1 ≤ L ≤ 1000)이 주어진다. 둘째 줄에는 방청객의 수 N (1 ≤ N ≤ 1000)이 주어진다. 다음 N개 줄에는 각 방청객 i가 종이에 적어낸 수 Pi와 Ki가 주어진다. (1 ≤ Pi ≤ Ki www.acmicpc.net 코드가 너무너무 더럽지만 오늘은 빨리 IM 대비 문제를 최대한 풀어보는게 목표.. 최적화는 내일! package IM1; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java...

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 처음엔 부분집합을 사용했는데 시간초과가 났다.. 심지어 subset 함수 구현은 생각이 잘 안나서 youtube live 코드를 참고했는데도 틀려서 화가 났다! 다른 사람들은 대체 어떻게 푼거지 싶어서 구글을 살짝 봤다. 자세히는 안보고 전체 구조만 휘리릭 봤는데 for문을 몇개씩 쓰는 것 같은데도 잘 돌아간다고 해서 나도 전략을 바꿔서 두번째 방법으로는 카드 3장..

https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net package IM1; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BOJ_2941 { public static String[] check = {"c=", "c-", "dz=", "d-", "lj", "nj", "s=..

https://www.acmicpc.net/problem/2999 2999번: 비밀 이메일 정인이는 원래 "bombonisuuladici"를 보내려고 했다. 이 메시지는 16글자이므로, 정인이는 1*16, 2*8, 4*4 행렬을 선택할 수 있다. R이 가장 큰 것은 4*4이므로, 4*4를 선택한다. 정인이가 만든 행렬은 다음과 www.acmicpc.net package IM; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; // 비밀이메일 public class BOJ_2999 { p..