2025/09/11 5

[딩코딩코 2025 코딩테스트 필수 알고리즘] - 13. 큐

본 글은 딩코딩코 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』강의를 듣고 정리한 내용입니다.강의와 수업 자료에 수록된 일부 코드와 이미지를 참고하여 발췌·활용하였습니다.코딩테스트 준비를 체계적으로 하고 싶으시다면, 아래 링크에서 강의를 확인해 보세요👉 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 보러 가기본 게시물은 파트너스 활동의 일환으로 작성되었으며, 구매 시 소정의 수수료를 받을 수 있습니다.큐(Queue)큐란 한쪽 끝으로 자료를 넣고, 반대쪽에서 자료를 뺄 수 있는 선형구조 이다. 이런 자료 구조를 FIFO, First In First Out 이라고 부른다**.**이런 자료구조가 왜 필요할까? 바로, 순서대로 처리되어야 하는 일에 필요하기 때문이다.큐의 기능큐라..

[백준] 5597 : 과제 안 내신 (Python/파이썬)

문제 링크https://www.acmicpc.net/problem/5597문제X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다.교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오.입력입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)가 한 줄에 하나씩 주어진다. 출석번호에 중복은 없다.출력출력은 2줄이다. 1번째 줄엔 제출하지 않은 학생의 출석번호 중 가장 작은 것을 출력하고, 2번째 줄에선 그 다음 출석번호를 출력한다.예제입력3145796101112131415161718192021222324252627282930출력2..

백준 2025.09.11

[백준] 10813 : 공 바꾸기 (Python/파이썬)

문제 링크https://www.acmicpc.net/problem/10813문제도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다.도현이는 앞으로 M번 공을 바꾸려고 한다. 도현이는 공을 바꿀 바구니 2개를 선택하고, 두 바구니에 들어있는 공을 서로 교환한다.공을 어떻게 바꿀지가 주어졌을 때, M번 공을 바꾼 이후에 각 바구니에 어떤 공이 들어있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다.둘째 줄부터 M개의 줄에 걸쳐서 공을 교환할 방법이 주어진다. 각 방법은 두 정수 i j로 이루어져 ..

백준 2025.09.11

TIL - 20250910

📚 오늘 공부한 내용https://sson-coding.tistory.com/58 [백준] 2562 : 최댓값 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/2562문제9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.예를 들어, 서로 다른 9개의sson-coding.tistory.comhttps://sson-coding.tistory.com/59 [백준] 10810 : 공 넣기 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/10810문제도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N..

TIL 2025.09.11

[김영한의 실전 자바 기본편] - 7. 자바 메모리와 static

본 글은 김영한 님의 『김영한의 실전 자바 - 기본편』 강의를 학습하며 정리한 내용입니다.강의 자료에 포함된 일부 코드와 이미지를 참고하여 발췌·활용하였습니다.자바 기본기를 제대로 다지고 싶으시다면, 아래 링크에서 강의를 확인해 보세요 『김영한의 실전 자바 - 기본편』 보러 가기본 게시물은 파트너스 활동의 일환으로 작성되었으며, 구매 시 소정의 수수료를 받을 수 있습니다.자바 메모리 구조자바 메모리 구조는 크게 메서드 영역, 스택 영역, 힙 영역 3개로 나눌 수 있다. 비유를 하자면 메서드 영역이 붕어빵 틀, 힙 영역이 생성된 붕어빵이 존재하는 공간이다.메서드 영역메서드 영역은 프로그램을 실행하는데 필요한 공통 데이터를 관리하고, 프로그램의 모든 영역에서 공유한다.메서드 영역에는 클래스 정보, stati..