홍시

이것이 자료구조+알고리즘이다 with C 언어 : 러닝메이트 (naver.com) ​ 자료구조 공부의 필요성에 대해....조금씩 느끼면서 YES24에 모바일 도서관을 통해서 책 대여가 가능하길래 한번 봤는데 내용도 괜찮아서 한번 읽으면서 공부 해보려고 한다.! ​ 가장 먼저 C언어 복습들을 한다. 기초문법 다 뛰어넘고 포인터 부터 시작하고 순서대로 포인터, 구조체 등등 순서대로 책이 적혀져 있다. 다음은 가장 기초적인 리스트부터 시작해서 스택, 큐, 트리 부터 시작해서 본격적으로 알고리즘으로 넘어가는데 순서대로 정렬, 탐색, 우선순위큐와 힙, 해시 테이블, 그래프, 문자열 탐색으로 이어지고, 가장 마지막으로 알고리즘 설계 기법 짜기 순서대로 진행된다. 알고리즘 설계 기법으로는 성능 분석, 분할 정복, d..

스티커 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 53155 24760 16954 47.012% 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다. 모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점수를 매기고, 점수의 합이 최대가 되게 스티커를 떼어내려고 한다. 먼저, 그림 (b)와 같이 각 스티커에 점수를 매겼다..

경쟁적 전염 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 16623 5236 3427 29.271% 문제 NxN 크기의 시험관이 있다. 시험관은 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 바이러스가 존재할 수 있다. 모든 바이러스는 1번부터 K번까지의 바이러스 종류 중 하나에 속한다. 시험관에 존재하는 모든 바이러스는 1초마다 상, 하, 좌, 우의 방향으로 증식해 나간다. 단, 매 초마다 번호가 낮은 종류의 바이러스부터 먼저 증식한다. 또한 증식 과정에서 특정한 칸에 이미 어떠한 바이러스가 존재한다면, 그 곳에는 다른 바이러스가 들어갈 수 없다. 시험관의 크기와 바이러스의 위치 정보가 주어졌을 때, S초가 지난 후에 (X,Y)에 존재하는 바이러스의 종류를 출력하..

문제 춘향이는 편의점 카운터에서 일한다. 손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러 주어야 한다. 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주는 프로그램을 작성하시오. 예를 들어, 거스름돈이 15원이면 5원짜리 3개를, 거스름돈이 14원이면 5원짜리 2개와 2원짜리 2개로 총 4개를, 거스름돈이 13원이면 5원짜리 1개와 2원짜리 4개로 총 5개를 주어야 동전의 개수가 최소가 된다. ​ 입력 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. ​ 출력 거스름돈 동전의 최소 개수를 출력한다. 만약 거슬러 줄 수 없으면 -1을 출력한다. www.acmicpc.net ..