분류 전체보기

알고리즘/백준(BOJ)

[백준/C++] 14593번 2017 아주대학교 프로그래밍 경시대회 (Large)

https://www.acmicpc.net/problem/14593 14593번: 2017 아주대학교 프로그래밍 경시대회 (Large) 아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)는 2009년 제1회를 시작으로 2014년 제6회까지 개최된 아주대학교 학생들을 위한 프로그래밍 경시대회이다. 2017년, 다른 학교에서 활발히 www.acmicpc.net 문제 분석 문제의 설명중 대부분은 실제 경시대회 규칙인듯하여, 중요한 부분만 뽑아 분석하자. ! 해결한 문제 점수의 총합이 높은 참가자가 더 높은 순위를 가진다. ! 점수의 총합이 같은 경우, 제출 횟수가 적은 참가자가 더 높은 순위를 가진다. ! 점수의 총합과 제출 횟수가 같은 경우, 마지막으로 점수를 획득한 문제의..

알고리즘/백준(BOJ)

[백준/C++] 1316번 그룹 단어 체커

https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는..

파이썬

[AI프로그래밍] 파이썬의 여러 라이브러리

이 글에서는 간단히 라이브러리들의 종류에 대해서만 소개하고 넘어갈 예정이다. 각 라이브러리들의 자세한 정보가 궁금하다면 구글링 또는 직접 공부하길 바란다. ​ Numpy  프로그램 라이브러리  수학의 함수 등 여러 계산을 편리하게 하기 위한 라이브러리 ​ Import numpy as np ​ Ndarray Class np.array()와 같은 형식으로 사용, 클래스이므로 객체이다. ​ 리스트와 차이점 : 배열 안의 원소에 대한 연산들을 자동적으로 해주는 것이 바로 Ndarray 리스트는 수동으로 직접 하나씩 해주어야 한다. ​ ​ Pandas  프로그램 라이브러리 ​ Import pandas as pd ​ Data Frame - 엑셀, JSON, HTML, CSV, SQL 등과 같은 파일들을 데이터..

파이썬

[AI프로그래밍] Python의 기초

※ 이 글은 한국항공대학교 정재훈 교수님의 수업 자료를 바탕으로 작성됨을 알립니다. ​ 파이썬을 알아야 추후 머신러닝을 통한 Neural Network를 구현할 수 있다. 고로 짚고 넘어가자. 파이썬의 특징 1. 배우기 쉽고, 강력 2. 고수준의 데이터 구조(메모리 관리 x) 3. 인터프리팅 환경 ​ 상수 1. 문자열 2. 숫자열 3. 불리언 4. 리스트 ​ 흐름제어 1. if 2. while 3. for + continue, break ​ 자료구조 1. 리스트 2. 튜플 3. 문자열 ​ 객체지향 프로그래밍 1. 클래스 2. 메서드 3. attribute 4. init 함수 5. 상속 ​ 파일 입출력 1. open() 2. with ... as ... ​ 객체 저장 1. pickle ​ 모듈 - 파이썬에..

알고리즘/백준(BOJ)

[백준/C++] 14561번 회문

https://www.acmicpc.net/problem/14561 14561번: 회문 n진수는 base가 n인 수를 말한다. 예를 들어 십진수는 base가 10인 수이다. n진수의 수 AmAm-1Am-2…A1A0를 n진수로 표현해보면 AmAm-1Am-2…A1A0 = Am × nm + Am-1 × nm–1 + Am-2 × nm–2 + … + A1 × n1 + A0 × n0이다. www.acmicpc.net 문제 분석 n진수는 base가 n인 수를 말한다. 예를 들어 십진수는 base가 10인 수이다. n진수의 수 AmAm-1Am-2…A1A0를 n진수로 표현해보면 AmAm-1Am-2…A1A0 = Am × nm + Am-1 × nm–1 + Am-2 × nm–2 + … + A1 × n1 + A0 × n0이다...

알고리즘/백준(BOJ)

[백준/C++] 1371번 가장 많은 글자

https://www.acmicpc.net/problem/1371 1371번: 가장 많은 글자 첫째 줄부터 글의 문장이 주어진다. 글은 최대 50개의 줄로 이루어져 있고, 각 줄은 최대 50개의 글자로 이루어져 있다. 각 줄에는 공백과 알파벳 소문자만 있다. 문장에 알파벳은 적어도 하나 이 www.acmicpc.net 문제 분석 영어권에서는 어떤 글자가 다른 글자보다 많이 쓰인다. 예를 들어, 긴 글에서 약 12.31%를 차지하는 글자는 e이다. 어떤 글이 주어졌을 때, 가장 많이 나온 글자를 출력하라. 입력으로는 첫째 줄부터 글의 문장이 주어진다. 글은 최대 50개의 줄로 이루어져 있고, 각 줄은 최대 50개의 글자로 이루어져 있다. 각 줄에는 공백과 알파벳 소문자만 있다. 문장에 알파벳은 적어도 하나..

beomseok99
'분류 전체보기' 카테고리의 글 목록 (33 Page)