목록자바 (8)

lazylazylazylazylazylazylazylazy

백준[JAVA] 1306번 달려라 홍준

https://www.acmicpc.net/problem/1306 1306번: 달려라 홍준 첫째 줄에는 뛰는 코스의 길이, 즉 칸수 N과 홍준이의 시야의 범위 M이 주어진다. 시야가 M이라고 하면 현재 위치에서 앞뒤로 M-1칸까지 광고판이 보이는 것이다. (1 ≤ M ≤ N ≤ 1,000,000) 두 번째 www.acmicpc.net 구간별 최댓값인덱스 세그먼트 트리를 만들어서 풀었습니다. 주어진 시야를 이용하여 구간 범위를 정해주었고 그 구간내의 최댓값인덱스를 반환받아 배열에 넣어 출력해줬습니다. HTML 삽입 미리보기할 수 없는 소스
프로그래밍/Break BOJ byJAVA 2023. 2. 23. 19:39
백준[JAVA] 9345번 디지털 비디오 디스크(DVDs)

https://www.acmicpc.net/problem/9345 9345번: 디지털 비디오 디스크(DVDs) 손님이 DVD를 카운터에 가져왔을 때 손님이 원하는 DVD가 전부 존재하면, (A번 선반부터 B번 선반까지에 있는 DVD를 전부 가져왔을 때 순서에 상관없이 A번 DVD부터 B번 DVD까지 있다면) "YES"를 출력하 www.acmicpc.net 요새 세그먼트 트리만 풀고있는데 좋은 문제를 발견하여 풀이를 공유합니다! 전형적인 세그먼트트리 문제입니다. i와 k가 주어진다면 A[i]~A[k] 범위에서 순서에 상관없이 범위내의 숫자가 존재하는지 물어보는 문제입니다! 혼자 처음에는 어떻게 풀어야하나 고민을 많이 했습니다. 머지소트트리 문제처럼 각 노드의 부모를 노드끼리 리스트로 만들어서 확인할려했지만..
프로그래밍/Break BOJ byJAVA 2023. 2. 22. 19:55
백준[JAVA] 14503 로봇청소기 + 예제2번 20번이 나오는 이유 예측(자바)

www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net ---------------------------------------------------------------------------------------------------------------- 주어진 행동양식 차례대로 탐색을 진행하기때문에 dfs로 풀었습니다. 저도 예제2가 출력값으로 20이 자꾸 나와서 고생했는데 예측할만한 이유가 있었습니다. 1. 셋째줄부터 주어지는 입력값 1을 빈칸이지만 청소를 ..
프로그래밍/Break BOJ byJAVA 2023. 1. 2. 00:37
구름 알고리즘 먼데이챌린지 JAVA 2주차 3번문제 출석부

이름순으로 정렬되어있지만 같은 이름이라면 키순으로 정렬하는 문제였습니다. 문제를 보는 순간 2차원 배열을 선언해서 compare를 오버라이드해야겠다고 생각했습니다. 첫번째인자와 두번째인자가 같다면 키를 비교하는 설정을 해줬습니다. 처음에 아무리해도 오류가나서 당황했는데 알고보니 클래스를 import 안해줘서 오류가 발생한거였습니다! 다들 조심하세요!
프로그래밍/구름 알고리즘 먼데이 챌린지 2022. 10. 18. 23:35
구름 알고리즘 먼데이챌린지 JAVA 2주차 2번문제 철자 분리 집합

같은문자로 연속되지않으면 다 다른문자집합으로 인식해서 총 집합의 개수가 몇개인지 출력하는 문제였습니다. 입력받은 문자의 길이만큼 반복문을 진행하여서 i의 다음문자인 i+1과 같다면 continue를 하였고 같지않으면 총 집합 개수에 1을 더해주었습니다.
프로그래밍/구름 알고리즘 먼데이 챌린지 2022. 10. 18. 23:30
구름 알고리즘 먼데이챌린지 JAVA 2주차 1번문제 합격자찾기

응시생수를 입력받고 응시생의 점수를 입력받아 평균이상인 인원들을 출력하는 문제였습니다. 학생들의 점수를 배열에 대입해준후 배열과 평균을 비교해서 값을 출력하였습니다. 파이썬 풀이를 보면 다들 간략하고짧게했는데 저는 아직 실력이 많이 부족해서 자료구조를 능숙하게 쓰지못해 코드가 쓸데없이 긴거같습니다..
프로그래밍/구름 알고리즘 먼데이 챌린지 2022. 10. 18. 23:26
백준[JAVA] 2475번 검증수

https://www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net 또또.. 진짜 내가 얼마나 멍청해졌는지 느끼게해준 문제다.. 이게뭐라고 한동안 고민했다 맞췄긴맞췄는데 정말 내가 쓴 정답보다 좋은 답이 있을거같아서 구글링해봤더니 역시 나말고 똑똑한 사이버세상사람들이 좋은 정답을 알려줬다!! (사실 입력받은 숫자 하나하나당 0
프로그래밍/Break BOJ byJAVA 2021. 2. 10. 23:05
백준[JAVA] 2338번 긴자리 계산

https://www.acmicpc.net/problem/2338 2338번: 긴자리 계산 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을 01로 출력하면 안 된다는 의미). www.acmicpc.net ㅋㅋㅋ 이 문제를 풀면서 내가 얼마나 코딩을 안했는지느꼈다... 약 1년4개월동안 손을 놓으니까 문제도 잘못보고.. 그냥 바보 그 자체였다.. 첨엔 '1000자리를 넘지 않으며' 이 부분을보며 '1000을 넘지 않으며'로 생각해서 혼자 조건문쓰고 계속 끙끙거렸다.. 문제를 다시 읽어보고 범위 밖 큰 숫자인걸 깨닫고.. 한숨을 푹 쉬며 바로 엄청난 부자2 문제에서 배운! BigInteger를 사용했다..
프로그래밍/Break BOJ byJAVA 2021. 2. 10. 22:49
Prev 1 Next