전체 글(99)
-
10일차 - 회상 ( 백준 - 32953번 )
32953번 : 회상 문제노교수는 지금까지 서울사이버대학교 빅데이터·정보보호학과와 인공지능학과, 컴퓨터공학과 등에서 N$N$개의 수업을 진행하였다. 수업을 들었던 학생들을 회상하던 어느 날, 노교수는 자신의 수업을 M$M$개 이상 들은 학생이 몇 명인지 궁금해졌다.수업과 학생의 수가 너무 많아 한눈에 들어오지 않았던 노교수는, 당신에게 분석을 의뢰했다. 각 수업을 들은 학생들의 학번이 주어질 때, 조건을 만족하는 학생의 수를 구하자.입력첫 번째 줄에 N, M이 차례대로 주어진다. (1 ≤ N ≤ 100; 1≤ M ≤ N)두 번째 줄부터 2 × N개의 줄에 걸쳐 각 수업에 대한 정보 N개가 순서대로 주어진다. i번 수업의 정보는 두 개의 줄로 이뤄진다. 첫 번째 줄에 과목의 수강생 수 Ki, 두 번째 줄에..
2025.01.24 -
9일차 - 전주 듣고 노래 맞히기 ( 백준 - 31562번 )
31562번 : 전주 듣고 노래 맞히기 풀이1. 아는 노래 N개와 맞출 노래 M개를 정수로 받아온다. N, M = map(int, input().split()) 2. 노래를 받아 올 딕셔너리를 만든다. song = {} 3. 노래 제목 길이 T , 노래 제목 S , 처음 등장하는 일곱 개의 음이름을 a1, a2, a3, a4, a5, a6, a7에 N번 반복하여 받아온다. for _ in range(N): T, S, a1, a2, a3, a4, a5, a6, a7 = input().split() 4. 첫 세 음만 필요하기 때문에 a1, a2, a3만 A라는 리스트에 포함시킨다. song 딕셔너리안에 S(노래 제목)를 키를 가진 A(value)를 넣어준다. A = [a1, a2, a3] son..
2025.01.23 -
도커 GitLab 사용, 도커파일 생성 & 빌드 (ubuntu 환경)
✅ GitLab ? 세계에서 가장 널리 사용하는 CI / CD 툴 중 하나로, GitLab으로 프로젝트를 만들고 Git 기반으로 소스코드를 관리하고 Docker 애플리케이션을 빌드하게 된다. 이렇게 빌드한 애플리케이션을 AWS의 Docker Image 저장소인 ECR에 Push하여 AWS에 배포하기 위한 준비를 마치게 된다.git + cicd + 일감관리( issue ) ✅ CI 과정 : plan -> code -> build -> test -> release -> deploy 에서 code~ deploy까지만 다룰듯 ✅ GitLab 이용 설명 manage => user 관리 plan => 일정 관리 code => code 관리 build => cicd 파이프라인 관리 pipeline : b..
2025.01.22 -
8일차 - 아 맞다 마늘 ( 백준 32978번 )
32978번 : 아 맞다 마늘문제APC-Extra배 흑백 요리사에 참가한 현빈이는 라운드마다 자신만의 창의적인 요리를 선보여 활약하고 있다. 결승전에 진출한 현빈, 그는 여기에서 자신의 인생 요리이자 시그니처 요리인 봉골레 파스타를 선보였다. 그러나 현빈이는 1위와 1점 차이로 아쉽게 지고 말았는데, 곰곰이 요리 과정을 복기하던 현빈이는 요리하는 과정에서 정확히 하나의 요리 재료를 빼먹었다는 것을 떠올렸다. 현빈이가 요리하는 과정에서 무슨 재료를 빼먹었는지 맞혀보자.입력첫 번째 줄에 봉골레 파스타를 만들기 위한 요리 재료 종류의 개수 N이 주어진다. (2≤N≤1000)두 번째 줄에 봉골레 파스타에 들어가는 N가지의 요리 재료가 공백으로 구분되어 주어진다. 모든 요리 재료는 한 번씩만 주어진다.세 번째 줄..
2025.01.22 -
7일차 - Hashing ( 백준 - 15829번 )
Hashing문제APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다. 이 문제에서는 여러분이 앞으로 유용하게 쓸 수 있는 해시 함수를 하나 가르쳐주고자 한다. 먼저, 편의상 입력으로 들어오는 문자열에는 영문 소문자(a, b, ..., z)로만 구성되어있다고 가정하자. 영어에는 총 26개의 알파벳이 존재하므로 a에는 1, b에는 2, c에는 3, ..., z에는 26으로 고유한 번호를 부여할 수 있다. 결과적으로 우리는 하나의 문자열을 수열로 변환할 수 있다. 예를 들어서 문자열 ..
2025.01.21 -
6일차 - 할리갈리 ( 백준 27160번 )
27160번 : 할리갈리https://www.acmicpc.net/problem/27160풀이 이 문제는 해시테이블을 사용하여 풀 수 있다. (파이썬에서는 딕셔너리)( 해시테이블은 키-값 으로 데이터를 저장하는 자료구조이다.) 1. 우선 카드의 갯수를 N으로 받는다.N = int(input()) 2. 카드정보를 담을 딕셔너리를 만들어 준다. 해당 문제에서 S는 카드에 보여지는 과일의 종류로 STRAWBERRY, BANANA, LIME, PLUM 중 하나라고 했기 때문에 key를 과일 이름으로 받고 과 value(과일 갯수) 값을 0으로 만들어준다.cards = {"STRAWBERRY": 0, "BANANA": 0, "LIME": 0, "PLUM": 0} 3. 카드 갯수만큼 반복하여 카드종류(s)와 수량..
2025.01.20