Do you believe in you?

가끔 제한시간을 넘기지 않았는데도 시간초과가 날 때가 있다.그 땐 아래 코드를 코드 시작 전에 추가해주면 해결이 되기도 한다. ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ios_base::sync_with_stdio(false);C와 C++ 표준 스트림 간의 동기화를 비활성화시킨다. 동기화를 비활성화하면 C++ 스트림이 자체 독립 버퍼를 가지므로 버퍼 수가 줄어서 실행속도가 빨라진다(+). 다만 부작용은 모든 IO의 순서가 예상한 것과 정확히 일치한다는 것을 보장할 수 없다. c 의 입출력코드와 c++ 의 입출력코드를 혼용해서 쓰면 안된다(-). cin.tie(NULL); cout.tie(NULL);C++ 은 기본적으로 cin과 c..

[문제] 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어진다. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력으로 들어온다. 그 다음 줄부터 총 M개의 줄에 내가 맞춰야하는 문제가 입력으로 들어온다. 최종적으로 입력으로 숫자가 들어왔다면 그 숫자에 해당하..

문제 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 매일 측정한 온도가 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 계산하는 프로그램 조건 N은 2 이상 100,000 이하 주어지는 수들은 모두 -100 이상 100 이하 예제 문제/답 10 2 3 -2 -4 -9 0 3 7 13 8 -3 10개의 수가 주어지고, 2일치를 연속적으로 더했을 때 갖 값, => 정답은 21 해결방법 첨에 규칙 찾아서 하..

[문제] https://www.acmicpc.net/problem/9996 9996번: 한국이 그리울 땐 서버에 접속하지 총 N개의 줄에 걸쳐서, 입력으로 주어진 i번째 파일 이름이 패턴과 일치하면 "DA", 일치하지 않으면 "NE"를 출력한다. 참고로, "DA"는 크로아티어어로 "YES"를, "NE"는 "NO"를 의미한다. www.acmicpc.net 파일의 개수와 패턴이 주어진다. 패턴은 a*b 이런 식으로 주어지되, *엔 공란을 포함한 여러 상이한 문자열이 포함될 수 있다. 파일 이름이 패턴과 일치하면 "DA", 일치하지 않으면 "NE" 를 출력한다. 주의할 점은, a*b 이런 식으로 패턴은 1문자가 아니라 ab*bc 이런 식으로 2글자, 3글자... 가 올 수 있다는 것. 예제 입력 3 a*d a..

A(65), a(97) 값과 알파벳 총 개수가 26이라는 건 기억해두자. 출처: https://www.researchgate.net/figure/ASCII-table-for-the-alphabet_fig1_338623532

* 문제 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net 주어진 문자열을 ROT13 으로 암호화한 내용을 출력하면 되는 문제이다. * 문제풀이 ROT13은 알파벳을 13글자씩 밀어서 만드므로 ASCII 코드로 표현된 알파벳 숫자에 13을 더해서 다시 문자열로 출력하면 된다. 이 때, z(Z) 값이 넘어갈 때는 다시 a(A) 값부터 카운트해줘야 한다. ROT13은 알파벳 개수인 26의 정확한 반이기 때문에 단순히 알파벳 + 13 값에서 26을 빼주면 된다. * 알아둘 것 1) ASCII 코드 2) int to string to_string(97); 3) int to char 암시적,..

문제 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 알파벳 소문자로만 이루어진 단어 S가 주어졌다. 각 알파벳이 단어에 몇 개가 포함되어 있는지를 구하라. 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. 풀이 알파벳의 개수가 총 26개이고, 문자열은 아스키 코드로 표현이 가능하므로 index 에 따라 정수값을 갖는다는 것을 이용하면 된다. 1) 단어 S 의 알파벳 개수를 count 할 벡터를 만든다. vector alphabets(26, 0); 2) 아스키값을 사용해서 알파벳 index 를 구해서 1)에서 만든 벡터에 카운트한다. int index = (int..

* 누적합: 어떤 배열의 앞 요소부터 누적된 합을 저장한 배열. 앞에서부터 더하는 prefix sum과 뒤에서 부터 더하는 suffix sum 이 있다. 배열의 값이 변하지 않는 정적 변수에만 사용할 수 있다. * 누적합이 필요한 예시문제 문제 승철이는 뇌를 잃어버렸다. 학교에 갔더니 선생님이 자연수로 이루어진 N개의 카드를 주며 M개의 질문을 던진다. 그 질문은 나열한 카드 중 A번째부터 B번째까지의 합을 구하는 것이다. 뇌를 잃어버렸기 때문에 승철이는 이 문제를 풀 수가 없다. 문제를 풀 수 있는 프로그램을 작성해보자. 입력 수의 개수N, 합을 구해야 하는 횟수 M, 그 이후 N개의 수가 주어진다. 수는 100이하의 자연수. 그 이후 M개의 줄에는 합을 구해야 하는 구간 A, B가 주어진다. 출력 M..

코딩테스트에서 중복없는 값을 출력하라고 할 때, map 이나 unique 함수를 이용한다. 1. map #include #include #include using namespace std; map mp; int main() { vector v{ 1,1,2,2,3,3 }; for (int i : v) { if (mp[i]) continue; else mp[i] = 1; } vector ret; for (auto it : mp) { ret.push_back(it.first); } for (int i : ret) cout

* 메모리 컴퓨터의 메모리는 메모리 셀의 연속과 같다. 각 셀의 크기는 1byte 이고 고유의 주소가 있다. int i; 위와 같이 int 타입을 선언하면 4Byte의 메모리 영역을 에약하게 된다. 컴퓨터의 메모리가 128GB 라고 할 때, 128GB 중 4Byte의 메모리 영역을 예약하는 것. cout