공부하자

https://www.acmicpc.net/problem/2268세그먼트 트리의 가장 대표격이라 할 수 있는 구간합 구하기 문제이다.하지만 이 문제에서 유의해야 할 부분이 두가지가 있는데,1. (i > j일 경우에는 A[j] + A[j+1] + ... + A[i]) A가 주어졌을 때, Sum(i, j)를 구하는 것은 매우 쉬운 문제이다. 라고 나와있듯, 이 문제에서는 i > j 인 경우 말고도 i 2. 최대가 1,000,000인 경우까지 다루다 보니, 자료형을 신경써야한다. 물론 이는 세그먼트 트리 문제를 풀다보면 어지간해선 다 long long형을 쓰기 마련이지만, 필자는 그냥 아무생각 없이 int로 처음에 풀었다가 틀렸다...이 두 부분만 주의해서 풀면 나머지는 세그먼트 트리를 이용해 부분합을 구하는..

https://www.acmicpc.net/problem/2357시간초과가 나지 않게 세그먼트 트리를 사용해서 푸는 것이 핵심인 문제이다. 필자 또한 처음 풀때 별 생각없이 그냥 벡터 인덱스 접근해서 풀었다가 시간초과가 났다. 생각해보니, 입력값의 최대크기가 100,000이고 애초에 그렇게 해서 풀렸다면 골드1일 이유가 없다. 따라서 시간초과가 나지 않게 하기 위해서는 세그먼트 트리를 이용해서 풀어야한다.보통 세그먼트 트리를 이용해서 푸는 문제들은 보통 구간 합을 구하거나 구성된 트리를 업데이트 하는 그런 문제들이 많은데 (BOJ #2042같은 문제가 대표적) 이 문제는 꼭 구간합을 구하는 문제가 아니더라도 세그먼트 트리를 활용하여 트리를 탐색해야 하는 문제이다.필자는 최솟값을 저장하는 트리와 최댓값을 ..

https://www.acmicpc.net/problem/3197  BFS를 응용한 조금 난이도가 있는 문제이다. 확실히 실버나 골드 문제에 비해 플래티넘 난이도로 올라가다 보니 쉽지않았던 것 같다.필자가 해결한 방법은 이분 탐색을 이용한 풀이인데, 이 풀이의 핵심은 'N일차에 백조들이 만나지 못한다면, N일 전의 날들은 백조들이 모두 만날 수 없다는 점' 을 이용하는 것이다. 이를 이용하기 위해, 미리 얼음이 녹는 날에 대한 계산을 해야 한다. 즉, 1일차에 녹는 얼음, 2일차에 녹는 얼음 ... 이런 식으로 얼음에 번호를 부여하면 가장 마지막에 녹는 얼음을 구할 수 있고, 0일 차부터 마지막 날까지에 대해 이분 탐색을 진행할 수 있다. 테스트 케이스로 주어진 맵을 얼음이 녹는 날로 나타내면, 다음과 ..

MacOS상의 VSCode에서 C++ 컴파일, 디버깅을 위한 개발환경을 세팅하는 환경변수 내용이다. 필요할때마다 찾아서 쓸 것. launch.json{ // IntelliSense를 사용하여 가능한 특성에 대해 알아보세요. // 기존 특성에 대한 설명을 보려면 가리킵니다. // 자세한 내용을 보려면 https://go.microsoft.com/fwlink/?linkid=830387을(를) 방문하세요. "version": "0.2.0", "configurations": [ { "name": "clang++ - Build and debug active file", "type": "lldb", "request":..

[종합] - 한은 금통위, 기준금리 10연속 3.50% 동결, 옅어진 상반기 기준금리 인하 가능성…하반기도 오리무중 - 코스피, 금융株 주도 하락 2680선 턱걸이 마감... 코스닥은 상승, 외국인 나흘만에 순매도 전환…"대외 요인보다 총선 영향 지속" - 원·달러 환율 11.3원 오른 1375.4원 마감, 1년5개월만에 최고치 - 의협, 총선 입장 발표 "의대 증원 원점 재검토하라" [글로벌] - BofA·도이체방크 "연준, 12월에야 금리 인하할 듯" - 美금리 인하?…WSJ "'언제할까'가 아니고 '할까 안할까'의 문제됐다" - 인플레 반등에 놀란 뉴욕증시…3대 지수 모두 1% 안팎 하락 - 연준 6월 기준금리 인하 기대 후퇴…美 10년 국채금리 4.5%대로↑ - 日재무상 "G20 회의서 환율 움직..

[종합] - 코스피, 이틀 연속 하락 마감…'2750의 벽' - 뉴욕증시, 美 연착륙 기대감에 상승 마감…S&P500 '역대 최고' - 日증시, 34년만의 엔저에 반등 마감…닛케이지수 0.90%↑ - 엔화 34년 만에 최저…정부는 경고, 일본은행은 비둘기파 기조... 日 정부 개입 가능성 매우 높아져 - 중국 증시 상승 마감…상하이지수 0.59%↑ [글로벌] - 美 작년 4분기 성장률 확정치 3.4%…잠정치서 0.2%p↑ - 日, 방위비 70조원 '사상 최대'…GDP 1.3% - 월가 "엔비디아 업고 SK하이닉스·삼성전자·마이크론 급등할 것" - "1년 후 엔비디아 주가 2000달러 육박할 것"-모틀리 풀 - ‘대륙의 실수’ 샤오미, 전기차까지 판다…SU7 정식 출시 [기업] - 드디어 '8만전자'…삼성..

[종합] - 코스피, 삼성전자 강세에 힘입어 1% 이상 상승... 2690선 마감 - 뉴욕증시, FOMC 금리 결정 앞두고 모두 상승…다우존스 0.83%↑ - 日 금리 인상에도 예상밖 엔화 약세…닛케이지수 40,000 회복 - 대만 증시, 美 FOMC 결과 관망에 속락 마감…0.37%↓ [글로벌] - 21일 새벽 FOMC 결과…올해 3번 금리 인하 전망 유지할까 - 팀 쿡 CEO 방중… 애플, 中시장서 부진 탈출하나 - 미국, 인텔에 반도체 보조금 11조원 등 26조원 지원 - 韓 HBM 극찬한 젠슨 황 "삼성전자 제품 테스트중" [기업] - 尹대통령 “가업승계 요건 까다로워... 적극적으로 제도 개선할 것” - 삼성 "2~3년 내 반도체 1위 탈환"…젠슨황 "삼성 기대 커" - 1700만명 쓰는 삼성페..

네트워크 프로그래밍 수업을 위해 파이썬 개발 환경 세팅을 다 해놨었는데, vscode 단축키를 통한 실행이 아닌 python 명령어로 실행하려니 계속 zsh: command not found: python 라는 문구만 띄우고 실행이 안됐었다. 찾아보니 환경 변수에 python의 경로가 설정되지 않아 나오는 에러라고 한다. 해결 방법은 먼저 터미널에 which python3 를 입력해 python이 설치된 경로를 먼저 찾아주고... echo "alias python=경로" >> ~/.zshrc 저 경로 위치에 python이 설치된 경로를 넣어주면 된다. 이후 터미널을 재실행시키면 정상적으로 python 명령어가 실행되는것을 볼 수 있다.

[종합] - 코스피, 엔비디아 급락 여파 비롯 외국인, 기관 동반 매도세에 '휘청'… 2650선 후퇴 - 뉴욕증시, 엔비디아 급락에 하락 마감…나스닥 1.16%↓ - 日증시, 반도체주 약세에 급락 마감…닛케이지수 2.19%↓ - 중국 증시 상승 마감…상하이지수 0.74%↑ - 대만 증시, 이익매물로 엿새 만에 반락 마감…0.3%↓ - 비트코인 사상 최고가 연이어 경신... 1억원 돌파 - “15조원 덜 걷었다”…고소득층 세금 깎아주는 尹정부 [글로벌] - 작년 10~12월 일본 GDP 연율 0.4%↑로 상향…"역성장 탈피" - 베르나르 아르노 LVMH 회장 '세계최고 갑부' 탈환 - TSMC,시가총액 세계 10위 자리 회복 - 테슬라, 11일부터 독일공장 생산 재개, 지난주 정전 이후 6일간 가동 중단 ..

필자는 PS나 CS공부시에 블로그와 더불어 항상 git에 관련 코드들을 업로드 한다. 그런데 .vscode 폴더 안에 있는 settings.json 파일들이 계속 같이 commit-push 되는것이다. 따라서 아예 staged를 만들지 않으려고 .gitignore에 .vscode/ 구문을 추가하여 아예 커밋에서 없애려고 하였다. (폴더명 뒤에 /를 붙이면 해당 폴더 내 모든 파일들을 무시할 수 있다.) 그런데 아무리 .gitignore을 수정을 해도 해당 내용이 반영되지 않는다... 따라서 이를 위해 구글링을 뒤져본 결과... 무시하려는 파일이 이미 github repo에 있으면, 이후에 .gitignore에 추가해도 반영이 되지 않는다. .gitignore에 추가를 하기 전에, 이미 한번 이상 gith..