분류 전체보기 검색 결과
103 개의 검색 결과가 있습니다.
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 1920번 답 : 수 찾기

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 이 문제 처음에 예제 입력만 보고 뭔소린지 이해가 안됐는데,, 맨 처음에 준 배열을 기준으로 두번째 배열의 값들이 존재하는지 1,0으로 구분하는 문제다. 사실 이걸 과외학생이랑 파이썬으로 푼 적이 있어서 이진 탐색 문제인 것을 알고 있었다. 그래서 자바로 풀었는데,,ㅋㅋ 아니 자바에서 binarySearch 메소드 있는줄 모르고 처음에 그냥 짜서 품..

2021. 9. 4. 00:05
지니의 대학생활/자격증

정보보안기사 자가격리자 | 자격증 시험 코로나 | 자가격리자 응시료 환불

안녕하세욤,,ㅋㅋ 저같은 분이 있을까봐.. 글로 공유합니다..ㅎ 자가격리 통보를 받은 후에 일정을 보니.. 격리 해제되기 전에 정보보안기사 필기 시험이 있더라구요.. 그래서 공지사항 보니까 자가격리자는 응시불가라고 적혀있어서 (당연하겠지만,,ㅠ) 시험을 취소했어욥! 8/31에! 응시료가 18800원인데 며칠 후에 50%인 9400원이 입금되었습니당..ㅎ 근데 이게 제가 그냥 사이트에서 취소 버튼을 누른거라 원칙대로 50%만 환불된거거든요?! 근데 9/2인 어제 정보보안 자격검정센서에서 연락이 왔어욤.. ㅋㅋ 저 취소했는데욤..ㅠㅠ 그래서 다시 사이트 들어가서 공지사항 보니까.. 자가격리로 인한 취소는 100% 환불이더라구요.. 엄청 큰 돈은 아니지만, 그래도 받을 수 있는 돈이면 받아야쥬!! 환불 신청서..

2021. 9. 3. 22:09
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 15829번 답 : Hashing

https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 이 문제는 50점 맞기는 쉽다.. 문제는 문자열 길이 50이하의 테스트케이스인 Large 파트에서 점수를 얻으려면 추가로 고려해야하는 부분이 있다..ㅠㅠ 내가 이 문제 만점받느라고 좀 시간을 썼다,,^^ 먼저 구글링해서 힌트를 좀 얻었다. 1. 모듈러연산의 성질 1) ( A + B ) mod M = ((A mod M) + (B mod M)) mod M 2) ( A * B ) mod M = ((A..

2021. 9. 3. 00:28
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 2869번 답 : 달팽이는 올라가고 싶다

https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 이 문제^^ 참 욕나온다. 사실 문제만 보면 while문 돌리면 되는 간단한 문제라고 생각하겠지만 이 문제의 함정은 "시간 제한"에 있다..ㅋ 0.15초 실환가^^ 0.15초인데다가 입력 조건을 보면 숫자 범위가 10억이다..ㅋ 반복문 절대 불가.. 쓰면 무조건 시간 초과 뜬다.. 무적권 수식 하나로 마무리 해야한다.. 일단 처음에 짜서 통과한 코드다! import java.util.*; import java.io.*; public class Main {..

2021. 9. 1. 02:22
알고리즘 (for 코딩테스트)/백준_자바 (Java)

자바 실행시간 줄이는 Tip | 자바 백준 시간초과 시 해볼만한 시도 | 자바 초보자

아 일단 미리 말씀드리지만,, 자바 고인물들은 나가주세요,,,ㅠㅠ 저는 코린이... 입장에서.. 자바랑 이제 막 친해지는 입장에서.. 백준 풀면서 깨달은거 적은거에여,,,ㅠㅠ 이 당연한걸 왜 적어놨지? 싶으실 수도 있으니 미리 말씀드립니당,,,,,,,,ㅎㅎ 1. Scanner보다는

2021. 9. 1. 01:43
알고리즘 (for 코딩테스트)/백준_자바 (Java)

[Java 자바] 백준 알고리즘 10989번 답 : 수 정렬하기3

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 일단 이 문제는 배열로 풀 수도 있고, 해시맵으로도 풀 수 있다. 근데 진짜.. 배열로 풀었을 때 시간초과나서.. 뭐지 하고 해시맵으로 썼는데 해시맵도 시간초과나서.. 깨달은 것... 내가 마지막에 일일이 System.out.println(i); 를 해주었었다... 하..... 바본가... 시간초과난다면,, 내가 혹시 StringBuilder를 쓰지 않고 일일이 프린팅한건 아닌지 체크하길 바란다... 매번 프린트 하..

2021. 9. 1. 00:22