분류 전체보기237 백준 [자바 java] 1717번 : 집합의 표현 https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net 이 문제는 유니온파인드를 사용하여 풀었다. 옛날에는 유니온파인드가 복잡하고 별로라고 생각했는데, 난이도가 올라갈수록 집합문제에 이 알고리즘을 안쓰면 시간초과, 메모리초과 없이 문제를 풀 수가 없다. 처음에는 find함수에서 return할 때 재귀로 받은 값을 union[k]에 넣는 것을 생략했는데, 이랬더니 시간초과가 났다. 앞으로는 귀찮다고 생략하지 말자. .. 2023. 7. 13. 백준 [자바 java] 11279 : 최대 힙 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 문제 설명 수들을 입력받고, 0을 입력받을 때마다 이제까지 입력받았던 수 중 가장 큰 수를 출력하고 poll한다. 이외의 수를 받으면 힙에 수를 offer한다. 풀이 설명 우선순위큐를 하나 생성한다. 이 때 Collections.reverseOrder()을 이용하여 내림차순화 된 우선순위큐로 만들어준다. 수를 입력받고 이게 0이면 우선순위큐에서 poll하고 값을 string.. 2023. 7. 13. 백준 [자바 java] 1927 : 최소 힙 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 문제설명 수들을 입력받고, 0을 입력받을 때마다 이제까지 입력받았던 수 중 가장 작은 수를 출력하고 poll한다. 이외의 수를 받으면 힙에 수를 offer한다. 문제풀이 우선순위큐를 하나 생성한다 수를 입력받고 이게 0이면 우선순위큐에서 poll하고 값을 stringBuilder에 저장(비어있으면 0 저장) 아니라면 이를 우선순위 큐에 저장 풀이코드 import java.uti.. 2023. 7. 13. 잔디의 충남대 전과 설명서 2탄 안녕하세요! 1탄에서는 전과를 하기 위한 아주 기본적인 사항에 대해서 설명해 드렸는데요2탄에서는 저도 전과 전에 궁금했고, 여러분도 궁금해하실 내용들을 하나씩 정리해 드리겠습니다! Q1) 충남대의 전과 난이도가 궁금합니다. A1)과마다 너무 다릅니다. 전과생을 아예 받지 않는 과도 있고, 전출을 잘 시켜주지 않는 과도 있어요. 또한 같은 단과대 내에서 전과를 하는 것과 단과대를 옮기는 것의 난이도는 정말 다를 것입니다.하지만 전체적으로 준비를 열심히 한다면 충분히 가능성이 있을 것이라고 생각합니다. Q2)전과 사유서는 어떻게 작성하나요? A2)전과 신청서를 보면 사유 적는 란이 작아요. 그래서 한 줄 정도로 적는 사람들도 있다고 들었습니다. 하지만 그러면 안 됩니다!! 자소서라고 생각하셔야 해요. 참고.. 2023. 7. 13. 잔디의 충남대 전과 설명서 1탄 안녕하세요!! 오늘은 제가 어떻게 전과를 했고, 전과를 하고 싶으면 어떻게 해야 하는지에 대한 글을 써보려고 합니다.전과를 하기 위해 이 글을 찾아오신 후배님들께 많은 도움이 되었으면 좋겠습니다! 우선 저는 같은 단과대인 공대에서 컴퓨터융합학과로 전과를 하였습니다. (전적과는 특정될 수 있으니 생략할게요!) 1학년 1학기 끝나고부터 전과를 결심했고, 준비는 본의 아니게 쭉 해왔던 것 같아요 그럼 일단 전과의 기본적인 과정부터 차근차근 설명해드리도록 하겠습니다. 1탄에서는 기본적인 절차를, 2탄에서는 궁금해하실만한 내용을 정리해 드릴게요! 1. 전과 공지 확인하기 12월 초쯤 모든 과의 공지사항에 전과 관련 공지가 올라옵니다.여기 페이지에서 확인해야 할 것은 전과 지원서류 접수 날짜와 면접날짜입니다. 저는.. 2023. 7. 13. 백준 [자바 java] 10845 : 큐 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제설명 앞서 작성했던 스택과 비슷한 문제이다. https://ethereal-coder.tistory.com/41 백준 [자바 java] 10828 : 스택 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는.. 2023. 7. 12. 이전 1 ··· 30 31 32 33 34 35 36 ··· 40 다음
