군만두의 IT 공부 일지

목차       제목: 이것이 자바다  저자: 신용권, 임경균  출판사: 한빛미디어  가격: 38,000원  많이 쓰이는 JAVA 프로그래밍 기본서        CS 스터디를 진행하고, 같은 스터디원과 자바 스터디를 진행하기로 했습니다. 블로그에 학습 내용을 정리한 후, 배운 내용을 github에 다시 정리하여 팀원들에게 설명하는 방식으로 할 것 같습니다. 이 책은 전공 교재로 쓰여도 될 정도로 이미지와 설명이 잘 구성되어 있습니다. 유튜브 강의도 제공하고 있어 도움이 될 것 같습니다. 저와 스터디원 둘 다 전공자이므로 5장부터 학습할 예정입니다. 이번 파트에서는 참조 타입에 대해서 평소 헷갈렸던 내용을 정확히 알고 갈 수 있을 것 같습니다.5장. 참조 타입5.1 데이터 타입 분류자바의 데이터 타입은 기..

✅문제: 1181번📌문제풀이주어진 단어들을 정렬하여 출력하는 문제임. 단어를 길이순으로 먼저 정렬하고, 길이가 같으면 사전순으로 정렬하며, 중복된 단어는 한 번만 출력해야 함.입력 데이터를 리스트로 저장입력으로 주어진 단어들을 리스트로 읽어옴.동일한 단어가 여러 번 입력될 수 있으므로 중복을 제거해야 함.중복 제거set()을 사용하여 중복된 단어를 제거한 뒤, 리스트로 변환함.이를 통해 각 단어를 한 번씩만 처리할 수 있음.정렬 기준 적용sort() 함수의 key를 사용하여 두 가지 정렬 기준을 설정함.단어의 길이순 정렬길이가 같은 경우 사전순 정렬import sysinput = sys.stdin.readdef solution(words): unique_words = list(set(words))..

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

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

✅문제: 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)) 위 코드로 실행하니 맞았습니다! 📌후기 오랜만에 백준 문제를 풀어서 쉬운 문제도 어색하게 느껴짐... 공부는 계속..