본문 바로가기

분류 전체보기119

20920.영단어 암기는 괴로워 https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 1.설명 이번 문제에서 봐야할껀 sorted()관련 함수 였습니다. 파이썬에서 sort()함수는 오름차순으로 정렬해주는 함수입니다. 문자열 또한 오름차순으로 정렬이 됩니다.key 매개변수를 가지는 sort()함수는 key값을 기준으로 정렬되고 lambda식을 사용할 수 있습니다. lambda식은 익명함수를 지칭하는 것으로 key인.. 2024. 1. 10.
SQL(1)-DBMS 개념과 기본 SQL 구문 오늘은 데이터베이스에 대해서 공부하겠습니다 :) 데이터베이스란? 한마디로 정의하자면 '데이터의 집합'이라고 할 수 있습니다. DBMS란? 앞서 말했듯이 데이터베이스를 '데이터의집합'이라고 정의한다면, 이런 데이터베이스를 관리하고 운영하는 소프트웨어는 DBMS라고 합니다. 데이터베이스는 여러 명의 사용자나 응용 프로그램과 공유하고 동시에 접근이 가능해야 합니다. 1.DBMS 종류 데이터 베이스를 사용하기 위해서 대표적으로 MYSQL,Oracle,SQL server,MariaDB등이 있습니다.소프트웨어 각각의 사용 방법과 특징이 다르지만 특정 목적을 위해서는 어떤 것을 사용해도 무방합니다. 2.DBMS 분류 DBMS의 유형은 계층형, 망형,관계형, 객체지향형, 객체관게형으로 분류됩니다. 현재 많이 사용되는 .. 2024. 1. 9.
PYTHON(3)-객체지향(OOP) 안녕하세요. 오늘은 객체 지향 프로그래밍에 대해서 공부해보겠습니다.. 객체 지향 프로그래밍(Object Oriented Programming) 클래스는 프로그램을 이용해서 객체를 만들어주는 역할을하고 객체는 클래스에 의해 만들어지는 결과물을 말합니다. 1.클래스란?(Class) 클래스는 속성(attribute)와 행위(action)으로 구성됩니다. 클래스의 속성은 자료를 나타내며, 변수와 필드의 개념입니다. 클래스의 행위는 자료를 연산하거나 조작하는 역할로, 메소드와 함수의 개념을 의미합니다. 그럼 함수와 클래스의 차이에 대해서 말해보자면, 함수는 정의 후 호출되는 과정을 가지고 있습니다. 클래스는 정의하고 객체를 생성한뒤 생성한 객체를 사용하는 과정을 거쳐야합니다. 함수형식) def 외부함수(매개변수).. 2024. 1. 9.
13305.주유소 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 1.설명 제가 생각한 방법은 n개의 도시가 할때 첫번쨰 도시에서 두번쨰 도시로 갈때 최소비용으로 채워야하므로 cost값을 길이[0]*도시가격[0]으로 시작하고, 그 다음 price중 최소값이 존재할때 거기서 기름을 다 채우는 방법으로 계산했습니다. 문제를 처음 봤을떄 BFS(best first search)를 활용하여 구하려고했으나. 그것보다 쉬운 방법이 있을꺼같아서 이방법으로 풀어.. 2024. 1. 9.
9017.크로스 컨트리 https://www.acmicpc.net/problem/9017 9017번: 크로스 컨트리 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 케이스로 주어진다. 입력 파일의 첫 번째 줄에 테스트 케이스의 수를 나타내는 정수 T 가 주어진다. 두 번째 줄부터는 두 줄에 하나의 www.acmicpc.net 1.설명 위 그래프는 함수 선언할때 고민했던 그림입니다. 이번 문제 돌리면서 가장 헷갈렸던 부분이 2개정도 있는데 1)팀원이 6명이 안될시에 NaN값을 어떻게 넣을지에 대한 고민 2)점수를 어떻게 줘야할지? 에 대해서 고민하다가 그냥 6명이 안되는 팀들은 제거를 한뒤 점수 입력을 하자라는 생각이 들었습니다. def main(): T = int(input()) for _ in range(T): N.. 2024. 1. 8.
Python(2)-모듈,패키지 머신러닝이랑 딥러닝 파트를 공부하다 보면 수많은 모듈과 패키지를 사용하는걸 볼 수 있습니다. __name__=="__main__" 위의 코드같은걸 수많이 보고 써왔지만, 정확히 뭘 의미하는지 알지 못하고 썼던거같아요. 저도 수많은 코드와 논문들을 보면서 제대로 개념이 안잡혀서 맨날 헷갈렸는데 이.번.기.회에 한번 제대로 이해해보려고 해요 :) 1.모듈 python은 모듈이라는 기능을 활용해 코드를 분리하고 공유합니다. 모듈은 여러 변수와 함수를 가지고 있는 집합체로, 크게 표준 모듈, 외부 모듈로 나뉘는데, 기본 내장되어 있는 모듈은 '표준 모듈', 다른 사람이 만든 모듈을 '외부 모듈'이라고 부릅니다. 1)표준 모듈 표준 모듈은 위에서 말했다 시피 기본 내장되어 있는 모듈을 의미합니다. 따로 다운할 필.. 2024. 1. 5.

티스토리툴바