키자드에 등록된 총 294개의 포스트를 확인하실 수 있습니다.
- N = 1 이면 1, 2, 3, 4, 5, 6, 7, 8, 9- N = 2 이면 10, 12, 21, 23, .... 87, 89, 98- N...
- DP문제. 내가 좋아하는 Bottom-Up방식!- 알고리즘에 대한 설명은 주석처리해놨으니 생략.- D[1][0],...
- cin으로 정수를 입력받은 후 getline을 사용하려면 cin.ignore()를 해줘야 한다. -> 커맨드에 5를 입...
- 2xn 타일링 문제와 매우 흡사- 이때는 2x2 타일의 경우 { = , || , ㅁ } 으로 총 3개이므로 dp[2]...
- LIS (Longest Increasing Subsequence) 알고리즘을 사용하였다.- lower_bound함수는 주어진 벡터에...
- 2x1 타일을 채우는 방법은 1가지- 2x2 타일을 채우는 방법은 2가지- 2x3 타일을 채우는 방법은 3가지- .....
- 숫자들을 보면 i번째 숫자는 i-2번째 숫자 + i-3 번째 숫자 라는걸 쉽게 도출해낼 수 있다.- 피보나치랑 ...
d0 = 0d1 = p1d2 = p1 + p2d3 = max(p1+p2, p1+p3, p2+p3)이다.이때, p1+p2=...
- 나눗셈연산으로 금방 구할 수 있음- 처음엔 if(curM <60) // else 로 나눠서 했는데, 어떤 부분에서 ...
- 오랜만이당- 인접행렬이 0인 경우 do-while문에서 continue를 하여 곧바로 다음 차례로 넘어갔어야 ...
- k개의 숫자 중 6개를 뽑는다 -> vector<int> boolArr = { 0 0 0 0 .... 0 1 1 1 1 1} -&g...
* 해당 순열이 '다음번 순열'을 갖지 않을 때, next_permutation 함수의 리턴값은 0이 된다. 그 ...
* next_permutation(시작iterator, 끝iterator) 함수를 수행하면, 다음 순열이 존재할 경우 해당 순열을 다...
- reverse 함수를 사용하면 매우 쉽게 풀리는 문제- iterator를 사용하는 함수여서, 2번째 parameter를 끝...
[번호 별 지나가는 방의 수]방1개 : 1방2개 : 2 ~ 7방3개 : 8 ~ 19방4개 : 20 ~ 37방5개 : 38 ~ 61방 1개...
- (이전알파벳 != 지금알파벳) && (지금알파벳 == 예전에나온알파벳) 일 경우 ...
- 처음엔 각각의 크로아티아 알파벳(이하 cro)을 검색해서 찾는 방식으로 짰었음 → 그랬더니 'dz...
- vector<pair<int, char>> alphaCnt(26) : first엔 알파벳의 순번(a/A는 0, z/Z는 25), se...
- 빈칸 뚫리는 부분이 n=3일때는 (1,1) , n=9일때는 (1,1) (1,4) (1,7) .... -> 즉, %3의 ...
- EOF를 공부하였다- cin.get()함수를 이용하려 했는데 이건 하나만 입력받더라,, 그래서 그냥 둘다 하...
당장 졸업프로젝트 레포트제출이 1시간반 앞인데 에러를 잡지 못하고 있었다한 이틀은 찾은거같았는데, 역...
* n의 범위가 엄청 작길래 그냥 queue에 담아서 확인하는 방법으로 했음* 모범답안을 보니 arr[입력받은 숫...
* 뭔가 C++처럼 짠 Python코드... 더 배워야함 1) 첫번째 별이 나오기 전까지의 공백출력 ( while j<&...
* gcd * lcm = a * b인걸 이용해서 슉슉* 방학동안 아팠음* 날아간 나의 방학이 너무나도 아깝지만...
#include <iostream> using namespace std; int main() { int c = 0; int n = 0; double Avg = 0; i...
#include <iostream> using namespace std; int Cnt = 0; int partition(int n) { Cnt++; int righ...
* string으로 받아서 stoi함수 쓴 경우. 참고로 '0001' 이라는 string을 stoi함수로 변환하면 그냥 1이 됨....
* 별 찍기 문제의 특징 : *로 만들어지는 도형의 우측에는 아무것도 출력되지 않아야 한다. -> 즉, 한 ...
* "case #x" 라고 그대로 출력해서 실패 1회 * testcase의 갯수가 따로 범위가 정해져있지 않길래 정적배열...
* 이항계수를 구하는 방법은 많지만 나는 nCk = nPk / k! <<< 이 공식을 이용해서 풀었다
https://www.acmicpc.net/problem/2161* 이제 무조건 입력값에 최소값과 최대값을 넣어보는 습관을 가져야...
* 만약 순서도 출력하라고 한다면 따로 ord[5] = { 1, 2, 3, 4, 5} 해서 p배열 swap할때마다 같이 swap하면 ...