BOJ
-
[Java] 2503번 : 숫자 야구BOJ 2024. 1. 27. 21:15
https://www.acmicpc.net/problem/2503 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net 이렇게 푸는게 맞는건가 싶지만,,,다른방법이 떠오르지않았ㄷ,ㅏㅏ,,, 우선 check 함수로 서로 다른 숫자, 그리고 0이 아닐때를 체크해주고, 위에 처음에 틀렸던건, 이 check 함수에서 else 문에 0이 아닐때를 체크해주지 않아서 틀렸었다! public static boolean check(int a) { String str = ""; str += (a + ""); if ((str.char..
-
[Java] 16439번 : 치킨치킨치킨BOJ 2024. 1. 27. 15:19
https://www.acmicpc.net/problem/16439 16439번: 치킨치킨치킨 첫 번째 줄에 고리 회원의 수 N (1 ≤ N ≤ 30) 과 치킨 종류의 수 M (3 ≤ M ≤ 30) 이 주어집니다. 두 번째 줄부터 N개의 줄에 각 회원의 치킨 선호도가 주어집니다. i+1번째 줄에는 i번째 회원의 선 www.acmicpc.net 치킨이 먹고싶어서 그냥 이 문제를 풀었는데,,,목이 턱턱 맥혔다,,,, 정말 내 기분이잖아요~!~!~!~! 실버4라고 만만하게 봤는데,,,난 어려웠다,,, 조합으로 좀 복잡하게 풀었다! 간단하게 로직을 설명하자면, 무조건 3가지 종류 밖에 안되기 때문에 열을 기준으로 조합을 돌려서, 그 결과값을 문자열(str)로 저장하고, 다시 숫자로 변경해서 새로운 out 배열에..
-
[Java] 15661번 : 링크와 스타트BOJ 2024. 1. 27. 00:57
https://www.acmicpc.net/problem/15661 15661번: 링크와 스타트 첫째 줄에 N(4 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 S가 주어진다. 각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다. Sii는 항상 0이고, 나머지 Sij는 1보다 크거나 같고, 100 www.acmicpc.net 출력 초과는 디버깅 코드를 그대로 넣어서 그런거고,,,,사실 다른 블로그를 좀 참고하긴 했다! 바로 생각이 안떠오르더라! 그리고 문제 이해를 또 잘못해가지고,,,, 눈을 좀 크게 뜨고 보면, 두 팀의 인원수는 같지 않아도 된다,,, 난 굳이 같아야하는 줄 알고 고민을 했었다,,,후,,, 체크 배열을 활용해서 true, false 로 두개의 팀으로 나누었..
-
[Java] 1421번 : 나무꾼 이다솜BOJ 2024. 1. 26. 00:36
https://www.acmicpc.net/problem/1421 1421번: 나무꾼 이다솜 첫째 줄에 이다솜이 가지고 있는 나무의 개수 N과 나무를 자를 때 드는 비용 C와 나무 한 단위의 가격 W이 주어진다. 둘째 줄부터 총 N개의 줄에 이다솜이 가지고 잇는 나무의 길이가 한 줄에 하나 www.acmicpc.net 나무꾼 이다솜 샛기 내가 이겨줬다!!!! 처음에 접근 자체를 잘못했다,,,문제 이해를 못했다 허허,,,최소값으로 for문을 돌렸는데, 나무를 자르지않고도 팔 수 있었다,,, 그래서 최대값으로 바꿔서 다시 풀이! https://adjh54.tistory.com/176 [Java/Short] 배열/리스트 내의 최소값, 최대값 찾는 방법 : min, max 해당 페이지에서는 정수 배열 혹은 리스..
-
[Java] 1759번 : 암호 만들기BOJ 2024. 1. 24. 23:05
https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 처음에 메모리초과 나와서 꽤나 당황했다,,, 처음에는 combination 이 아니라 순열을 돌렸기 땜시,,,여기에서 오류가 팡팡팡팡 파라팡~ 나왔다,,,ㅎ public static void permutation(String arr[], boolean visited[], String output[], int depth, int r) { if(depth==r) { String str =""; for(in..
-
[Java] 15663번 : N과 M (9)BOJ 2024. 1. 24. 20:14
https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 오늘도 새롭게 알아가는 자바의 심오한 세계!!! 처음 2번 틀린건 한 60프로정도,,,? 그리고 컴파일 에러 났던거는 C++로 제출해서이다,,,푸히ㅣ히ㅣ 문제는 N과M(3)에서 크게 달라지는건 없었지만, 중복제거가 고민을 좀 했어야했다! HashMap도써보고,,,별짓다해봤지만 최고의 방법은 바로 이것! https://adjh54.tistory.com/175#google_vignette [Java..
-
[Java] 15651번 : N과 M (3)BOJ 2024. 1. 22. 23:29
https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 아 망할놈의 시간초과 진짜,,, 오늘도 어김없이 나오는 시간초과 ㅎㅎ 문제는 간단한 문제였다. 그냥 순열 구하는 문제였는데, 중복을 다 허용해서 구하면 된다! https://gyuwon95.tistory.com/136 [Java] 순열(Permutation), 조합(Combination) 순열 순열이란 n개의 값 중에서 r개의 숫자를 순서를 고려해서 뽑는 경우를 말한다. ex) 1, 2, 3의 ..
-
[Java] 28278번 : 스택2BOJ 2024. 1. 19. 22:27
https://www.acmicpc.net/problem/28278 28278번: 스택 2 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다. www.acmicpc.net 정말 난리가 나써따,,,,,ㅠㅠ 처음 런타임 에러는 main 함수를 안적었고,,, 두번째는 패키지를 추가해서 넣어가지고 그랬다. 시간초과는! 바로 System.out.println을 계속 불렀기 때문이었다,,, 처음에 제출했던 코드는 아래와 같았다! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; impor..