군만두의 IT 공부 일지

✅문제: 17218번 📌개념정리(1) 동적 프로그래밍(Dynamic Programming)정의: 복잡한 문제를 간단한 하위 문제로 나누어 해결하고, 이를 통해 중복 계산을 최소화하는 방법서브문제의 결과를 저장하고 재사용함으로써 계산 시간을 효율적으로 단축함.(2) 최장 공통 부분 수열(Longest Common Subsequence, LCS)정의: 두 시퀀스에서 순서를 유지하면서 둘 모두의 부분 수열이 되는 가장 긴 수열을 찾는 문제LCS는 문자열 비교, 데이터 동기화, 생물학적 서열 분석 등 다양한 분야에서 활용됨.📌문제풀이두 문자열 사이의 최장 공통 부분 수열을 구하는 문제임. 각 문자열을 순차적으로 비교하면서 공통 문자를 발견할 때마다 결과 문자열에 추가함.1. 두 문자열의 길이에 대한 2차원 ..

✅문제: 25206번 25206번: 너의 평점은인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치www.acmicpc.net 📌개념정리(1) 리스트 인덱싱정의: 파이썬에서 연속적인 데이터를 저장하는 자료구조특정 요소를 찾을 때, 인덱싱을 통해 각 요소에 접근할 수 있음.📌문제풀이주어진 과목들의 학점을 기반으로 평균 학점을 계산하는 문제임. 과목 이름, 학점 단위, 그리고 성적이 입력값으로 주어지며, P는 Pass/Fail 과목으로 평균 계산에서 제외됨.1. 각 과목의 학점 단위와 성적을 분리하여 처리2. P가 아닌 성적은 평균 계산에 ..

✅문제: 1316번 1316번: 그룹 단어 체커그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때www.acmicpc.net📌개념정리(1) 집합(Set)정의: 중복을 허용하지 않는 순서가 없는 자료구조파이썬에서는 집합 자료형(set)을 이용하여 요소의 중복을 자연스럽게 제거할 수 있음.파이썬에서 집합 사용요소 추가: add() 메소드를 사용하여 집합에 요소를 추가함.요소 확인: in 연산자를 사용하여 요소가 집합에 있는지 확인할 수 있음.요소 삭제: remove() 메소드를 사용하여 집합에서 요소를 제..

✅문제: 4949번 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 📌개념정리 (1) 스택(Stack) 정의: 후입선출(LIFO, Last In First Out)의 원리로 작동하는 자료구조 파이썬에서는 리스트(List) 자료형을 스택(Stack)처럼 사용할 수 있음. 파이썬의 리스트가 동적 배열로 구현되어 있어서 스택의 핵심 연산인 푸시(push, 요소를 추가하는 연산)와 팝(pop, 최근에 추가된 요소를 제거하는 연산)을 기본적으로 지원하기 때문. 파이썬에서 스택 사용 푸시(Push)..

✅문제: 25083번 📌개념정리 (1) ' " \ 등 출력 정의: 출력할 문자열 앞에 \를 붙임. 예) \', \", \\ 등 (2) r(raw string) 정의: \b(백스페이스) , \" (큰따옴표 출력) , \n(줄바꿈) 등과 같은 escape문에 raw string을 사용하면 escape문이 동작되지 않고 문자 그대로 출력됨. 출력할 문자열 앞에 r을 붙임. 예) r"C:\programs\Test\Bin'" 📌문제풀이 print(r''' ,r'"7 r`-_ ,' ,/ \. ". L_r' `~\/ | |''') print(r''' ''')에서 공백 부분에 문자열을 복붙해서 넣음. 📌 후기 다른 문제(10171번, 10172번)의 숏코딩에서 본 것을 활용함. 이전에는 \를 사용하는 방법으로 출력했는..

✅문제: 1000번 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 📌개념정리 (1) 문자열.split() 정의: 문자열을 일정한 규칙으로 잘라서 리스트로 만들어 주는 함수 📌문제풀이 a = int(input()) b = int(input()) print(a+b) 처음 작성한 코드. 파이썬 문법을 오랜만에 작성해서 기초적인 부분을 틀렸음. 런타임 에러가 발생함. 문자열로 구분해서 입력받아야 했고, 입력받은 문자를 int형으로 바꾸어줘야 됨. a,b = input().split() print(int(a)+int(b)) 위 코드로 실행하니 맞았습니다! 📌후기 오랜만에 백준 문제를 풀어서 쉬운 문제도 어색하게 느껴짐... 공부는 계속..