b4failrise@devgraphy

9375 패션왕 신해빈

문제 포인트 map 자료구조 최대 결과값 크기 고려한 타입(long long) => 2^30까지 고려해야 함 => 2^31 = 2,147,483,648 경우의 수 해설 코드와 내 코드 비교 최대 결과값 크기 고려한 타입(long long) 테스트 케이스 for 보다 while로 간단 표현 테스트 케이스별 자료구조 초기화를 위해 해설 코드는 변수 재정의를 하고, 내 코드는 map.clear() 함수를 이용해 모든 원소를 지운다. 해설 코드 #include using namespace std; int t, n; string a, b; int main(){ cin >> t; while(t--){ map _map; cin >> n; for(int i = 0; i > a >> b; _..

2559 수열

문제 포인트 누적합 해설 코드와 내 코드 비교 해설 코드는 최솟값을 고려하여 최댓값 비교 => 최댓값을 구하라 -> 최솟값부터 최댓값 , 최솟값을 구하라 -> 최댓값부터 최솟값 해설 코드는 누적합(prefix sum)을 저장한 배열을 이용하여 구간합을 구함 => K가 바뀔 때마다 입력값 배열을 다시 순회하여 구할 필요가 없음 내 코드는 슬라이딩 알고리즘을 이용하여 구간합을 구함 해설 코드 #include using namespace std; typedef long long ll; int n, k, temp, psum[100001], ret = -1000000; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL);cout.tie(NULL); cin >..

[string] size() 와 length() 비교

size() 메소드와 length() 메소드 length() 메소드는 문자열의 길이를 반환하는 메소드입니다. size() 메소드도 length() 메소드와 언제나 같은 값을 반환하지만, 그 의미는 약간 다릅니다. length() 메소드는 문자열의 길이를 나타내지만, size() 메소드는 해당 string 객체가 메모리에서 실제 사용하고 있는 크기를 나타냅니다.

9996 한국이 그리울 땐 서버에 접속하지

차시 23/07/04 1차시 23/07/05 2차시 필요 개념 문자열 라이브러리 : find, substr, reverse 해설 코드와 내 코드 비교 반례(패턴: ab*ab, 파일이름: ab) => 사이즈 체크 필요 => 보통 반례 기준은 사이즈, 최대, 최소로 판단 문자열 라이브러리 사용 여부 해설 코드 #include using namespace std; int n; string s, ori_s, pre, suf; int main(){ cin >> n; cin >> ori_s; int pos = ori_s.find('*'); pre = ori_s.substr(0, pos); suf = ori_s.substr(pos + 1); for(int i = 0; i > s; if(p..

1159 농구 경기

문제 포인트 - 문자별 카운트 -> 자료구조 : 배열 해설 코드와 내 코드 차이 - 해설 코드는 카운트를 한 번에 진행하고 배열 순회하여 사전순으로 출력, 내 코드는 실시간으로 문자열을 입력받고 정렬하여 사전순으로 출력 해설 코드 #include using namespace std; int n, cnt[26]; string s, ret; int main(){ cin >> n; for(int i = 0; i > s; cnt[s[0] - 'a']++; } for(int i = 0; i = 5) ret+= i + 'a'; if(ret.size()) cout s; if(++a[(int)s[0]] == 5){ v.push_back(s[0]); } ..

2979 트럭 주차

필요 개념 카운팅 배열 특이 사항 떠난 시간에는 주차하지 않은 것으로 간주해야 한다. 해설 코드간 내 코드 간 차이 주차 대수 파악 시, 1대 이상 여부를 먼저 파악하여 비교 횟수 축소 해설 코드 #include using namespace std; int A, B, C, a, b, cnt[104], ret; int main(){ cin >> A >> B >> C; for(int i = 0; i > a >> b; for(int j = a; j < b; j++)cnt[j]++; } for(int j = 1; j < 100; j++){ if(cnt[j]){ if(cnt[j] == 1) ret += A; else if(cnt[j] == 2)ret += B * 2; else if(c..

VSCODE 터미널 출력 언어 변경

1. systeminfo 명령어를 통해 모두 한글로 출력되는 것을 확인 2. chcp 437 명령어 입력

OAuth

개념 접근 위임을 위한 개방형 표준 방법 보통 다른 사이트에 있는 사용자들의 정보에 비밀번호를 제공하지 않고 다른 사이트나 애플리케이션이 접근 가능하도록 승인하는 방법으로 사용된다. 소비자는 서비스 제공자로부터 id, password 대신 accessToken을 발급받아 접근한다. 효과 OAuth가 사용되기 전에는 인증방식의 표준이 없었기 때문에 기존의 기본인증인 아이디와 비밀번호를 사용하였는데, 이는 보안상 취약한 구조이다. 기본 인증이 아닐 경우는 각 애플리케이션들이 각자의 개발한 회사의 방법대로 사용자를 확인하였다. 예를 들면 구글의 AuthSub, AOL의 OpenAuth, 야후의 BBAuth, 아마존의 웹서비스 API 등이 있다. OAuth는 이렇게 제각각인 인증방식을 표준화한 인증방식이다. O..