목록분류 전체보기 (295)
습관처럼
https://www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 문자를 아스키코드로 변환하는 기초적인 문제입니다. 기초를 놓치지 맙시다~ 접근 방법 코드로 대체하겠습니다.~ 코드 #include #include using namespace std; char a; int main(){ cin>>a; cout
https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 풀이 피보나치 3번째를 호출하면 다음과 같은 일이 일어난다. 이때 피보나치 3번째는 피보나치 2번째 1번째를 호출하는 식의 재귀형식으로 호출이 진행될때 최종으로 만들어지는 0과 1의 개수를 구하는 문제이다. 접근 방법 처음 접근 방법은 피보나치 수열 N번째를 재귀를 통해 분해하는 방법을 사용했으나 시간초과가 발생했다. 다음 방법은 0, 1의 개수 또한 피보나치 수열을 만족하기 때문에 0번째, 1번째의 0, 1의 개수를 설정하고 피보나치 함수를 이용했다. 코드 #include #includ..
MMF MMF는 무엇일까요? MMF는 Money Market Fund의 약자로, 단기금융상품에 집중투자해 단기 실세 금리의 등락이 펀드 수익률에 신속히 반영될 수 있도록 한 초단기공사채형 상품을 지칭합니다. 쉽게 말해 고객의 돈을 모아 주로 금리가 높은 CP(기업어음), CD(양도성예금증서), 콜 등 단기금융상품에 집중 투자해서 수익을 되돌려주는 방식을 취하는데요. 고수익상품에 운용하기 때문에 수익률이 높은 게 특징이죠. CD나 CP의 경우에는 투자금액에 제한이 있지만 MMF는 가입 금액 제한이 없어 소액투자자도 쉽게 투자할 수 있는 장점이 있습니다. 또, CMA처럼 수시 입출금이 가능하고 하루만 돈을 넣어둬도 운용실적에 따른 이익금을 받을 수 있기 때문에 단기 자금을 운용하는데 적합하며, 1년 이내의 ..
https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 설명 N이 주어졌을때, N*N 체스판에서 N개의 퀸의 이동 방향이 서로 겹치지 않고 N개 모두 배치될 수 있는 경우의 수를 구하는 문제 접근 방법 백트래킹, DFS를 이용한 문제입니다. 가능성이 없는 경우의 수를 배제하면서 풀이를 진행하시면 됩니다. 이 문제에서 가장 중요한 것은 퀸이 상,하,좌,우, 대각선을 모두 움직일 수 있으므로 퀸은 하나의 행의 하나 또는 하나의 열의 하나만 존재할 수 있습니다. 나아..
보호되어 있는 글입니다.
https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 www.acmicpc.net 문제 설명 적록 생맹이므로 'R'와 'G'를 같은 색으로 인식한다 이때 색의 영역이 주어질때 정상일때 보이는 색의 영역의 개수와 그렇지..
https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 후 K줄에 걸쳐 이미 가지고 있는 각 랜선의 길이가 센티미터 단위의 정수로 입력된다. 랜선의 길이는 231-1보다 작거나 같은 자연수이다. www.acmicpc.net 문제 설명 자체적으로 K개의 랜선을 가지고 있으며 K개의 랜선은 길이가 제각각이다. 이때 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. (자르고 남은 랜선은 버리며 이미 자른 랜선은 붙..
4.4.2 Binning : Binning/Converting Numerical Age to Categorical Variable feature vector map: child: 0 young: 1 adult: 2 mid-age: 3 senior: 4 4.5 Embarked 4.5.1 filling missing values >>more than 50% of 1st class are from S embark >>more than 50% of 2nd class are from S embark >>more than 50% of 3rd class are from S embark fill out missing embark with S embark 4.6 Fare 4.7 Cabin 4.8 FamilySize 5...