본문 바로가기

전체 글222

[백준 19583번] 싸이버개강총회 (C++) 문제 문제 분석 - 라이브 스트리밍이 열리고부터 개강총회 시작 전까지 채팅을 친 사람을 1) 이라고 하고, 개강총회가 끝나고부터 라이브 스트리밍이 끝날 때까지 채팅을 친 사람을 2) 이라고 하면, 1)과 2)를 모두 만족하는 사람의 수를 출력하는 문제이다. - 문자열 끼리는 대소비교가 가능하다. 예를 들어 00:30은 01:25 보다 작다. 이를 이용하면 이 문제를 해결할 수 있다. - 1) 에서는 채팅을 친 시간 = E 이면서 동시에 채팅을 친 시간 > S >> E >> Q; while (1) { string input_time, name; cin >> input_time >> name; if (cin.eof() == true) break; // 입력을 받을 때까지 입력받기 // 입장 로직 if (in.. 2024. 2. 7.
[Python] 네이버 쇼핑 상품 정보 크롤링 프로그램 구현 목표 (요구 사항) - 크롤링 대상 url : https://shopping.naver.com/home 네이버쇼핑 온/오프라인 상품 탐색과 쇼핑정보, 가격비교, 제품리뷰 등을 만나보세요 shopping.naver.com - 네이버 쇼핑 페이지에서 검색어 입력 시 상품의 "링크, 상품명, 가격, 사업자번호" 순으로 데이터가 저장되도록 한다. - 저장 형식 : 엑셀(.xlsx) 파일 - 조회 페이지 : 30~40페이지 Trouble Shooting(문제 상황 및 해결) 마주친 문제 상황 1 ) XPATH가 규칙적인 상황에서 그 모든 값을 가지고 와야 하는 경우에 직면 XPATH가 다음과 같이 규칙성을 띄는 경우, 이 모든 요소들을 다 가지고 와야한다면 어떻게 해야할까? //*[@id="content"].. 2024. 2. 5.
[백준] 1697번 숨바꼭질 <C++> 문제 문제 분석 간선의 가중치가 동일하고 이동에 대한 최단 거리를 구하는 문제이다. 그런데 이 문제는 특이하게 1차원이다. 즉, 1차원 BFS 문제의 대표 유형이다. 최단 거리가 어떠한 경우에도 될 수 없는 경우는 다음과 같다. - 이미 방문했던 곳을 또 방문하는 경우 (동선 낭비) - 맵 범위 밖을 벗어나는 경우 길이가 8이고 수빈이가 3번 위치에 있을 때, X-1, X+1, 2*X 위치로 각각 이동시킬 때 각 위치의 최단 경로를 아래에서 살펴보자. 3번 위치에서 X-1, X+1, 2*X 지점은 각각 2,4,6 지점이다. 그래서 저 3개의 지점은 1번의 이동만으로 저 지점에 도달할 수 있다. 이제 케이스를 나눠서 생각해봐야 한다. - 2번 지점으로 이동한 경우 - 4번 지점으로 이동한 경우 - 6번 지.. 2024. 2. 3.
[백준] 16165번 걸그룹 마스터 준석이 <C++> 문제 문제 분석 unordered_map(해시)을 통해 key와 value 값을 양방향으로 검사하는 테크닉을 익히는 문제이다. key 값을 통해 value 값을 찾는 것은 find 함수로 쉽다. value 값을 통해 key 값을 찾으려면 iterator을 순회하면서 찾아야 한다. 대신 시간 제한이 빡빡한 경우 배열에 key 값을 저장해두고 배열의 인덱스로 접근하는 방법도 있지만 이 문제의 경우 N과 M의 범위가 100으로 작고 시간 제한도 2초이므로 iterator로 순회해도 된다. 정답 코드 문제 요구사항을 그대로 구현하면 된다. #include #include #include #include using namespace std; unordered_map um; // (멤버 이름, 팀 이름) int m.. 2024. 2. 3.
[백준] 9093번 단어 뒤집기 <C++> 문제 문제 분석 / 시행 착오 문제의 요지는 쉽게 말하자면 문장에서 각 단어마다 반대로 뒤집어서 출력하는 것이 핵심이라고 볼 수 있다. 필자는 총 2번의 시행착오를 거쳤는데 이 글을 보는 많은 독자들이 이 2개의 시행착오 중 하나를 겪었을 것이라고 생각한다. 시행착오 1 : 문장이 1개만 입력되어지고 프로그램이 종료될 때 분명 예제 케이스를 잘 붙여넣기 했는데 시행착오 1 이 일어나는 경우에는 cin/getline과 cin.ignore() 의 개념을 몰라서 그런 것이다. cin은 강제 개행(즉, '\n')을 처리하지 않고 입력 버퍼로 남겨둔다. (즉, '\n'은 입력 버퍼에 남는다.) getline은 강제 개행(즉, '\n')을 입력 버퍼에서 가져와 처리한다. (즉, '\n'은 입력 버퍼에 남지 않는다... 2024. 2. 3.

티스토리툴바