분류 전체보기(87)
-
[백준 4949] 균형잡힌 세상
못 푼 문제 다른 사람 풀이 참고 //백준4949 균형잡힌 세상 #include #include #include using namespace std; int main() { while (true) { string input; getline(cin, input); if (input == ".") { break; } stack s; bool flag = 0; for (int i = 0; i < input.length(); i++) { char c = input[i]; if ((c == '(') || (c == '[')) { s.push(c); } else if (c == ')') { if (!s.empty() && s.top() == '(') { s.pop(); } else { flag = 1; break;..
2023.02.18 -
getline은 어떤 함수인가
getline은 어떤 함수) cin과 getline 비교 글 https://velog.io/@jxlhe46/C-getline-%ED%95%A8%EC%88%98 [C++] cin, getline 함수로 입력 받기 공백을 포함한 문자열 입력 받기 velog.io cin과 getline을 이용해서 한 줄씩 입력 받기 string input; getline(cin, input); 코드 분석해보기
2023.02.18 -
[백준 12605] 단어순서 뒤집기
getline은 뭐하는 함수인가 공백 구분 받아서 출력하기 쓰기 1) 구분자가 있는 경우 split으로 잘라 vector 에 넣기 #include #include #include #include using namespace std; int main() { string str="java c c++ python"; istringstream ss(str); string stringBuffer; vector x; x.clear(); cout
2023.02.18 -
[백준 17608] vector 풀이방법
여기 참고 https://velog.io/@dianestar/%EB%B0%B1%EC%A4%80%EC%8A%A4%ED%84%B0%EB%94%941%EC%A3%BC%EC%B0%A8 [BOJ 백준] 17608번 1182번 17144번 (C++) | 백준 스터디 1주차 백준 스터디 1주차 (2022-03-15~2022-03-20 📚) 🥉 17608번 - 막대기 | 🥈 1182번 - 부분수열의 합 | 🥇 17144 - 미세먼지 안녕! velog.io 그래도 아래가 for (int i=N-1; i>=0; i--) { // 맨 오른쪽부터 탐색 if (v[i] > maxHeight) { answer++; maxHeight = v[i]; } } 핵심 알고리즘인 것은 동일하다!
2023.02.16 -
[백준 17608]막대기 문제 최댓값 갱신 원리 및 논리 파악하기!
자주 쓰이는 트릭 #include #include using namespace std; int main() { int max = 0, n, m, cnt = 0; stack s; cin >> n; for (int i = 0; i > m; s.push(m); } while (s.size()) { if (max < s.top()) // max=0으로 함으로써 꼬임없이 잘 할 수 있다. { // 따라서 첫번째는 무조건 cnt++ //그런데 이전 값보다 큰지 안큰지 비교하고 갱신해야한다. max = s.top(); cnt++; } s.pop(); } cout
2023.02.16 -
[LIG 넥스원] 수시 채용
참고 링크) https://lignex1.recruiter.co.kr/app/jobnotice/view?systemKindCode=MRS2&jobnoticeSn=131394 https://lignex1.recruiter.co.kr/app/jobnotice/view?systemKindCode=MRS2&jobnoticeSn=131394 lignex1.recruiter.co.kr 2/15일 마감
2023.02.15