본문 바로가기
반응형

전체 글179

[백준_파이썬] [🥈3] 1072번(게임) 난이도 : 실버 3 알고리즘 유형 : 이분 탐색 문제 링크 : https://www.acmicpc.net/problem/1072 문제 풀이과정 X가 큰 값 범위를 가지고 있으므로, 큰 값이 주어졌을때 X와 Y에 값을 더해가면서 찾는 것은 시간초과에 걸릴 가능성이 높고, 실제로 시간초과에 걸렸다. 이때 시간초과를 막기 위한 탐색법은 여러가지가 있는데, 이분탐색을 이용하는 것도 방법이다. 이분탐색을 사용할때 유의할 점은 조건을 수행해가며 새 중간값을 지정할때 유의해야 한다는 것이 있다. 이분탐색이 아직 익숙하지 않다면 while문 속에서 밤새도록 돌아가는 코드를 볼 수 있다. 그리고 이 문제는 결과적으로 분모와 분자에 +1을 더해가며 1%가 늘어나는 최소 횟수를 구하는 것이기에 이분탐색 과정에서 중간값이 아.. 2023. 8. 29.
[백준_파이썬] [🥈5] 28470번(슥~빡! 빡~슥!) 난이도 : 실버 5 알고리즘 유형 : 그리디 알고리즘, 수학, 사칙연산 문제 링크 : https://www.acmicpc.net/problem/28470 문제 풀이과정 문제를 이해함에 있어 공격과 방어를 먼저 할때의 조건을 제시하는 줄에서 볼 수 있는 절대값처럼 생겼지만, 끝자락이 살짝 꺾인 저 기호를 알 필요가 있다. https://ko.wikipedia.org/wiki/%EB%B0%94%EB%8B%A5_%ED%95%A8%EC%88%98%EC%99%80_%EC%B2%9C%EC%9E%A5_%ED%95%A8%EC%88%98 바닥 함수와 천장 함수 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수학과 컴퓨터 과학에서 바닥 함수(영어: floor function)는 각 실수 이하의 최대.. 2023. 8. 26.
극한직업 762화 세종시 금남면 삼겹살, 목살 가게 위치 극한직업 762화에 출연한 식당은 세종시 금남면에 위치한 효미주막 삽모양 불판과 주인분 성함이 들어간 상호명으로 찾았습니다. 예전에 생방송 투데이에도 나온 곳이네요~ 저도 한번 가봐야 겠습니다. 광고클릭만 유도하고 정보는 없는 블로그들때문에 화나서 제가 찾아서 올립니다^^ 급하게 휴대폰으로 써서 글이 두서없음은 양해 부탁 드립니다. 2023. 7. 1.
[SSAFY] 싸피(삼성청년SW아카데미) 10기 합격 후기 들어가는 글 ※ 참조 : 작성자의 다른 포스팅을 보아도 해라체를 통해 작성해왔습니다. 이 포스팅에서도 자연스럽게 작성하기 위해, 해라체를 작성하겠습니다. 다소 딱딱하게 느껴질 수도 있습니다만, 작성자의 포스팅 습관상 이 점은 너그러이 양해 부탁드립니다. ※ 주의 : SSAFY의 적성검사 과정과 면접 과정의 내용은 공개가 불가능한 사안이다. 하단의 내용은 단지 나의 준비 과정을 정리 한 것이고, 이 또한 공개 불가능 한 내용과 상충한다면 작성하지 않았으므로 양해 바라며 댓글로 문의해도 알려줄 수 없음. 나는 컴퓨터를 다루는 것을 좋아한다. 그래서 취업을 준비하는 과정에서 잠시 눈을 돌려 독학을 통해 개발자가 되고자 했던 적이 있었지만, 어찌 그게 쉬운가.. 무슨 언어를 해야 하는지도 모르고, 어떻게 포트폴.. 2023. 6. 24.
[우물리포트] 2023년 5월 기준 거래정지 종목 리스트 오늘도 어김없이 정리매매 종목을 정리하는 날이다. 4월 동안 제이웨이, 엠피씨플러스가 정리매매를 통해 '졸업' 하였고, 새로이 거래정지된 종목들도 생겨났다. 그 종목들을 아래에 정리했다. 파란색 글씨체로 처리한 종목들은 SPAC 합병, 투자주의/경고, 액면병합/분열 등의 사유로 인한 일시적 거래정지이니 안심해도 좋은 종목들이다. 글 하단에 엑셀로 파일화 한 자료를 첨부한다. 유가증권시장 번호 종목명 사유 1 ACE 러시아MSCI(합성) 투자유의종목(ETF,ETN) 2 IHQ 감사의견거절(발행ELW, 발행ETN 포함) 3 KH 필룩스 감사의견거절(발행ELW, 발행ETN 포함) 4 OCI 주식의 병합, 분할 등 전자등록 변경, 말소 5 TYM 주식의 병합, 분할 등 전자등록 변경, 말소 6 국보 주식의 병합.. 2023. 5. 3.
[관련주가 알고 싶다] 엠폭스(원숭이두창) 국내 환자 발생 관련 이슈 : 엠폭스(원숭이두창) 국내 6번째 환자 발생 국내 6번째 엠폭스(MPOX, 원숭이두창) 환자가 발생했다. 4월 3일 피부 발진 등 의심증상을 호소하던 내국인 A씨가 질병관리청의 진단 검사 결과 7일 엠폭스 양성판성을 받았다. A씨는 3개월 이내 해외여행을 한 적이 없는 것으로 드러나 이는 지역사회 감염사례가 되었다. 기존의 감염자 5명은 해외 유입과 관련성이 있었으나, A씨는 그러한 관련성이 없는 최초의 감염자이다. 국내 발병 사례로는 지난해 6월 22일, 9월 3일, 11월 15일, 22일, 올해 3월 13일 환자가 확진된 사례가 있다. 국내 엠폭스 위기경보 수준은 '관심' 단계이다(2023.2.21). 이는 지난해 11월 22일 이후 3개월간 발병 사례가 없었기 때문이다. 3월 13일 발.. 2023. 4. 19.

티스토리툴바