C++(23)
-
백준 17219 비밀번호 찾기 C++
map 함수란? https://ls011031.tistory.com/51 [C++][STL] map 사용법 정리 1. map이란? map은 각 노드가 key와 value 쌍으로 이루어진 트리입니다. 특히, 중복은 허용하지 않습니다. 따라서 map은 first, second가 있는 pair 객체로 저장되는데 first-key, second-value로 저장됩니다. c++.. ls011031.tistory.com #include #include #include #include using namespace std; int main() { int n, m; cin >> n >> m; map addres; while (n--) { string str, str1; cin >> str >> str1; addres.i..
2022.05.30 -
브루트 포스
브루트 포스 -브루트 포스는 모든 경우의 수를 다 해보는 것이다. 예로 비밀번호가 4자리라면 0000부터 9999까지 다 입력해보면 된다. 경우의 수가 10000가지이다. 브루트 포스로 문제를 풀기 위해서는 다음과 같은 3가지 단계를 생각해볼 수 있다. 1. 문제의 가능한 경우의 수를 계산해본다. - 직접 계산을 통해서 구한다. 2. 가능한 모든 방법을 다 만들어본다. - 하나도 빠짐 없이 만들어야 한다. -대표적으로 그냥 다해보는 방법, for문이 대표적 3. 각각의 방법을 이용해 답을 구해본다. - 문제에 나와있는 대로 일단 적어본다. https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지..
2022.05.26 -
백준 22351 수학은 체육과목 입니다. 3
처음 시작 수부터 숫자를 이어 붙였을 때 입력값과 같은 시작수를 찾고 끝나는 수를 찾는 문제이다. 문제를 읽어보면 문자의 길이는 1이상 2889 이하라고 해놨다. 일의 자리 수부터 100 의자 리수 까지 간다고 하면 대략 200줄 가까이 되고 1000의 자리수 까지가게되면 2900줄 정도 된다. 그리고 입력값인 A B가 999이하인 것으로 미루어보아 한 자릿수, 둘째 자릿수, 셋째 자릿수부터 시작하는 케이스를 만들고 입력값의 길이보다 작거나 같을 때까지 돌아가고 그전까지의 수를 string에 더하는 프로그램을 만들면 됩니다. #include #include using namespace std; string S; string A; string B; string C; int startA, startB, st..
2022.05.23 -
소수구하기 에라토스테네스의 체
int prime[100]; // 소수 저장 int pn=0; // 소수의 개수 bool check[101]={false,}; //false가 소수 int n =100; // 100까지 소수 체크 for(int i=2; i
2022.05.19 -
백준 1764 듣보잡 C++
N과 M 이 주어지는데 이때, N + M만큼 받을 때 한 배열에 동시에 다 넣고 그 배열을 n+m-1만큼 돌면서 앞의 값이랑 뒤의 값이 같으면 다른 배열에 넣고 따로 나중에 출력해주면 쉽게 풀 수 있다. map 알고리즘으로도 푸는 방법이 있는데 나중에 풀면 따로 올리겠습니다. #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m; cin >> n >> m; vector str; for (int i = 0; i > st; str.push_back(st); } ..
2022.05.19 -
C++ String/STL
string 클래스 헤더 파일, 생성 방법 헤더 파일 : #include 함수 : str1.size(); 함수 설명 : string의 사이즈를 반환합니다. 함수 예시 : str1.size(); str1="CIZI"; ==> "CIZI" 이므로 4를 반환합니다. 함수: str1.clear(); 함수 설명 : 스트링에 들어있는 문자열을 지우는 함수입니다. 함수 예시: str1.clear(); size=0이 됨 함수: str1.empty(); 함수 설명 : 스트링이 비었는지 확인하는 함수입니다. 비었으면 true를 반환합니다. 비었음의 기준은 size, length가 0인 것입니다. 함수 : swap 함수 설명: str1, str2를 swap 해준다. swap(str1, str2); stack 헤더 파일, 생..
2021.12.01