dbwjd516의 등록된 링크

키자드에 등록된 총 279개의 포스트를 확인하실 수 있습니다.

Naver Blog

여의도 국회의사당 쌀국수 추천 비욘드비엣남

여의도 맛집 시리즈 No.3 제일 최근 먹은 날 : 2025.02.10 (월) 세번째로 소개할 여의도 맛집은 비욘드비엣남이다. 회사 주변에 쌀국수 집이 세군데 정도 있는데 그 중 제일 좋아하는 곳이다! 개인적인 선호 순위는 비욘드비엣남 > 농농 > 하롱베이의하루 비욘드비엣남, 5번 방문한 여의도 직장인 쌀국수 맛집이다. 이번주 월요일에도 직장 동료와 점심시간에 다녀왔다. 점심시간 웨이팅이 필수인 쌀국수 맛집이라 이날은 조금 일찍 출발하기로 했다. 다행히 기다리지 않고 바로 들어갈 수 있었다. 국회의사당에서 제일 맛있는 쌀국수 비욘드비엣남 서울 영등포구 여의도동 17-9 0507-1398-8085 평일 09:30 - 22:00 브레이크타임 14:30 - 15:00 | 라스트오더 21:20 주말 09:30 - 21:30 라스트오더 20:50 주차 불가 가게 내부 가게 분위기는 고급스러운 느낌으로 꾸며놨다. 일반적인 쌀국수 집처럼 베트남 풍으로 꾸며 놓지 않아서 더 고급스럽게 느껴지는

원문보기 내부링크
Naver Blog

이대역 클라이밍 신촌 담장 후기

🏻️ 2025.02.10 (월) 회사 입사하고 5개월 뒤 쯤에 클라이밍 동호회에 들어갔다. 재밌게 놀면서 근력도 키울 수 있어서 일석이조라 생각했다. 작년에는 한 달에 한 번 가기를 목표로 삼았는데 잘 지켜지지 않았지만.. 새해에 목표를 리마인드해서 이번달에는 꼭 가야만 했다!! 그래서 다녀온 클라이밍 이번 달에는 신촌 담장에 방문했다. 신촌 담장 서울 서대문구 신촌역로 10 5층 02-313-1003 영업시간 평일 11:00 ~ 23:00 토요일 10:00 ~ 19:00 일요일 10:00 ~ 20:00 한쪽 사이드에서 클라이밍 소품들을 팔고 있다. 아직 클라이밍 덕후는 아니여서 사고싶은 마음은 안 들지만 나중에는 사고 싶어질수도?!! ㅎㅎㅎ Price 신촌 담장 일일 이용권 20,000원 5회권 90,000원 10회권 170,000원 암벽화 대여 4,000원 난 클라이밍 동호회에서 비용 지원을 해주는 덕분에 암벽화 비용만 내고 저렴하게 이용했다. 개꿀 ㅎㅎ 클라이밍 전에 암벽화

원문보기 내부링크
Naver Blog

2월 둘째주 마무리, 먹기만 한 것 같은 한 주

️ 2월 둘째주 마무리 2월도 거의 반이 지났네 시간 빠르다 바로 이번주 일상 포스팅 들어갑니당 2025.02.10 (월) 에어팟4 액티브 노이즈캔슬링 저번주 일요일에 에어팟4 도착했다! 원래 고무캡 있는 에어팟을 선호하지 않아서 노이즈캔슬링 기능이 있어도 프로모델은 패스했었다. 노캔은 쓰고 싶은데 고무캡은 싫었던.. 그런데 이번에 고무캡은 없고 노이즈캔슬링은 되는 에어팟4가 출시됐다고 해서 구매했다. 에어팟 사기 전에 미리 사둔 그로밋 케이스ㅎㅎ 아주 귀요미고만 맘에 들어! 이제 엄마랑 에어팟 케이스 커플 ~ 🏻️🏻 사촌언니가 준 곰돌이 키링도 달아줬다. 이제 이걸로 거미 노래 더 열심히 들어야지 *일주일 사용 후기 : 거미 숨소리까지 들려서 좋음 ㅋㅋㅋㅋ 근데 노캔켜도 주변소음 완벽 차단은 안 되던데 원래 이런건가용? + 노캔 켜면 귀 먹먹한 느낌 들어서 적응이 좀 필요할 것 같기도 하다. 노래 크게 틀면 좀 나음! 아무튼 돌아온 월요일.. 에어팟 끼고 출근하기 총총🏻️ 월

원문보기 내부링크
Naver Blog

이대역 신촌역 만두 맛집 미스터서왕만두 재방문 후기

2025.02.10 (월) 신촌 담장으로 클라이밍 하러갔다가 이대역 주변 만두 맛집을 발견했다. 12월에 클라이밍 하러 갔을 때 한 번 다녀왔었는데 맛있어서 이번에 재방문 했다. 신촌 이대역 주변 만두 맛집 미스터서왕만두 서울 서대문구 대현동 27-20 0507-1368-8869 평일 11:00 - 21:00 브레이크타임 15:00 - 16:00 | 라스트오더 20:50 주말 11:00 - 21:00 라스트오더 20:50 주차 / 포장 / 배달 가능 가게 밖만 봐도 중국스러움이 느껴진다. 역시나 중국인이 운영하는 가게였다. 첫 번째 방문했을 때 한국어 못알아 들으셔서 살짝 당황했는데, (주문만 알아들으시는 정도) 두 번째 방문했을 때는 다행히 한국인 같은 분(?)이 계셨다. 가게 안은 그렇게 넓지는 않다. 저녁에 가서 그런지 혼밥 하시는 분들이나 포장해가시는 분들이 대부분이었다. 다들 맛집인걸 아는지 포장 주문이 끊이지 않았다. 가격도 진짜 착하다. 대학교 주변이라 그런가? Pri

원문보기 내부링크
Naver Blog

2월 셋째주, 새로운 자극이 필요하다

2월 셋째주 일상 일주일에 한 번은 일상글 쓰려고하는데 너무 단조롭고 반복되는 일상을 살고 있는 것 같다. 그래도 나중에 보면 추억이 되려나 직장인의 삶 안정적인데 노잼이야 ! 이 안에서 소소한 재미를 찾아가야 할 것 같아. 새로운 도전과 자극이 필요한 때가 왔다. 2025.02.17 (월) 이번달 뭔가 빠르게 가다가, 느리게 가다가 하는 느낌이다. 이번주는 되게 빨리가긴 했다. 아 근데 빨리가면 안되는데.. 해야할 일이 너무 많은데 ㅠ ️ 아무튼 월요일이 또 돌아왔다. 이날은 화요일까지만 출근하시는 우리 파트 매니저님 환송 선물 사러 점심시간에 더현대 다녀왔다. 안돼 매니저님 가지마요..ㅠㅠ 우리 회사의 봄날의 햇살 같은 분이셨는데 ㅠㅠㅠ 더현대 다녀오느라 점심 샐러드 픽업해서 먹었다. 더현대 쪽에 있는 크리스피프레시 처음 가봤는데, 소식좌인 나에게도 그렇게 무겁게 느껴지지 않을만큼 양이 많지 않다... 크리스피프레시 여의도파크원점 서울특별시 영등포구 여의대로 108 파크원 1

원문보기 내부링크
Naver Blog

[학부연구생] ISLR Chapter7 : Moving Beyond Linearity

자료 찾다가 안올렸던 자료 발견해서 올려두기..ㅎㅎ 왜 안올렸지?! 첨부파일 [학부인턴 ISLR 책세미나7] Moving Beyond Linearity.pdf 파일 다운로드

원문보기 내부링크
Naver Blog

우당탕탕 4월 끝

4월 둘째주 ~ 5월 5일 4월 일상 언제 쓸까 하다가 갑자기 심심해서 써보기로 ㅎㅎ 30분 컷 해보겠슴당 이번 포스팅은 의식의 흐름대로 쓸거얌 내 첫 출근날 기억하고 커피 챙겨주는 고마운 사람들.. 흑흑 고마웡 다비니가 사준 선물도 잘 쓰는 즁.. (센스쟁이) 취업하고 첫 약속은 성영오빠랑 같이 고통 받던 때가 엊그제 같은데 ^_^ 엊그제 맞음.ㅋㅋㅋㅋ 결론 : 같은 현대인이 되어따 해피앤딩~ 아침 1호선 .. 난 첫 역에서 타서 사람 없을 때 후딱 찍었는데 용산 가까워질수록 사람들 많아져서 여기저기서 비명소리 들림 ㅜㅜ 매우 맘에 들었던 점심 !!! 오리주물럭 맛있어따..ㅎㅎ ISTJ 리스크 인재상 어쏘님들과..🏻 이현어쏘님이 사주신 커퓌..️ 안 바쁠때 가면 귀여운 그림 그려주는 카페 바쁠 때 가면 그림 반만 그려주심 ㅋㅋㅋㅋ 금요일에 퇴근하고 엄마랑 곱창 데이투 근데 이제 오메가3를 곁들인••• 내 콜레스테롤 ... 1g(?) 상승 직장인이 왜 금요일 좋아하는지 알 것

원문보기 내부링크
Naver Blog

️ 오마갓 2025년이라니

1월 마지막주 가끔 친구들 블로그는 구경하는데 내 블로그는 왜 작년 4월에 멈춰있징..ㅎㅎ 며칠 쓰다가 또 사라질 수도 있지만 그래도 글 꾸준히 남겨볼게 목표 : 일주일 1포스팅 (비장) # 2025.01.27 (월) 이게 블로그에 다시 돌아온 계기 이번주가 되어서야 새해 목표 세우다가 블로그를 다시 시작하고 싶어졌기 때문ㅎㅎ 방치됐던 블로그 되살리기 프로젝트 (근데 이제 매년초 도전하는 프로젝트인 것) 예전에는 공부 글 자주 올렸는데 회사다니면서 공부까지 하는게 쉽지가 않다.. 또르륵... 결론: 다시 일상을 열심히 남기자 구체적인 주제는 아직 미정 •• 워너디스 클래식 2025다이어리 먼슬리 플래너 날짜형 : 워너디스 2025 클래식 먼슬리 플래너 naver.me ️ 이 다이어리 나의 왕 추천템 ! 안도도가 알려준 이후로 이것만 6년째 쓰는즁ㅎㅎ 요즘 내 최대 관심사는 주식인데 월요일에 딥시크 이슈로 엔비디아 등 AI 관련주 폭락.. 내 돈... ㅠㅠ 그 와중에 짤 너무 웃겨서

원문보기 내부링크
Naver Blog

안산 분위기 좋은 파스타 맛집 어썸 내돈내산 후기

2025.02.01 (토) 매일 인천에서만 놀다가 안산 놀러간 날 오빠랑 파스타 먹으러 다녀왔당! 간단한 내돈내산 후기 안산 파스타 분위기 맛집 어썸 파스타 영업시간 월요일 정기휴무 그외 11:00~22:00 | 21:00 라스트오더 * 평일 15:30~17:00 브레이크타임 전화번호 0507-1422-4470 차 오래 타는걸 싫어해서 인천에서만 놀다가 이번에는 좀 더 나가보자! 해서 안산에 다녀왔다. 오랜만에 파스타 먹고 싶어서 안산 파스타 여기저기 찾아보다가 발견한 집이다. 분위기도 분위기지만, 주차가 편한게 젤 좋았다..! 배고픈데 주차 자리 없으면 사악해지는 나.. 반성할게 내부는 그렇게 넓지는 않지만 2층도 있어서 많이 좁은 느낌은 아니다. 그로 인한 장점은 조용하다는 것 그래서인지 2층 4개 테이블 중 2개가 소개팅 테이블이었다는 (추정) 사진 찍는 거 방해하는... 저저... 식전 빵 주는 곳 조아 ~ 버터 발라먹으니까 짱 맛있었당 오빠가 먹어보고 싶어서 주문한 라자

원문보기 내부링크
Naver Blog

국회의사당역 점심 뼈해장국 맛집 서울뚝배기

여의도 맛집 시리즈 No.1 먹은 날 : 2025.02.03 (월) 블로그에 오랜만에 다시 돌아온 김에 회사 근처 맛집을 소개해보면 좋을 것 같다는 생각이 들었다. 나도 이제 나름 여의도 직장인인만큼 콘텐츠가 생긴 것! 점심시간에 자주가는 맛집들 위주로 업로드할 예정이다. 오늘 소개할 곳은 정우빌딩 뼈해장국 맛집 서울뚝배기! 국회의사당역 뼈해장국 맛집 서울 뚝배기 서울 영등포구 여의도동 13-25 010-3096-5230 평일 8:00 ~ 21:00 브레이크타임 15:00 ~16:30 라스트오더 20:30 토요일 9:00 ~ 14:00 라스트오더 13:30 일요일 휴무 회사 동료의 소개로 처음 가본 곳인데 국물도 진하고 뼈해장국에 고기를 엄청 많이 넣어준다. 추운날 따뜻한 국물이 땡길 때 자주 가는 곳이다. 살짝 늦게 가면 가끔 웨이팅할 때도 있지만 회전율이 좋아서 사람이 금방 빠진다. 내부가 좁진 않은데 테이블이 좀 다닥다닥 붙어있어서 조금 협소한 느낌이 들기도 한다. 가격은 여

원문보기 내부링크
Naver Blog

2월 첫째주 일상, 연휴 끝

2월 첫째주 일상을 남겨보겠습니당 으앙 이제 연휴가 다 끝났다니 믿기지 않는다 .. 🏻️ 2025.01.31 (금) 올해 목표 중에 “운동하기”가 있어서 집 앞 헬스장 등록하러 다녀왔다. 세달 한 번에 끊으려다가 한 달 다니다 노쇼할 것 같아서 일단 10회권을 끊어보기로 했다. 우리 동네에서는 제일 저렴하다고 하는데 횟수권으로 끊어서 그런지 그렇게 저렴한 느낌은 아니었다. 그래도 일단 다니기로 한거니까 열심히 다녀보는걸루~ 이제 일요일을 운동Day로 정하겠습니다. 땅땅땅🏻️ 가격 궁금하신 분은 댓글 남겨주세용 무무짐 헬스PT 용현점 인천광역시 미추홀구 낙섬서로 4 7층 701호, 702호 이 블로그의 체크인 이 장소의 다른 글 헬스장 등록하고 오는 길에 엄마가 만든 꼬마 눈사람 ㅋㅋ 내꺼 끊으면서 엄마도 3개월권 끊어줬는데 좋아하셨당 엄마!! 운동 열심히 해야 돼!! 나도 열심히 할게 ^_^ 2025.02.01 (토) 오빠랑 안산 가기 전에 인하대 가메이 사케동 먹기 12시 쯤

원문보기 내부링크
Naver Blog

분위기 좋은 여의도 이자카야 오묘, 6번 방문 점심 저녁 내돈내산 후기

여의도 맛집 시리즈 No.2 제일 최근 먹은 날 : 2025.02.07 (금) 두번째로 소개할 여의도 맛집은 오묘 서여의도점이다. 위에 제일 최근 먹은 날이라고 쓴 이유는 점심, 저녁 합쳐서 무려 여섯번이나 다녀왔기 때문이다. 사실 한번은 동여의도점이었다ㅎㅎ 두 곳의 맛 차이는 없는 듯하다. 점심에는 오묘동 (오묘만의 카이센동) 먹으려고, 저녁에는 분위기가 좋아서 자주 찾게 되는 곳이다. 여의도 분위기 좋은 이자카야 오묘 서울 영등포구 국회대로70길 22 금강빌딩 2층 070-7542-8034 평일 11:30 - 22:00 브레이크타임 13:00 - 17:00 | 라스트오더 21:00 토요일 17:00 - 22:00 라스트오더 21:00 일요일 휴무 가게는 금강빌딩 2층 안쪽에 위치해있다. 처음 가보면 출입문이 벽처럼 생겨서 영업하나? 하는 생각이 들수도 있지만, 옆으로 문열고 들어가시면 됩니다! 가게 내부는 생각보다 넓다. 안쪽에 단체석 룸도 있는데 8명 정도 수용 가능하고, 조

원문보기 내부링크
Naver Blog

2월 첫째주 일상, 마무리

2월 첫째주 일상을 이어가볼게요오 2025.02.05 (수) 몸이 점점 회사에 적응하고 있다..! 이건 엄마가 회사 가서 먹으라고 사준 드립커피 ~ 백악관 만찬 때 주는 커피라면서 나만 특별히 줬당 오빠는 안 줬지롱 커피 잘알 엄마가 사준거니까 맛있겠징ㅎㅎ 드립백 티백 하와이 코나커피 세계3대커피 답례품 집들이선물 카일루아민트 10개입 자체생산 : 코나포유 드립백커피 드립커피 핸드드립 핸드드립커피 코나커피 티백커피 하와이코나커피 세계3대커피 커피선물세트 40대 naver.me 오묘동 / 가라아게 점심은 오묘! 가격은 좀 있는 편인데 회가 신선해서 진짜 맛있당 가라아게도 같이 시켜주는게 국룰ㅎㅎ 같이 간 어쏘님 원래 생선 비린내에 예민한데 그런거 하나도 안 느껴지신다고 좋아하셨당! 오묘의 단 한가지 단점은.. 저녁에는 오묘동을 먹을 수 없다는 점 ㅠ 전에 점심 저녁 메뉴 같을 줄 알고 갔다가 오묘동 못먹고 와서 넘 아쉬웠다아ㅏ 분위기 좋은 여의도 이자카야 오묘, 6번 방문 점심 저녁

원문보기 내부링크
Naver Blog

[Python] 백준 실버4 14469번 소가 길을 건너간 이유 3 (그리디)

14469번: 소가 길을 건너간 이유 3 14469번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 소가 길을 건너간 이유 3 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 4995 3224 2716 66.212% 문제 이웃 농장의 소가 길을 마구잡이로 건너는 것에 진절머리가 난 존은 극단의 결정을 내린다. 농장 둘레에 매우 큰 울타리를 짓는 것이다. 이렇게 하면 근처 농장 출신의 소가 들어올 일이 거의 없다. 이 일로 주변 소들이 분개하였다. 친구네 집에 놀러 갈 수 없을 뿐만 아니라, 매년 참가하던 국제 젖 짜기 올림피아... www.acmicpc.net 소가 농장에 입장하는 최소 시간을 구하는 문제 예전에 비슷한 문제로 회의실 배정 문제 풀었어서 금방 풀었다! [백준 실버1 1931번 회의실배정] https://blog.naver.com/dbwjd516/223345897913 풀이 아이디어 소가 빨리 도착한 순, 검문 시간이 적

원문보기 내부링크
Naver Blog

[Python] 백준 실버1 9009번 피보나치 (그리디)

9009번: 피보나치 9009번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 피보나치 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 5505 3033 2448 55.285% 문제 피보나치 수 ƒ K 는 ƒ K = ƒ K-1 + ƒ K-2 로 정의되며 초기값은 ƒ 0 = 0과 ƒ 1 = 1 이다. 양의 정수는 하나 혹은 그 이상의 서로 다른 피보나치 수들의 합으로 나타낼 수 있다는 사실은 잘 알려져 있다. 하나의 양의 정수에 대한 피보나치 수들의 합은 여러 가지 형태가 있다. 예를 들어 정수 100은 ƒ... www.acmicpc.net 피보나치 수열에 해당하는 숫자를 가지고 주어진 숫자 n 만들기. 단, 최소 개수로 ! 풀이 피보나치 수열에 대한 접근을 어떻게 해야할지 고민됐던 문제 1 ≤ n ≤ 10억 조건이 있어서 43번의 반복으로 피보나치 수 리스트를 생성했다. (→ 시간 초과 문제 없음!) 최소 개로 n을 만들기 위해 큰 숫

원문보기 내부링크
Naver Blog

[Python] 백준 실버1 4889번 안정적인 문자열 (스택)

안정적인 문자열을 만들기 위해 수정해야 하는 문자열 개수 구하기 풀이 ii = 1 while True: s = input() if '-' in s: break else: stack = [] count = 0 for i in range(len(s)): if not stack: # stack 비어있는 경우 if s[i] == '{': stack.append(s[i]) else: stack.append('{') # '{' 아니면, '{'으로 붙이고 count+=1 # 수정 횟수 +1 else: # stack 채워져 있는 경우 if s[i] == '{': stack.append(s[i]) else: if stack[-1] =='{': # stack 마지막 문자열 '{' 이면 stack.pop() # '}' 붙이지 말고 '{'pop count += len(stack)//2 # for문 실행 결과 '{'만 붙게 됨. 그 중 반만 수정하면 안정 문자열이 됨. print(str(ii)+'. ' +

원문보기 내부링크
Naver Blog

[Python] 백준 실버1 17615번 볼 모으기 (그리디)

17615번: 볼 모으기 문제 빨간색 볼과 파란색 볼이 <그림 1>에서 보인 것처럼 일직선상에 섞여 놓여 있을 때, 볼을 옮겨서 같은 색 볼끼리 인접하게 놓이도록 하려고 한다. 볼을 옮기는 규칙은 다음과 같다. 바로 옆에 다른 색깔의 볼이 있으면 그 볼을 모두 뛰어 넘어 옮길 수 있다. 즉, 빨간색 볼은 옆에 있는 파란색 볼 무더기를 한 번에 뛰어 넘어 옮길 수 있다. 유사하게, 파란색 볼은 옆에 있는 빨간색 볼 무더기를 한 번에 뛰어 넘어 옮길 수 있다. 옮길 수 있는 볼의 색깔은 한 가지이다. 즉, 빨간색 볼을 처음에 옮겼으면 다음에도 빨간색 볼만 옮길... www.acmicpc.net 공을 하나씩 옮겨서 같은 색의 공끼리 모으는 문제. 단 최소 개수 구하기! 풀이 감이 전혀 오지 않아서 다른 사람 풀이를 봤다 아이디어 - 공을 같은 색끼리 모을 수 있는 경우의 수는 다음 네 가지 뿐이다! 빨간색 공을 모두 오른쪽으로 파란색 공을 모두 오른쪽으로 빨간색 공을 모두 왼쪽으로 파란

원문보기 내부링크
Naver Blog

[Python] 이코테 자료구조 : 우선순위 큐 & 힙

(이코테 강의 정리) https://youtu.be/AjFlp951nz0?si=pcX3kspUfBS-rdz3 우선순위 큐 Priority Queue 우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조 데이터를 우선순위에 따라 처리하고 싶을 때 사용 ex. 물건 데이터를 자료구조에 넣었다가 가치가 높은 물건부터 꺼내서 확인해야하는 경우 추출되는 데이터 비교 스택 : 가장 나중에 삽입된 데이터 큐 : 가장 먼저 삽입된 데이터 우선순위 큐 : 가장 우선순위가 높은 데이터 우선순위 큐 구현 방법 리스트 이용 힙(heap) 이용 힙 heap 완전 이진 트리 자료구조의 일종 완전 이진 트리? 루트 노드부터 시작해서 왼쪽 자식 노드, 오른쪽 자식 노드 순서대로 데이터가 차례로 삽입되는 트리 힙에서는 항상 루트 노드(root node)를 제거 최소 힙 (min heap) 루트 노드가 가장 작은 값을 가짐 따라서 값이 작은 데이터가 우선적으로 제거 sub tree를 봤을 때도 root nod

원문보기 내부링크
Naver Blog

[Python] 백준 골드5 11000번 강의실 배정 (그리디/우선순위 큐)

11000번: 강의실 배정 11000번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 강의실 배정 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 47963 14150 10458 28.962% 문제 수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 S i 에 시작해서 T i 에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, T i ≤ S j 일 경우 i 수업과 j 수업은 같이... www.acmicpc.net 사용하는 강의실 개수가 최소가 되도록 강의실을 배정하는 문제 풀이 너무 어려웠다. heap을 사용해서 풀어야해서 heap 자료구조부터 공부했다. [이코테 자료구조 : 우선순위 큐 & 힙] https://blog.naver.com/dbwjd516/223392013340 # input import sy

원문보기 내부링크
Naver Blog

[Python] 백준 골드4 1715번 카드 정렬하기 (그리디/우선순위 큐)

1715번: 카드 정렬하기 1715번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 카드 정렬하기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 66111 23031 17658 34.228% 문제 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다. 매우 많은 숫자 카드 묶음이 책상 위에 놓여 있다. 이들을 두 묶... www.acmicpc.net 카드를 두 개씩 비교할 때, 최소 비교 횟수를 구하는 문제 풀이 1 통과 x 아이디어 : 가장 작은 묶음을 두 개씩 찾아서 비교해주기 heap 자료구조 활용 card 리스트에서 가장 작은 카드 2개를 꺼내고 heapq.heappop(card) 합친 뒤, 다시 card 리스트에 넣어주기 heap

원문보기 내부링크
Naver Blog

[Python] 백준 골드4 1339번 단어 수학 (그리디)

1339번: 단어 수학 문제 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은 숫자로 바꿔야 하며, 두 개 이상의 알파벳이 같은 숫자로 바뀌어지면 안 된다. 예를 들어, GCF + ACDEB를 계산한다고 할 때, A = 9, B = 4, C = 8, D = 6, E = 5, F = 3, G = 7로 결정한다면, 두 수의 합은 99437이... www.acmicpc.net 알파벳에 숫자를 할당해서 수들의 합이 최대가 되도록 만드는 문제 풀이 아이디어가 떠오르지 않아서 다른 사람 코드를 참고했다.. 아이디어 알파벳별 자리수의 합 구하기 [예제2] ACDEB, GCF A: 10000 B: 1 C: 1000 + 10 = 1010 D: 100 E: 10 F: 1 G: 10

원문보기 내부링크
Naver Blog

[Python] 백준 골드4 1744번 수 묶기 (그리디)

1744번: 수 묶기 문제 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 상관없이 묶을 수 있다. 하지만, 같은 위치에 있는 수(자기 자신)를 묶는 것은 불가능하다. 그리고 어떤 수를 묶게 되면, 수열의 합을 구할 때 묶은 수는 서로 곱한 후에 더한다. 예를 들면, 어떤 수열이 {0, 1, 2, 4, 3, 5}일 때, 그냥 이 수열의 합을 구하면 0+1+2+4+3+5 = 15이다. 하지만, 2와 3을 묶... www.acmicpc.net 두 수를 묶고(곱하고) 더해서 가장 큰 수를 만드는 문제 풀이 1 런타임 에러 처음 생각한 방식 number 리스트를 정렬하고 len(number) ==2 일 동안, 큰 수 두 개(max1, max2)를 뽑아서 max1+max2 < max1*max2 이면 max1*max2를 더해주는 방식 그 외의 경

원문보기 내부링크
Naver Blog

[Python] 백준 골드5 12904번 A와 B (그리디)

12904번: A와 B 12904번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 A와 B 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 16847 8005 6620 46.818% 문제 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈이는 간단한 게임을 만들기로 했다. 두 문자열 S와 T가 주어졌을 때, S를 T로 바꾸는 게임이다... www.acmicpc.net 2개의 규칙에 따라서 S를 T로 바꿀 수 있는지 없는지 알아보는 문제 풀이 t 에서 s로 접근해서 풀었다. 규칙도 반대로 적용 s = list(input()) t = list(input()) while len(t) != len(s): # t와 s의 길이가 같아질 때까지 반복 if t[-1] == '

원문보기 내부링크
Naver Blog

[Python] 백준 골드2 1202번 보석 도둑 (그리디 / 우선순위 큐)

1202번: 보석 도둑 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 M i 와 가격 V i 를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 C i 이다. 가방에는 최대 한 개의 보석만 넣을 수 있다. 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 M i 와 V i 가 주어진다. (0 ≤ M i , V i ≤... www.acmicpc.net 보석의 가격이 최대가 되도록 보석을 훔치는 문제 풀이 1 오답 # input import sys input = sys.stdin.readline n, k = map(int, input().split()) jewel = [] for _ in range(n): jewel.append(list(map(i

원문보기 내부링크
Naver Blog

3월 일상 : 봄이다 봄

3월 내가 좋아하는 계절이 오고 있다!! 따뜻한게 조아.. 3월 일상 별거 없었어 자소서 - 코테 - 면접 & 코테 공부 반복... 으휴 재미없엉 재미없는 일상 중 유일한 낙 ️ 눈물의 여왕 김수현 설렘,,, 김지원 넘 이쁨...🏻 빨리 둘이 다시 좋아해줘 라고 3/15 에 썼는데 글 올릴 때 쯤 둘이 좋아하고 있을듯!! 이라고 썼는데 아니네... 왤케 둘이 엇갈려... 그치만 존잼~~ 환승연애3 환연은 뭔가 요즘 노잼이야.. 다 싸우기만 함 ㅠ 이제 그만 결말을 보고 싶어지는 전개 현커가 있긴 할까...? 글고 면접도 보고 왔는데 보험사 첫 면접이라 경험 삼아 갔다옴! 나름 괜찮은 경험이었다 근데.. 면접 경험으로 만족할게요 ^^; 이렇게 길어지는 취준 기간 ••• 그치만 가고 싶은 곳에 가기 위해 조금만 더 힘내보는걸로 정신없이 면접 보고 와서 까먹고 있었는데 ADSP 결과 나왔당 통계 전공자라면 책 없이 3일컷 가능~ 사실 ADP를 위한 밑그림이기도 했고, 저거 신청할

원문보기 내부링크
Naver Blog

4월 1주차 일상, 힐링

4월 틈틈이 또 일상을 남겨보겠습니당 일상 글은 한 달에 한 번 올리지만 틈틈이 남겨두는 편 ! ㅎㅎ - 파워 J 유정 - 근데 일주일동안 놀아서 그런지 평소 한 달 분량이 써져버려서 그냥 업로드 할게영 1주차 2024.04.01- 2024.04.07 월요일, 드디어 백수 생활이 끝났다 !! 엄빠가 축하해줘따 ️ 이제 그동안 못했던 공부들 할 수 있다 ~ 코딩이랑 NLP 공부해야지 ㅎㅎ 공부하고 블로그에 글 남길게요 ! 사실 체력이 따라줄지 모르겠지만 글을 쓰는 이 순간만큼은 진심이야. (진지) ㅋㅋㅋㅋ NLP는 거의 1년 전에 멈춰버린..ㅋㅋㅋ ㅠㅠ + 오픽도 갱신해야 됨.. 할게 많네..? 암튼 열심히 살겠습니당 화요일, 아침에 건강검진하고 사원증 사진 찍으러 서울 다녀왔당 검진하고 분식집 가서 밥 먹는데 우연히 마주친 마이럽 거미... 🏻️ 우연히 보니까 더 좋아...🏻 이때 엄마는 앞에 앉아서 질투 중 ㅋㅋㅋㅋ 사원증 사진은 아무데서나 찍어도 되는데 요구사항이 은근

원문보기 내부링크
Naver Blog

[Python] 백준 브론즈1 2810번 컵홀더 (스택, 문자열)

2810번: 컵홀더 문제 십년이면 강산이 변한다. 강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내 콜라를 손에 들고 있던 강산이는 극장에 다시 왔을 때는 꼭 콜라를 컵 홀더에 놓겠다는 다짐을 한 후 집에 돌아갔다. 극장의 한 줄에는 자리가 N개가 있다. 서로 인접한 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석에는 컵홀더가 하나씩 더 있다. 또, 이 극장에는 ... www.acmicpc.net 풀이 1 스택 n = int(input()) lst = [] count = 0 for i in input(): if not lst: lst.append(i) count +=1 else: if lst[-1] == 'S': count +=1 lst.append(i) elif lst[-1] == 'L' an

원문보기 내부링크
Naver Blog

[Python] 백준 실버3 18310번 안테나 (그리디)

18310번: 안테나 18310번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 안테나 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 18353 6508 5194 35.590% 문제 일직선 상의 마을에 여러 채의 집이 위치해 있다. 이중에서 특정 위치의 집에 특별히 한 개의 안테나를 설치하기로 결정했다. 효율성을 위해 안테나로부터 모든 집까지의 거리의 총 합이 최소가 되도록 설치하려고 한다. 이 때 안테나는 집이 위치한 곳에만 설치할 수 있고, 논리적으로 동일한 위치에 여러 개의 집이 존재하는 것이 가능하다. 집... www.acmicpc.net 풀이 1 완전 탐색 - 시간 초과 이중 for문을 사용하면 안 되나보다.. n = int(input()) lst = list(map(int, input().split(' '))) first = 200000 answer = 0 for i in lst: sum_ = 0 for j in lst: sum_

원문보기 내부링크
Naver Blog

[Python] 백준 실버5 1417번 국회의원 선거 (그리디, 정렬)

1417번: 국회의원 선거 문제 다솜이는 사람의 마음을 읽을 수 있는 기계를 가지고 있다. 다솜이는 이 기계를 이용해서 2008년 4월 9일 국회의원 선거를 조작하려고 한다. 다솜이의 기계는 각 사람들이 누구를 찍을 지 미리 읽을 수 있다. 어떤 사람이 누구를 찍을 지 정했으면, 반드시 선거때 그 사람을 찍는다. 현재 형택구에 나온 국회의원 후보는 N명이다. 다솜이는 이 기계를 이용해서 그 마을의 주민 M명의 마음을 모두 읽었다. 다솜이는 기호 1번이다. 다솜이는 사람들의 마음을 읽어서 자신을 찍지 않으려는 사람을 돈으로 매수해서 국회의원에 당선이 되게 하려... www.acmicpc.net 첫번째 후보(다솜이)가 당선되도록, 득표 수를 조정하는 문제 풀이 다솜이를 제외한 사람들의 득표 수를 내림차순 정렬하고, 그 중 첫 번째 값(다솜이 제외하고, 득표 수 가장 많은 사람)의 득표 수를 줄여가는 것이 포인트! 이후 다시 내림차순 정렬. ← 이 과정 반복 # input n = int(

원문보기 내부링크
Naver Blog

[Python] 백준 실버5 1969번 DNA (완전탐색)

1969번: DNA 문제 DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오티드의 첫글자를 따서 표현한다. 만약에 Thymine-Adenine-Adenine-Cytosine-Thymine-Guanine-Cytosine-Cytosine-Guanine-Adenine-Thymine로 이루어진 DNA가 있다고 하면, “TAACTGCCGAT”로 표현할 수 있다. 그리고 H... www.acmicpc.net 여러 개의 유전자가 주어지고, 이들과 최대한 비슷한 유전자를 찾는 문제 풀이 sort 부분 주의 파이썬 최빈값 구하기 : from statistics import mode # input n, m = map(int, input().split(' ')) lst = [[] for _ in range(m)]

원문보기 내부링크
Naver Blog

[Python] 백준 실버5 2828번 사과 담기 게임 (그리디)

2828번: 사과 담기 게임 2828번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 사과 담기 게임 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 11610 5742 4626 50.852% 문제 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M<N) 플레이어는 게임을 하는 중에 바구니를 왼쪽이나 오른쪽으로 이동할 수 있다. 하지만, 바구니는 스크린의 경계를 넘어가면 안 된다. 가장 처음에 바구니는 왼쪽 M칸을 차지... www.acmicpc.net 바구니를 움직여가며 사과를 담아낼 때, 바구니 이동 거리의 최솟값을 구하는 문제 풀이 바구니가 커버하는 범위를 window로 설정 사과가 떨어지는 위치(i)가 전보다 커지면, window +1 사과가 떨어지는 위치(i)가 전보다 작아지면, window -1 위 과정을 시행할 때마다 count

원문보기 내부링크
Naver Blog

[Python] 백준 실버3 2012번 등수 매기기 (그리디)

2012번: 등수 매기기 2012번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 등수 매기기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 14232 5497 4546 38.441% 문제 2007년 KOI에 N명의 학생들이 참가하였다. 경시일 전날인 예비소집일에, 모든 학생들은 자신이 N명 중에서 몇 등을 할 것인지 예상 등수를 적어서 제출하도록 하였다. KOI 담당조교로 참가한 김진영 조교는 실수로 모든 학생의 프로그램을 날려 버렸다. 1등부터 N등까지 동석차 없이 등수를 매겨야 하는 김 조교는, 어쩔 수 없이 ... www.acmicpc.net 실제 등수 - 예측 등수의 합이 최솟값이 되도록 만들고, 그 최솟값을 구하는 문제 풀이1 시간 초과 하.. 계속 시간초과 나서 애먹었는데, input 형식이 문제였다. # input n = int(input()) grade = [] for _ in range(n): grade.append(int(

원문보기 내부링크
Naver Blog

[Python] 백준 실버1 11497번 통나무 건너뛰기 (그리디)

11497번: 통나무 건너뛰기 문제 남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 차가 최소가 되게 하려 한다. 통나무 건너뛰기의 난이도는 인접한 두 통나무 간의 높이의 차의 최댓값으로 결정된다. 높이가 {2, 4, 5, 7, 9}인 통나무들을 세우려 한다고 가정하자. 이를 [2, 9, 7, 4, 5]의 순서로 세웠다면, 가장 첫 통나무와 가장 마지막 통나무 역시 인접해 있다. 즉, 높이가 2인 것과 높이가 5인 것도 서로... www.acmicpc.net 주어진 요소 간 차의 최댓값이 최소가 되는 값을 구하는 문제 풀이 1 내 풀이 아이디어 통나무가 원형으로 놓여있는 점을 고려해서 요소 간의 차이를 최소화 하려면? : [2, 9, 7, 4, 5] 리스트를 정렬하고 [2, 4, 5, 7, 9] 홀수번째 수를 뽑고 [2, 5, 9] 짝수번째 수

원문보기 내부링크
Naver Blog

[Python] 백준 실버3 19941번 햄버거 분배 (그리디)

19941번: 햄버거 분배 문제 기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 $K$ 이하인 햄버거를 먹을 수 있다. 햄버거 사람 햄버거 사람 햄버거 사람 햄버거 햄버거 사람 사람 햄버거 사람 1 2 3 4 5 6 7 8 9 10 11 12 위의 상태에서 $K = 1$인 경우를 생각해보자. 이 경우 모든 사람은 자신과 인접한 햄버거만 먹을 수 있다. 10번의 위치에 있는 사람은 11번 위치에 있는 햄버거를 먹을 수 있다. 이 경우 다음과 같이 최대 5명의 사람이 햄버거를 먹을 수 있다. 2... www.acmicpc.net 최대한 많은 사람들(answer)이 햄버거를 먹을 수 있도록 햄버거를 분배하는 문제 풀이 인터넷 풀이 아이디어 사람의 위치에서 k의 범위 (± k)에서 가장 왼쪽에 있는 햄버거를 고르자 ! n, k = map(int, input().split()) pos = list(input()) # 리스트

원문보기 내부링크
Naver Blog

[Python] 백준 실버5 15904번 UCPC는 무엇의 약자일까? (그리디)

15904번: UCPC는 무엇의 약자일까? 문제 UCPC는 '전국 대학생 프로그래밍 대회 동아리 연합 여름 대회'의 줄임말로 알려져있다. 하지만 이 줄임말이 정확히 어떻게 구성되었는지는 아무도 모른다. UCPC 2018을 준비하던 ntopia는 여러 사람들에게 UCPC가 정확히 무엇의 줄임말인지 물어보았지만, 아무도 정확한 답을 제시해주지 못했다. ntopia가 들은 몇 가지 답을 아래에 적어보았다. Union of Computer Programming Contest club contest Union of Computer Programming contest Club cont... www.acmicpc.net 주어진 문자열을 적절히 지워서 UCPC 문자열을 만들 수 있는지 알아보는 문제 풀이 1 그리디 쉬운듯 어려웠던 문제 원하는 문자열을 찾으면 i 를 늘려가면서 푸는게 포인트 string = input() i = 0 for s in string: if s == 'UCPC'[i]: i

원문보기 내부링크
Naver Blog

[Python] 백준 실버5 9237번 이장님 초대(그리디)

9237번: 이장님 초대 9237번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 이장님 초대 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 7595 4680 4099 63.462% 문제 농부 상근이는 마당에 심기 위한 나무 묘목 n개를 구입했다. 묘목 하나를 심는데 걸리는 시간은 1일이고, 상근이는 각 묘목이 다 자라는데 며칠이 걸리는지 정확하게 알고 있다. 상근이는 마을 이장님을 초대해 자신이 심은 나무를 자랑하려고 한다. 이장님을 실망시키면 안되기 때문에, 모든 나무가 완전히 자란 이후에 이장님을 초대하... www.acmicpc.net 전형적인 그리디 문제. 쉽게 풀었다! 풀이 tree = [2, 3, 4, 3] tree 자라는데 오래 걸리는 순으로 배열 [4, 3, 3, 2] tree를 심는 날짜는 [1,2,3,4] = i+1 tree 심고, 자라는 시간은 두 배열을 더한 숫자 [5, 5, 6, 6] 이중 max 값이 트리가

원문보기 내부링크
Naver Blog

[Python] 백준 실버4 1758번 알바생 강호(그리디)

1758번: 알바생 강호 문제 스타박스는 손님을 입장시킬 때 독특한 방법으로 입장시킨다. 스타박스에서는 손님을 8시가 될 때 까지, 문앞에 줄 세워 놓는다. 그리고 8시가 되는 순간 손님들은 모두 입구에서 커피를 하나씩 받고, 자리로 간다. 강호는 입구에서 커피를 하나씩 주는 역할을 한다. 손님들은 입구에 들어갈 때, 강호에게 팁을 준다. 손님들은 자기가 커피를 몇 번째 받는지에 따라 팁을 다른 액수로 강호에게 준다. 각 손님은 강호에게 원래 주려고 생각했던 돈 - (받은 등수 - 1) 만큼의 팁을 강호에게 준다. 만약, 위의 식으로 나온 값이 음수라면, ... www.acmicpc.net 강호가 받을 수 있는 팁의 최댓값을 구하는 문제 팁 = 원래 주려고 했던 팁 - (받은 등수-1) 풀이 tip 리스트를 내림차순 정렬하고, 받은 팁의 합을 구하면 됨! 왜 내림차순 정렬? 팁이 마이너스 값이 되는 경우, 팁을 받을 수 없음 예를 들어 tip 리스트 = [1,1,1,1,2] 인 경우

원문보기 내부링크
Naver Blog

[Python] 백준 실버4 11508번 2+1세일 (그리디)

11508번: 2+1 세일 문제 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 개의 제품 가격만 지불하면 됩니다. 한 번에 3개의 유제품을 사지 않는다면 할인 없이 정가를 지불해야 합니다. 예를 들어, 7개의 유제품이 있어서 각 제품의 가격이 10, 9, 4, 2, 6, 4, 3이고 재현이가 (10, 3, 2), (4, 6, 4), (9)로 총 3번에 걸쳐서 물건을 산다면 첫 번째 꾸러미에서는 13원을, 두... www.acmicpc.net 3개 묶음으로 구매시 가장 싼 물건을 공짜로 살 수 있을 때, 최소 비용 구하는 문제 풀이 1. 가격 리스트 price를 내림차순 정렬 2. 3의 배수 번째에 위치한 (i%3==2) 경우를 빼고 더하기 n = int(input()) price = [] for _ in range(n): price

원문보기 내부링크
Naver Blog

[Python] 백준 실버4 19939번 박 터뜨리기 (그리디)

19939번: 박 터뜨리기 문제 $K$개의 팀이 박 터트리기 게임을 한다. 각 팀은 하나의 바구니를 가지고 있고, 바구니에 들어있는 공을 던져서 자기 팀의 박을 터트려야 한다. 우리는 게임을 준비하기 위해서, $N$개의 공을 $K$개의 바구니에 나눠 담아야 한다. 이때, 게임의 재미를 위해서 바구니에 담기는 공의 개수를 모두 다르게 하고 싶다. 즉, $N$개의 공을 $K$개의 바구니에 빠짐없이 나누어 담는데, 각 바구니에는 1개 이상의 공이 있어야 하고, 바구니에 담긴 공의 개수가 모두 달라야 한다. 게임의 불공정함을 줄이기 위해서, 가장 많이 담긴 바구니와... www.acmicpc.net 가장 많이 담긴 바구니, 가장 적게 담긴 바구니의 공 개수가 최소가 되도록, 공을 바구니에 나눠 담는 문제 풀이 연속된 수의 합을 구하는 아이디어까지는 생각했는데, 세부 조건을 고려하지 못해서 틀렸다. n = 6, k = 3 인 경우 공을 1,2,3 으로 나눠 담을 수 있다. n = 5, k =

원문보기 내부링크
Naver Blog

[Python] 백준 실버1 1105번 팔 (그리디)

1105번: 팔 1105번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 팔 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 11246 3704 2998 31.894% 문제 L과 R이 주어진다. 이때, L보다 크거나 같고, R보다 작거나 같은 자연수 중에 8이 가장 적게 들어있는 수에 들어있는 8의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다.... www.acmicpc.net l, r 사이의 수 중에서 8이 가장 적게 들어가는 수의 8개수 찾기 풀이 1 시간 초과 l, r 사이의 수를 탐색하면서 8이 가장 작게 들어가는 수를 탐색 시간초과... l,r = map(int, input().split(' ')) min = str(l).count('8') for i in range(l

원문보기 내부링크
Naver Blog

[Python] 백준 실버3 1448번 삼각형 만들기 (그리디)

1448번: 삼각형 만들기 문제 세준이는 N개의 빨대를 가지고 있다. N개의 빨대 중에 3개의 빨대를 선택했을 때, 이 빨대로 삼각형을 만들 수 있다면, 세 변의 길이의 합의 최댓값을 구하고 싶다. 입력 첫째 줄에 빨대의 개수 N이 주어진다. N은 3보다 크거나 같고, 1,000,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 빨대의 길이가 한 줄에 하나씩 주어진다. 빨대의 길이는 1,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 삼각형 세 변의 길이의 합의 최댓값을 출력한다. 만약 삼각형을 만들 수 없으면 -1을 출력한다. 예제 입... www.acmicpc.net 삼각형 조건을 만족할 때, 세 변의 길이 합의 최댓값을 구하는 문제 풀이 1 시간초과 맞았다고 생각했는데 시간초과..흑흑 울고싶다 n = int(input()) straw = [] for _ in range(n): straw.append(int(input())) straw.sort(reverse

원문보기 내부링크
Naver Blog

[Python] 리트코드 634. Maximum Average Subarray I (슬라이딩 윈도우)

리스트에서 연속된 k개의 평균이 가장 큰 경우를 구하는 문제 풀이 1 시간 초과 부분 리스트의 합을 반복해서 구해야 하기 때문에 효율적이지 않은 풀이 class Solution: def findMaxAverage(self, nums: List[int], k: int) -> float: max_ = sum(nums[:k]) / k for i in range(len(nums)-k+1): if (sum(nums[i:i+k]) / k) > max_: max_ = sum(nums[i:i+k]) / k return max_ 풀이 2 부분 합 초기값 (total_sum) / 초기 max값(max_sum) 을 정의하고 시작 (값 두개 정의 주의!!) 부분합 초기값을 조정해주면서, max값을 업데이트 하는 것! (코드 쓰면서 만져야할 부분은 total_sum 임!) 반복문을 돌면서 total_sum - 맨 앞 값 + 맨 뒤 값 max 값 업데이트 반복문 탈출 후, max 값 return class

원문보기 내부링크
Naver Blog

[Python] 리트코드 1456. Maximum Number of Vowels in a Substring of Given Length (슬라이딩 윈도우)

리스트의 연속된 k개의 요소 중, 모음의 개수가 최대인 경우를 구하는 문제 풀이 1 시간초과 문제를 해결하기 위해서, 슬라이딩 위도우를 활용하자! 리스트 중 첫 k개에 해당되는 구간에서, 모음의 개수 구하기 슬라이딩 윈도우 for문 돌면서 첫 글자가 모음인 경우 count -=1 / 마지막 글자의 다음 글자가 모음인 경우 count+=1 초기값(first_count) > max_count 인 경우, max_count 값 업데이트 코드 쓸 때 first_count 값을 조정해주는 것 !! 잊지 말기 max_count는 오직 max값을 기록하는 변수 class Solution: def maxVowels(self, s: str, k: int) -> int: vowels = ['a','e','i','o','u'] count = 0 for i in s[:k]: if i in vowels: count+=1 first_count = count max_count = count for i in ra

원문보기 내부링크
Naver Blog

[Python] 리트코드 1004. Max Consecutive Ones III (슬라이딩 윈도우)

k번 만큼 0을 1로 바꿔서 구할 수 있는 1로만 이뤄진 연속된 가장 긴 리스트의 길이를 구하는 문제 풀이를 보고도 이해하기 어려웠던 문제.. 정답 풀이 i : 연속된 1이 처음 시작하는 위치 / j : 포인터 모든 반복에서 k가 0일 때, k-=1 윈도우 내에서 0의 개수가 k를 초과했을 때 nums[i] == 0 인 경우, k +=1 (0을 1로 바꿀 수 있는 기회를 한 번 더 주는 것) nums[i] == 1인 경우, k +=0 (0을 1로 바꿀 수 있는 기회 더 안줌) 위 두가지 경우 모두에서 i 위치를 오른쪽으로 한 칸 옮겨줌 (기회를 주거나, 안 주는 이유) j는 포인터니까 반복할 때마다 값이 증가 / i는 k < 0 일 때만 증가 즉, 윈도우 안에서 바꿀 수 있는 0의 개수가 한정되도록 유지됨 이후 j-i+1 로 윈도우의 최대 길이 구할 수 있음 (in 위 조건 부합하는 조건) class Solution: def longestOnes(self, nums: List[int

원문보기 내부링크
Naver Blog

나름 바쁘고 행복했던 2월

️ 2월 ️ 벌써 2월이 끝났다니 !! 시간이 넘 빠르다 작년 하반기 끝나고 1,2월에 뭐할까 했는데 이제 곧 3월 시작이야~ 3월 싫은데 이번 분기에는 상처 조금만 받게 해주세요ㅠ 아예 안 받게 해달라고는 안 할테니까.. 아무튼..! 1월에 일상 글 올리는데 사진이 너무 없어서 2월엔 많이 찍겠다고 했지만?! 비슷한 수준입니당 ^___^ 사진은 후딱.. 찍는데 의의를 둠 ㅎ 2월 첫 약속은 미루고 미뤄왔던 약속 무려 15학번 선배륌을 만났당 요즘 너무 얻어먹고 다녀서 큰일 났어 다들 저 취업하면 기대하세요. 어색할 줄 알았는데 예상 외로 너무 재밌었던 담엔 주연이 언니도 같이 봐야 돼!! 두번째 약속은 예림이 송도에서 오랜만에 수다 100시간 떨다 옴 ! 인천 약속을 사랑하게 된 나.. 하지만 이제 대전으로 떠나버린 그녀 ㅠ 넌 언제 만나도 좋다 ~ 블로그 안 보는 예림이한테 사랑 고백중.. ㅋㅋ And 수달? 해달? 수세미를 지나치지 못했다ㅎ 여기에는 깊은 사연이 있는데 오

원문보기 내부링크
Naver Blog

[Python] 리트코드 1493. Longest Subarray of 1's After Deleting One Element (슬라이딩 윈도우)

하나의 요소를 지워서, 연속되는 1의 개수가 가장 많은 경우를 구하는 문제 풀이 1 내 풀이 예시 : [1,1,0,1] nums 리스트를 문자열로 바꾸고 join 한 뒤에 : 1101 0을 기준으로 split : [11,1] 이후 연속되는 1의 개수를 구해서 리스트화하고(result) : [2,1] 이웃하는 숫자끼리 더해서 연속되는 최대 1의 길이를 구함 : [3] (예외) result의 길이가 2보다 작은 경우 (nums 길이가 1인 경우) : return 0 nums에 0이 없는 경우 : return len(nums)-1 class Solution: def longestSubarray(self, nums: List[int]) -> int: if 0 not in nums: return len(nums)-1 nums = [str(i) for i in nums] string = ''.join(nums) result = [len(i) for i in string.split('0')] i

원문보기 내부링크
Naver Blog

[Python] 리트코드 2390. Removing Stars From a String (Stack)

* 앞에오는 문자와 * 을 함께 지우고, 남는 문자열을 반환하는 문제 class Solution: def removeStars(self, s: str) -> str: lst = [] for i in range(len(s)): if not lst: lst.append(s[i]) elif s[i]=='*': lst.pop() else: lst.append(s[i]) return ''.join(lst) stack 문제는 그래도 잘 풀리는 것 같다

원문보기 내부링크
Naver Blog

[Python] 리트코드 735. Asteroid Collision(Stack)

소행성 충돌 문제 다른 방향으로 움직이는 소행성이 만나면 절댓값이 큰 소행성만 살아남음 같은 방향으로 움직이는 소행성은 충돌하지 않음 풀이 class Solution: def asteroidCollision(self, asteroids: List[int]) -> List[int]: lst = [] for i in asteroids: while lst and i < 0 < lst[-1]: if abs(i) == lst[-1]: lst.pop() break elif abs(i) > lst[-1]: lst.pop() else: break else: lst.append(i) return lst and로 비교연산자 쓰는 것 주의 / &가 아님!! &는 비트연산자

원문보기 내부링크
Naver Blog

[Python] 백준 실버4 2847번 게임을 만든 동준이 (그리디)

2847번: 게임을 만든 동준이 2847번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 게임을 만든 동준이 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 13616 7668 6658 56.548% 문제 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어의 점수는 레벨을 클리어하면서 얻은 점수의 합으로, 이 점수를 바탕으로 온라인 순위를 매긴다. 동준이는 레벨을 난이도 순으로 배치했... www.acmicpc.net input : 첫째 줄 : 레벨의 수 / 이후 : 각 레벨의 점수 각 레벨의 점수가 갈수록 높아지도록 만들기 위해, 낮은 레벨의 점수를 빼서 조정하려고 함. 이때 얼만큼 점수를 빼야하는지를 구하는 문제 풀이 first : 초기 max 값 초기 max 값을 업데이트 하면서 count를 셈 #

원문보기 내부링크
Naver Blog

[Python] 백준 실버2 11501번 주식 (그리디)

11501번: 주식 11501번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 주식 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 5 초 256 MB 21212 7463 5806 34.129% 문제 홍준이는 요즘 주식에 빠져있다. 그는 미래를 내다보는 눈이 뛰어나, 날 별로 주가를 예상하고 언제나 그게 맞아떨어진다. 매일 그는 아래 세 가지 중 한 행동을 한다. 주식 하나를 산다. 원하는 만큼 가지고 있는 주식을 판다. 아무것도 안한다. 홍준이는 미래를 예상하는 뛰어난 안목을 가졌지만, 어떻게 해야 자신이 최대 이익을 얻을... www.acmicpc.net 주식 가격이 최대가 되면 팔아서 낼 수 있는 최대 수익을 구하는 문제 풀이 주식 가격을 거꾸로 확인하는게 포인트! for i in range(int(input())): n = int(input()) price = list(map(int, input().split())) money = 0 # 이익 max

원문보기 내부링크
Naver Blog

[Python] 백준 실버4 1049번 기타줄 (그리디)

1049번: 기타줄 문제 Day Of Mourning의 기타리스트 강토가 사용하는 기타에서 N개의 줄이 끊어졌다. 따라서 새로운 줄을 사거나 교체해야 한다. 강토는 되도록이면 돈을 적게 쓰려고 한다. 6줄 패키지를 살 수도 있고, 1개 또는 그 이상의 줄을 낱개로 살 수도 있다. 끊어진 기타줄의 개수 N과 기타줄 브랜드 M개가 주어지고, 각각의 브랜드에서 파는 기타줄 6개가 들어있는 패키지의 가격, 낱개로 살 때의 가격이 주어질 때, 적어도 N개를 사기 위해 필요한 돈의 수를 최소로 하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 M이 주어진다. N... www.acmicpc.net 아이디어 1. min(6개 세트 가격) < min(1개 가격) * 6 일 때, → n//6 만큼 6개 세트로 구매 나머지 n%6 개는? n%6 * min(1개 가격) <= min(6개 세트 가격) 이면 n%6 * min(1개 가격) 구매 n%6 * min(1개 가격) > min(6개 세트 가격) 이면

원문보기 내부링크
Naver Blog

[Python] 백준 실버5 14916번 거스름돈 (그리디)

14916번: 거스름돈 14916번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 거스름돈 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 23073 10643 8831 47.094% 문제 춘향이는 편의점 카운터에서 일한다. 손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러 주어야 한다. 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주는 프로그램을 작성하시오. 예를 들어, 거스름돈이 15원이면 5원짜리 3... www.acmicpc.net 풀이 1 내 풀이 n = int(input()) coin_type = [5,2] count = 0 if n==1 or n==3: print(-1) else: for i in coin_type: count += n//i n %= i if n%2 !=0: while n%2 != 0: count-=1 n

원문보기 내부링크
Naver Blog

[Python] 백준 실버3 1449번 수리공항승 (그리디)

1449번: 수리공 항승 1449번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 수리공 항승 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 21699 10497 8696 48.494% 문제 항승이는 품질이 심각하게 나쁜 수도 파이프 회사의 수리공이다. 항승이는 세준 지하철 공사에서 물이 샌다는 소식을 듣고 수리를 하러 갔다. 파이프에서 물이 새는 곳은 신기하게도 가장 왼쪽에서 정수만큼 떨어진 거리만 물이 샌다. 항승이는 길이가 L인 테이프를 무한개 가지고 있다. 항승이는 테이프를 이용해서 물을 막으려고 한다. 항승... www.acmicpc.net n, l = map(int, input().split()) lst = list(map(int, input().split())) lst.sort() start = lst[0] # 테이프를 처음 붙이는 위치 count = 1 # 테이프 개수 for i in lst[1:]: if (start-0.5 <

원문보기 내부링크
Naver Blog

[Python] 리트코드 605. Can Place Flowers (그리디)

문제 해석 일렬로 된 화분(flowerbed)이 있고, 꽃은 인접해서 심을 수 없다. 0: 빈 화분, 1: 꽃이 심어진 화분, n : 심어야 할 꽃의 수 모든 꽃을 심을 수 있는지 구해라 풀이 1 내 풀이 class Solution: def canPlaceFlowers(self, flowerbed: List[int], n: int) -> bool: if len(flowerbed)<=2: # 화분이 2개 이하일 때 (양 끝을 따로 확인해서 예외가 생김..) if 1 not in flowerbed: # 0으로만 이루어져 있어야 꽃을 심을 수 있음 n-=1 else: # 화분이 3개 이상일 때 if flowerbed[1]==0 and flowerbed[0]==0: # 왼쪽 끝 확인 n-=1 flowerbed[0]=1 if flowerbed[-2]==0 and flowerbed[-1]==0: # 오른쪽 끝 확인 n-=1 flowerbed[-1]=1 for i in range(1, len(f

원문보기 내부링크
Naver Blog

[Python] 리트코드 238. Product of Array Except Self

문제 해석 리스트 nums = [1, 2, 3, 4]가 주어지고 자기 자신을 제외한 값을 곱한 리스트를 반환하라 => [24, 12, 8, 6] 문제 자체는 쉽지만 조건이 까다로웠다. * 나눗셉을 사용하지 않고, O(n)에 풀어야 한다. 즉 이중 for문은 사용하면 안 된다. 풀이 시간 초과가 나지 않도록 하는 풀이를 찾기 어려워서 정답을 찾아봤다. 찾아 봤는데도 이해가 쉽지는 않지만, 아이디어는 다음과 같다. 1) 초기 값을 1로 두고, 왼쪽 끝부터 곱한 리스트를 구한다. [1, 1*1, 1*1*2, 1*1*2*3] 2) 초기 값을 1로 두고, 오른쪽 끝부터 곱한 리스트를 구한다. [1*4*3*2, 1*4*3, 1*4, 1] 이렇게 두 리스트를 구하고 각각의 값을 곱하면, 자신을 제외한 곱을 구할 수 있다. 써놓고 보면 이해가 되지만.. 이런 아이디어를 어떻게 생각하지?외워야하나...ㅎ 앤드!! 리스트끼리 곱할때도 두 개의 리스트를 만들어서 곱하는 것이 아니라, 이미 만들어둔 re

원문보기 내부링크
Naver Blog

[Python] 리트코드 334. Increasing Triplet Subsequence (그리디)

리스트에서 단조 증가 값 3개를 찾는 문제 class Solution: def increasingTriplet(self, nums: List[int]) -> bool: # first, second 는 이미 정해져 있다고 가정 first = inf second = inf for third in nums: if second < third: # first, second 값 setting 이후, second < third 이면 return True # True 반환 if third <= first: first = third # first setting else: second = third # second setting return False first와 second는 이미 정해져 있다고 가정하고, inf로 초기값을 정한다. ---①---[first]---②---[second]---③--- [third] ① 구간에 해당되면, first = third로 first setting [third]

원문보기 내부링크
Naver Blog

[Python] 리트코드 283. Move Zeroes (투 포인터)

풀이 1 내 풀이 투 포인터라고 명시되어 있었지만 그냥 풀었다. 처리 속도가 너무 느리다. class Solution: def moveZeroes(self, nums: List[int]) -> None: if 0 not in nums: return nums else: for _ in range(len(nums)): nums.remove(0) nums.append(0) return nums 풀이2 투 포인터 class Solution: def moveZeroes(self, nums: List[int]) -> None: zero = 0 # 차례대로 탐색 pointer 1 for i in range(len(nums)): if nums[i] != 0: # 0이 아닌 숫자 탐색 pointer 2 nums[i], nums[zero] = nums[zero], nums[i] zero += 1 두 개의 포인터를 활용한다. pointer 1 : 차례대로 탐색 (0 인 경우 탐색) pointer 2 :

원문보기 내부링크
Naver Blog

[Python] 리트코드 392. Is Subsequence (투 포인터)

t에서 일정 문자열을 삭제해서 s를 만들 수 있으면 True, 아니면 False를 반환하는 문제 어제 풀었던 투 포인터 문제를 참고해서 풀었다. 풀이 1 내 풀이 class Solution: def isSubsequence(self, s: str, t: str) -> bool: if len(s) == 0: # s가 빈 문자열일 경우, True 반환 [예외 처리] return True else: find_s = 0 # s가 가진 문자를 찾기 위한 index (pointer1) result = '' # s가 가진 문자에 해당되는 경우 result에 추가 for i in range(len(t)): # t를 앞에서부터 차례대로 탐색하며 (pointer2) if t[i] == s[find_s]: # s가 가진 문자가 t안에 있으면 result+=t[i] # result에 추가 find_s +=1 # pointer1 한 칸 이동 (s를 차례대로 탐색 가능) if result == s: # re

원문보기 내부링크
Naver Blog

[Python] 리트코드 11. Container With Most Water (투 포인터)

가장 많은 물을 담을 수 있도록하는 verical line 2개를 찾는 문제 예전에 코딩테스트에서 비슷한 문제가 나온 적이 있었다. 잘 기억해두자! (그게 투포인터 문제였다니..ㅎ) class Solution: def maxArea(self, height: List[int]) -> int: left = 0 # 순방향 시작점 right = len(height)-1 # 역방향 시작점 maxArea = 0 # 초기 넓이값 while left < right: area = min(height[left], height[right]) * (right-left) # 넓이 구하기 maxArea = max(area, maxArea) # 초기 넓이와 비교해서 update # 범위 좁혀가기 if height[left] < height[right]: # 왼쪽 height가 낮으면 left+=1 # left +1 else: # 오른쪽 height가 낮으면 right-=1 # right-1 return max

원문보기 내부링크
Naver Blog

[Python] 리트코드 1679. Max Number of K-Sum Pairs (투 포인터)

합이 k 인 두 개의 숫자를 선택해서 배열에서 제거하는 task 수행. 수행할 수 있는 최대 task 수를 반환하는 문제 백준에서 풀어봤던 문제라 쉽게 풀었다! 백준에서 풀었을 때보다 풀이가 확실히 깔끔해진 느낌이다. class Solution: def maxOperations(self, nums: List[int], k: int) -> int: left = 0 right = len(nums)-1 nums.sort() answer = 0 while left < right: if nums[left] + nums[right] > k: right -=1 elif nums[left] + nums[right] < k: left +=1 else: answer +=1 right -=1 left +=1 return answer

원문보기 내부링크
Naver Blog

[Python] 백준 실버1 1080번 행렬 (그리디)

1080번: 행렬 문제 0과 1로만 이루어진 행렬 A와 행렬 B가 있다. 이때, 행렬 A를 행렬 B로 바꾸는데 필요한 연산의 횟수의 최솟값을 구하는 프로그램을 작성하시오. 행렬을 변환하는 연산은 어떤 3×3크기의 부분 행렬에 있는 모든 원소를 뒤집는 것이다. (0 → 1, 1 → 0) 입력 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. 출력 첫째 줄에 문제의 정답을 출력한다. 만약 A를 B로 바꿀 수 없다면 -1... www.acmicpc.net # input n, m = map(int, input().split()) graph1 = [] # A graph2 = [] # B for _ in range(n): graph1.append(list(map(int, input()))) for _ in range(n): graph2.append(list(m

원문보기 내부링크
Naver Blog

[Python] 백준 실버2 16953번 A→B (BFS)

16953번: A → B 16953번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 A → B 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 49296 20290 16111 39.623% 문제 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 입력 첫째 줄에 A, B (1 ≤ A < B ≤ 10 9 )가 주어진다. 출력 A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한... www.acmicpc.net 풀이 1 틀린 풀이... 왜 틀렸는지 모르겠어...ㅠ # input a,b = map(int, input().split()) leaves = [a] count = 0 while True: temp = [] for leaf in leaves: temp.append(leaf*2) temp.append(

원문보기 내부링크
Naver Blog

[Python] 백준 실버4 10610번 30 (그리디)

10610번: 30 10610번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 30 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 48181 19394 15415 39.729% 문제 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다. 미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. 입력 N을 입력받는다. N는 최대 10 5 개의 숫... www.acmicpc.net 풀이 1 (시간 초과) 시간 초과날 것 같긴 했는데 그래도 시도해 봄 # input lst = list(input()) lst.sort(reverse=True) from itertools import permutations if '0' not in lst: print(-1) else: for i in

원문보기 내부링크
Naver Blog

[Python] 백준 실버1 1946번 신입사원 (그리디)

1946번: 신입 사원 문제 언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다. 그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. 즉, 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결... www.acmicpc.net "다른 모든 지원자와 비교했을 때 1차 성적과 2차 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다" 즉 1차,2차 성적이 모두 다른 지원자보다 안 좋다면 선발되지 않는다. 문제 이해하기가 쉽지 않았다.. 예제로 이해해보자. input이 아래와 같이 주어졌을 때 1 5 3 2 1

원문보기 내부링크
Naver Blog

Word2Vec 모델 구조 및 예제 :: 임베딩 결과 시각화 하기 + 단어 인코딩 방법 3가지

이번 포스팅에서는 자연어처리의 기본이 되는 단어 임베딩을 하는데 있어서 기초가 되는 모델인 Word2Vec에 대해서 정리해보겠습니다. ** 본 포스팅은 PC에 최적화 되어있으며, tensorflow 버전은 2.9.1, 작업환경은 colab입니다. ** **공부 참고 자료 - 허민석, 『나의 첫 머신러닝/ 딥러닝』, 위키북스, 2020. ** 들어가기 전에, 단어 인코딩이란? 딥러닝 모델은 입력을 수치값으로 받기 때문에 자연어처리 전처리 과정에서 단어를 수치로 변환해줘야 합니다. 이 과정을 인코딩이라고 합니다. 인코딩 방법에는 크게 정수 인코딩, 원 핫 인코딩, 임베딩이 있습니다. 정수 인코딩 단어를 빈도수 순으로 정렬한 단어 집합(vocabulary)을 만들고, 빈도수가 높은 순서대로 차례로 낮은 숫자부터 정수를 부여하는 방법 토큰 문서 내 토큰의 개수 정수 인코딩 사과 1 2 바나나 3 0 딸기 2 1 원 핫 인코딩 자연어처리에 가장 많이 사용되는 방법 각 단어에 고유한 인덱스를

원문보기 내부링크
Naver Blog

Pretrained Word2Vec 코랩 사용법 / gensim으로 활용하기

저번 포스팅에서는 Word2vec 모델을 간단하게 구현해보았습니다. 이번에는 사전학습이 완료된 Word2Vec 모델을 코랩에서 사용하는 방법에 대해서 알아보고, 사전학습된 Word2Vec 모델의 단어 임베딩을 gensim을 통해 확인해보겠습니다. ** 본 포스팅은 PC에 최적화 되어있으며, tensorflow 버전은 2.9.1, 작업환경은 colab입니다. ** 1. Pretrained Word2Vec model 불러오기 GoogleNews-vectors-negative300.bin.gz 사전 학습 모델을 코랩에서 사용하는 방법에 대해 알아봅시다. GoogleNews-vectors-negative300.bin.gz 위 모델을 불러와서 사용해보려고 합니다. 첫번째 시도에서는 아래 코드를 이용하려고 했으나, 오류가 나서 다른 방법을 소개합니다. !wget -P . -c "https://s3.amazonaws.com/dl4j-distribution/GoogleNews-vectors-neg

원문보기 내부링크
Naver Blog

FastText, Glove 모델 원리 & Pretrained FastText, Glove 예제

저번 포스팅에서는 Word2Vec 모델에 대해서 알아보았습니다. 이번에는 Word2Vec 모델을 발전시킨 모델인 FastText, Glove 모델에 대해서 알아보겠습니다. ** 본 포스팅은 PC에 최적화 되어있으며, tensorflow 버전은 2.9.1, 작업환경은 colab입니다. ** **공부 참고 자료 - 허민석, 『나의 첫 머신러닝/ 딥러닝』, 위키북스, 2020. ** 1. FastText Word2Vec 보다 조금 발전된 형태 페이스북이 공개한 임베딩, Word2Vec과 기본 아이디어는 동일함 Word2Vec의 단점인 OOV 극복 OOV(Out of Vocabulary) : 학습 시 사용되지 않은 단어는 임베딩을 갖지 못하는 문제 Word2Vec의 경우 학습 시 "smart", "phone" 이 있었다면? 두 단어에 대한 임베딩은 존재 but, "smartphone" 에 대한 임베딩은 존재 X FastText의 경우 "smartphone" 에 대한 임베딩 존재 형태학적 유

원문보기 내부링크
Naver Blog

[전이학습] Glove로 사전학습된 임베딩 이용해 사용자 리뷰 주제 분류하기 예제 with Tensorflow

이번 포스팅에서는 Pretrained Glove 모델을 이용한 예제를 살펴보려고 합니다. 본격적인 포스팅에 앞서 전이학습에 대해 정리해보겠습니다. ** 본 포스팅은 PC에 최적화 되어있으며, tensorflow 버전은 2.9.1, 작업환경은 colab입니다. ** **공부 참고 자료 - 허민석, 『나의 첫 머신러닝/ 딥러닝』, 위키북스, 2020. ** 전이학습 이미 학습이 잘 된 모델을 다른 목적의 모델에 재사용하는 학습 방법 (장점) 적은 데이터만으로, 적은 시간을 들여 좋은 모델을 만들 수 있음 이미지 분류 전이학습 많이 사용되는 모델은 ImageNet의 1000종류 사진 분류하기 대회에서 우수한 성적을 거둔 모델 VGG, Inception, ResNet 이 모델들은 이미지 안의 특징을 잘 찾아내기 때문에 이 모델들의 특정 추출레이어를 재사용 자연어 처리 전이학습 데이터가 부족하면 OOV(Out of Vocabulary) 문제 발생 → 사전학습 모델 사용 Word2Vec, Fa

원문보기 내부링크
Naver Blog

Transfer Learning : 업스트림, 다운스트림 태스크 / 다운스트림 태스크 학습 방식

자연어 처리에서 널리 쓰이고 있는 모델인 BERT, GPT에 대해 본격적으로 공부하기 전에 Transfer Learning 개념에 대해 정리하려고 합니다. ** 본 포스팅은 PC에 최적화 되어있습니다. ** Transfer Learning 이란? 업스트림 / 다운스트림 태스크 다운스트림 태스크 학습 방식 3가지 1. Transfer Learning 트랜스퍼 러닝이란 특정 태스크를 학습한 모델을 다른 태스크 수행에 재사용하는 기법입니다. 우리가 새로운 지식을 접했을 때 이미 알고 있는 지식을 통해 쉽게 이해할 수 있는 것과 같은 이치입니다. 트랜스퍼 러닝을 이용하면 학습 속도가 빨라지고, 새로운 태스크를 더 잘 수행하는 경향이 있습니다. BERT와 GPT에도 트랜스퍼 러닝이 적용되어 있습니다. 2. 업스트림 / 다운스트림 태스크 위에서 트랜스퍼 러닝을 "특정 태스크를 학습한 모델을 다른 태스크 수행에 재사용하는 기법"이라고 했는데요. 특정 태스크(먼저 학습한 태스크)를 업스트림 태스크

원문보기 내부링크
Naver Blog

Tensorflow RNN 모델 정리하기 : SimpleRNN, Deep RNN, Bidirectional RNN

이번 포스팅에서는 tensorflow를 이용해서 RNN 모델을 구현하는 방법에 대해서 알아보려고 합니다. RNN모델에도 여러 종류가 있는데 가장 기본적인 바닐라 RNN, Deep RNN, Bidirectional RNN에 대해서 알아보겠습니다. ** 본 포스팅은 PC에 최적화 되어있으며, tensorflow 버전은 2.9.1, 작업환경은 colab입니다. ** **공부 참고 자료 - 허민석, 『나의 첫 머신러닝/ 딥러닝』, 위키북스, 2020. / 딥러닝을 이용한 자연어처리 입문** 본격적인 포스팅을 시작하기에 앞서 아래 포스팅을 통해 RNN 개념 잡으시면 코드 이해하기 쉬우실거에요! [학부연구생] D2L Chapter8 : RNN 올해 1월부터 6월까지 학부연구생 활동을 하면서, 제가 진행했던 발표 자료를 블로그에 공유하려고 합니다.... blog.naver.com 시간 여유가 없으신 분들은 아래 페이지만이라도 보시는걸 추천드립니다! RNN 작동 예시 RNN 모델로 단어 품사 분류

원문보기 내부링크
Naver Blog

Tensorflow LSTM 구조 및 예제 - 지문읽고 주제 분류하기 / NLP 전처리 맛보기

저번 포스팅에서는 RNN 모델에 대해서 알아보았습니다. 이번에는 RNN 모델의 장기 의존성 문제(RNN 시점(문장)이 길어질수록 정보가 뒤로 충분히 전달 되지 못하는 문제)를 해결하기 위해 메모리 셀을 추가한 LSTM 모델에 대해서 정리해보겠습니다. ** 본 포스팅은 PC에 최적화 되어있으며, tensorflow 버전은 2.9.1, 작업환경은 colab입니다. ** **공부 참고 자료 - 허민석, 『나의 첫 머신러닝/ 딥러닝』, 위키북스, 2020. ** LSTM 모델 구조 http://colah.github.io/posts/2015-08-Understanding-LSTMs/ 실습 전에 LSTM 모델 구조를 간단하게 알아보겠습니다. RNN 모델과 달리 LSTM 모델에는 메모리셀이 있습니다. 첫번째 그림을 보면 크게 3가지 파트로 계산이 이루어지고 있는 것을 알 수 있는데요. 각 파트의 역할은 아래와 같습니다. 첫번째 파트 : 메모리셀의 기본 정보를 어느정도 기억할 것인지 sigmoi

원문보기 내부링크
Naver Blog

2022.12 친구와 함께한 도쿄 여행 :: 1일차

2022.12.21~ 2022.12.24 친구와 함께한 도쿄 여행 1일차 완전완전 오랜만에 올리는 일상글입니당 얼마 전에 친구랑 도쿄에 다녀와서 기록용으로 포스팅을 해보려고 합니다. 기록하기 위함이니 ! 편하게 막~ 쓸게요~ㅋㅋㅋㅋ 첫째 날 인천공항 친구랑 해외여행 가는건 상상만 하고 있었는데 매번 미루고 미루다가 드디어 떠났다! 둘 다 해외는 가족들이랑만 가봐서 우리의 첫 해외여행은 가까운 일본으로 픽! 그중에서도 우리 둘 다 못가본 도쿄에 가기로 했다. 며칠동안 한식 못먹는다며 고른 마지막 한국음식 비빔밥. 원래 안먹고 가려고 하다가 먹었는데 안먹었으면 큰일날뻔 했다. 기상 때문에 비행기가 연착돼서 예상보다 2시간 정도 늦게 도착했기 때문..ㅎㅎ 그래도 어찌저찌 비행기 타고 자세히 보면 나 있다! 일본 나리타 공항 도착! 저땐 몰랐다. 입국심사 줄이 그렇게 길줄..ㅋㅋ 그런 줄도 모르고 우린 빠르게 내렸지만 화장실도 느긋하게 가고 사진도 찍고 그러느라 줄은 빨리 안섰다..ㅎㅎㅎ

원문보기 내부링크
Naver Blog

2022.12 친구와 함께한 도쿄 여행 :: 2일차

2022.12.21~ 2022.12.24 친구와 함께한 도쿄 여행 2일차 둘째 날 雷門上村ビル 일본 111-0034 Tokyo, Taito City, Kaminarimon, 2-chōme−17−10 雷門上村ビル 첫째날 그냥 잠들기 아쉬워서 새벽까지 놀다가 느지막이 일어나서 점심먹으러 갔다. 유튜버 도쿄 규짱이 추천해준 "아사쿠사 규카츠" 갔는데 오픈 시간 맞춰서 갔는데도 1시간 웨이팅하고 들어갔다. 한국에서 먹어본 규카츠랑은 차원이 다르다! 웨이팅이 부담된다면 오픈시간 11시보다 좀 일찍 가서 꼭 드셔보시는 거 추천드려요 :) 규카츠 맛있게 먹고 둘째 날 일정 고고! 1-1 Maihama, Urayasu, Chiba 279-0031 일본 1-1 Maihama, Urayasu, Chiba 279-0031 일본 2일차에는 도쿄 디즈니랜드 다녀왔다. 디즈니 갈 때 운빨 에피소드 하나 탄생..ㅎㅎ 지하철 갈아탈 때 방향 헷갈려하고 있는데 지하철 도착하는 바람에 망설이다 그냥 탔는데(?) 알

원문보기 내부링크
Naver Blog

2022.12 친구와 함께한 도쿄 여행 :: 3일차, 4일차

2022.12.21~ 2022.12.24 친구와 함께한 도쿄 여행 3일차-4일차 셋째 날 둘째 날 디즈니랜드에서 체력을 시험 당할걸 알았기에 셋째 날에는 쇼핑하면서 힐링데이 보내기로 했당 아사쿠사 거리 쇼핑하러 가기 전에 아점으로 이치란 라멘 먹으러 가는 길에 찍은 아사쿠사 거리! 일본 느낌나서 넘 이뿌당 이치란 라멘 아사쿠사점 일본 111-0032 Tokyo, Taito City, Asakusa, 1 Chome−1−16 ＨＫ浅草ビル B1F 이치란 라멘 도착~ 일본에서 유명한 라멘 집이여서 웨이팅 길까봐 걱정했는데 다행히 하나도 없었다! 근데 다 먹고 나오니까 웨이팅이 길어져 있었다는.. 그래서 이것도 운빨 에피소드 중에 하나다ㅋㅋㅋ 다만 한가지 문제는 라멘 주문 방법을 몰랐다는 것..ㅎㅎ 이거 원래 아빠가 해주는 거였는데 .. 둘다 어리둥절 하고 있는데 때마침 한국 분들이 들어오셔서 도와주고 가셨다!! 너무너무 감사합니다.. 하지만 우리는 실수로 이치란 특제 매운 소스(?)를 각

원문보기 내부링크
Naver Blog

AutoEncoder 모델 구조 및 예제 with Tensorflow :: 입력값 복원값 이미지 비교하기

이번 포스팅에서는 Tensorflow를 이용한 오토인코더 모델에 대해 알아보려고 합니다. ** 본 포스팅은 PC에 최적화 되어있으며, tensorflow 버전은 2.9.1, 작업환경은 colab입니다. ** **공부 참고 자료 - 허민석, 『나의 첫 머신러닝/ 딥러닝』, 위키북스, 2020. ** 오토인코더 AutoEncoder 간단하면서 강력한 비지도학습 딥러닝 모델 입력값(x)을 압축 → 압축된 정보 복원 → 출력값(x') 리턴 압축 : Encoder 복원 : Decoder 입력값(x)과 출력값(x')이 일치하도록 파라미터 최적화 압축된 정보 입력값(x)에서 노이즈가 제거된 핵심 특징들로 구성된 저차원 데이터로 간주됨 주로 차원 축소의 목적으로 오토인코더가 많이 활용됨! Autoencoder 구조 label 없이 학습 시키는 unsupervised Anomaly Detection 에도 AutoEncoder 사용 가능 AutoEncoder를 활용한 손글씨 데이터 입력값, 복원값 비

원문보기 내부링크
Naver Blog

[학부연구생] 논문세미나 : Scaling Up Vision and Vision-Language Representation Learning

올해 1월부터 6월까지 학부연구생 활동을 하면서, 제가 진행했던 발표 자료를 블로그에 공유하려고 합니다. ISLR(An Introduction to Statistical Learning)과 D2L(Dive into Deep Learning) 이라는 책을 공부했고, 마지막으로 논문 세미나도 진행했었는데 부족하지만.. 올해가 가기전에 기록을 남기려고 합니다. 마지막 여섯 번째 ppt는 논문세미나 자료입니다. 『Scaling Up Vision and Vision-Language Representation Learning With Noisy Text Supervision』 이라는 논문입니다. 처음 읽은 논문이라 쉽지 않았고 부족함이 많았지만, 개인적으로는 성장할 수 있었던 계기가 되었던 것 같습니다! 아주 간단히 설명드리자면, 간단한 전처리를 하지만 데이터 스케일을 엄청나게 크게함으로써 좋은 성능을 내는 모델을 만들 수 있다! 정도입니다. 첨부파일 Scaling Up Visual and V

원문보기 내부링크
Naver Blog

[공모전] 2021 금융데이터 경진대회 : 마이데이터 기반 업종별 전염병(바이러스) 보험료 산출방안 제시

(2021년 7월 ~ 2021년 9월) 금융보완원이 주최한 금융데이터 경진대회 결과물입니다. 주제 : 마이데이터 기반 업종별 전염병(바이러스) 보험료 산출방안 제시 프로젝트 요약 중소기업 상인의 업종, 상권 변화등급, 매출액 변화, 전염병 위험 정도 등 여러 상황을 종합하여 상인 개개인의 적절한 전염병 보험료를 제시한다. 이를 통해, 팬데믹 상황에서 상인의 최소한의 경제적 안전장치를 마련한다. 첨부파일 결과보고서_보험의정석.pdf 파일 다운로드 첨부파일 (보험의정석)금융데이터 경진대회 발표자료.pptx 파일 다운로드

원문보기 내부링크
Naver Blog

[공모전] 2022 빅콘테스트 : 앱 사용성 데이터를 통한 대출신청 예측분석

(2022년 9월 ~ 2022년 10월) 한국진흥정보사회진흥원과 핀다가 주최한 빅콘테스트 공모전 결과물입니다. 주제 : 앱사용성 데이터를 통한 대출신청 예측분석 프로젝트 요약 핀다 앱 사용성 데이터를 이용하여 고객의 대출신청 여부를 예측하는 모델을 구축하고, 대출 신청, 미신청 고객을 분류하여 고객의 특성 분석 결과를 도출한다. 이를 통해 효과적인 마케팅 방안을 제시한다. 첨부파일 데이터분석리그_퓨쳐스부문_통계금쪽이들_결과보고서.pdf 파일 다운로드

원문보기 내부링크
Naver Blog

[통계학과 학회] 모델링 팀스터디 : Ridge/Lasso Regression

2020년 7월부터 2022년 8월까지 동국대학교 통계학과 학회 활동을 하면서 진행했던 프로젝트 내용을 공유하려고 합니다. 학회 첫번째 활동이니만큼 머신러닝 모델(SVM, XGBoost, Ridge/Lasso Regression, LGBM, Naive Bayes)에 대한 팀 스터디를 진행했습니다. 그중 저희조가 맡은 모델은 Ridge/Lasso 회귀모델 입니다.

원문보기 내부링크
Naver Blog

[통계학과 학회] 팀프로젝트 : 심리경향 분석을 통한 국가 투표 여부 예측

2020년 7월부터 2022년 8월까지 동국대학교 통계학과 학회 활동을 하면서 진행했던 프로젝트 내용을 공유하려고 합니다. 학회 두번째 활동에서는 데이콘 데이터를 이용해 팀프로젝트를 진행하였습니다. 처음 진행하는 프로젝트여서 어려움이 많았지만, 어깨너머로 많이 배우면서 성장할 수 있었던 것 같습니다. 프로젝트 주제는 심리경향 분성을 통한 국가 투표 여부 예측입니다. 프로젝트 요약 낮은 투표율 재고를 위해 사람의 심리성향과 투표율의 상관관계를 파악하고, 낮은 투표율이 예측되는 집단을 대상으로 활동적인 캠페인을 추진한다.

원문보기 내부링크
Naver Blog

[통계학과 학회] 팀프로젝트 : 코로나 데이터 시각화

2020년 7월부터 2022년 8월까지 동국대학교 통계학과 학회 활동을 하면서 진행했던 프로젝트 내용을 공유하려고 합니다. 학회 세번째 활동에서는 데이콘 데이터를 이용해 팀프로젝트를 진행하였습니다. 이번 프로젝트는 EDA를 진행하면서 인사이트를 알아내는데 중점이 맞춰져 있습니다. 프로젝트 주제는 코로나 데이터 시각화 입니다. 프로젝트 요약 팬데믹 사태를 일으킨 코로나 바이러스를 지역, 성별, 연령별 측면에서 분석하여, 감염병에 대한 전반적인 인사이트를 발굴하고, 감염병 컨트롤 방안을 제시한다.

원문보기 내부링크
Naver Blog

[통계학과 학회] 팀프로젝트 : 음용 가능성 예측 및 측정을 위한 중요 변수 파악

2020년 7월부터 2022년 8월까지 동국대학교 통계학과 학회 활동을 하면서 진행했던 프로젝트 내용을 공유하려고 합니다. 학회 네번째 활동에서는 캐글 데이터를 이용해 팀프로젝트를 진행하였습니다. 프로젝트 주제는 음용가능성 예측 및 측정을 위한 중요변수파악 입니다. 프로젝트 요약 물의 음용가능성을 예측하기 위한 요소 및 중요도를 파악하여, 효율적으로 물의 음용가능성을 예측할 수 있는 방안을 마련한다.

원문보기 내부링크
Naver Blog

CNN 모델로 MNIST 데이터 분류하기 with Tensorflow

이전 포스팅에서는 Pytorch를 이용해서 CNN 모델을 구현하고, MNIST 데이터를 분류해봤습니다. 이번에는 동일한 과정을 tensorflow를 이용해서 진행해보려고 합니다. CNN 구조는 아래 포스팅을 참고해주시기 바랍니다. ** 본 포스팅은 PC에 최적화 되어있으며, tensorflow 버전은 2.9.1, 작업환경은 colab입니다. ** **공부 참고 자료 - 허민석, 『나의 첫 머신러닝/ 딥러닝』, 위키북스, 2020. ** CNN을 활용한 MNIST 데이터 분류 예제 :: Part1. CNN 구조 이해하기 저번시간에는 softmax 회귀모델을 이용해서 MNIST 데이터를 분류해봤는데요. 오늘은 CNN 모델을 이... blog.naver.com CNN 모델을 이용한 MNIST 데이터 분류하기 with tensorflow 우선 필요한 라이브러리를 불러와줍니다. import tensorflow as tf from tensorflow.keras.datasets import mn

원문보기 내부링크
Naver Blog

빅데이터 분석 기사 실기 독학 합격 후기 : 준비 방법 / 작업형2 난이도 채점 기준

오늘 12월 3일에 봤던 빅데이터 분석 기사 5회 실기 결과가 나왔다. 11월에 이것저것 하느라 준비할 시간이 많이 없어서 이틀 벼락치기로 공부하고 시험 봤는데 원하던만큼은 아니지만 결과는 어쨌든 합격이다ㅎㅎ 제 5 회 빅데이터 분석기사 실기 준비 방법 시험 시간 : 3시간. 1시간 30분 이후 퇴실 가능 문제 유형 : 단답형, 작업형1, 작업형2 통계학과라서 별다른 준비를 한 건 없지만, 도움이 될 만한 준비 방법을 공유해보려고 한다. 빅데이터 분석기사 실기는 단답형, 작업형1, 작업형2로 구성되어 있다. 문제 배점은 단답형은 10문제 각 3점 작업형1은 3문제 각 10점 작업형2는 1문제 40점이다. 단답형은 필기에서 봤던 내용을 리뷰하는 식의 문제고 주관식으로 답을 작성하면 된다. 작업형1은 간단한 전처리 문제다. ~~ 조건에 해당하는 행의 평균을 구하세요. 같은 문제들이 나오고, 평소에 분석을 해본 적이 있다면 어렵지 않게 풀 수 있다. 다만, 문제 조건을 잘 보고 푸셔야 합

원문보기 내부링크
Naver Blog

소프트맥스 회귀 MNIST 데이터 분류 with tensorflow

공부를 하다보니 tensorflow가 Early Stopping이나 모델 최적화 및 best 모델을 저장하는데 있어서 pytorch보다 용이하다는 생각이 들어서 tensorflow 공부를 이어나가 보려고 합니다. 아주 오래전이지만 tensorflow를 이용해 선형 회귀, 로지스틱 회귀까지는 다루었으니 softmax 회귀모델부터 시작해보겠습니다. # 라이브러리 불러오기 from tensorflow.keras.models import Sequential from tensorflow.keras.layers import Dense, Activation from tensorflow.keras.utils import to_categorical from tensorflow.keras.datasets import mnist 1. MNIST 데이터 손글씨 데이터셋 0~9 이미지로 구성된 손글씨 데이터셋 60000개의 훈련 데이터, 레이블 (X, y) 10000개의 테스트 데이터, 레이블 (X, y)

원문보기 내부링크
Naver Blog

[학부연구생] ISLR Chapter2 : Statistical Learning

올해 1월부터 6월까지 학부연구생 활동을 하면서, 제가 진행했던 발표 자료를 블로그에 공유하려고 합니다. ISLR(An Introduction to Statistical Learning)과 D2L(Dive into Deep Learning) 이라는 책을 공부했고, 마지막으로 논문 세미나도 진행했었는데 부족하지만.. 올해가 가기전에 기록을 남기려고 합니다. 첫번째 ppt는 ISLR의 가장 기초 적인 내용인 Statistical Learning 통계학습에 대한 내용입니다. 첨부파일 [학부인턴 ISLR 책세미나02] Statistical Learning.pdf 파일 다운로드 pdf 자료 공유합니다 :)

원문보기 내부링크
Naver Blog

[학부연구생] ISLR Chapter4 : Classification

올해 1월부터 6월까지 학부연구생 활동을 하면서, 제가 진행했던 발표 자료를 블로그에 공유하려고 합니다. ISLR(An Introduction to Statistical Learning)과 D2L(Dive into Deep Learning) 이라는 책을 공부했고, 마지막으로 논문 세미나도 진행했었는데 부족하지만.. 올해가 가기전에 기록을 남기려고 합니다. 두 번째 ppt는 ISLR의 Classification 분류에 관한 자료입니다. 첨부파일 [학부인턴 ISLR 책세미나04] Classification.pdf 파일 다운로드 ppt 자료 공유합니다!

원문보기 내부링크
Naver Blog

[학부연구생] ISLR Chapter10 : Unsupervised Learning

올해 1월부터 6월까지 학부연구생 활동을 하면서, 제가 진행했던 발표 자료를 블로그에 공유하려고 합니다. ISLR(An Introduction to Statistical Learning)과 D2L(Dive into Deep Learning) 이라는 책을 공부했고, 마지막으로 논문 세미나도 진행했었는데 부족하지만.. 올해가 가기전에 기록을 남기려고 합니다. 세 번째 ppt는 ISLR의 Unsupervised Learning 비지도 학습에 관한 자료입니다. 첨부파일 [학부인턴 ISLR 책세미나10] Unsupervised Learning.pdf 파일 다운로드 ppt 자료 공유합니다 :)

원문보기 내부링크
Naver Blog

[학부연구생] D2L Chapter8 : RNN

올해 1월부터 6월까지 학부연구생 활동을 하면서, 제가 진행했던 발표 자료를 블로그에 공유하려고 합니다. ISLR(An Introduction to Statistical Learning)과 D2L(Dive into Deep Learning) 이라는 책을 공부했고, 마지막으로 논문 세미나도 진행했었는데 부족하지만.. 올해가 가기전에 기록을 남기려고 합니다. 네번째 ppt는 D2L의 Recurrent Neural Network(RNN)에 관한 자료입니다. 첨부파일 [학부인턴 D2L 책세미나08] RNN.pdf 파일 다운로드 ppt 자료 공유합니다!

원문보기 내부링크
Naver Blog

[학부연구생] D2L Chapter10 : Attention Mechanisms

올해 1월부터 6월까지 학부연구생 활동을 하면서, 제가 진행했던 발표 자료를 블로그에 공유하려고 합니다. ISLR(An Introduction to Statistical Learning)과 D2L(Dive into Deep Learning) 이라는 책을 공부했고, 마지막으로 논문 세미나도 진행했었는데 부족하지만.. 올해가 가기전에 기록을 남기려고 합니다. 다섯 번째 ppt는 D2L의 Attention Mechanisms 어텐션에 관한 자료입니다. 첨부파일 [학부인턴 D2L 책세미나10] Attention Mechanisms.pdf 파일 다운로드 ppt 자료 공유합니다.

원문보기 내부링크
Naver Blog

데이터 불균형 해소를 위한 여러가지 샘플링 기법 - Under Sampling 편

이전 포스팅에서 데이터 불균형 해소 방법 중 over sampling에 대해서 알아봤습니다. 이번에는 under sampling 방법에 대해서 알아보겠습니다. sampling 이 왜 필요한지, over sampling이 무엇인지 궁금하신 분은 아래 포스팅을 참고해주시기 바랍니다. ** 본 포스팅은 pc 버전에 최적화 되어 있습니다. ** ** 본 포스팅은 고려대학교 김성범 교수님 유튜브 강의를 참고해 정리한 글입니다. ** 데이터 불균형 해소를 위한 여러가지 샘플링 기법 - Over Sampling 편 오늘은 데이터 불균형 해소 방법에 대해 포스팅하려고 합니다. 데이터 불균형은 sampling(over sampling, u... blog.naver.com Under Sampling Under Sampling 에는 대표적으로 4가지 방법이 있습니다. 차례대로 알아보겠습니다. Random undersampling Tomek links Condensed Nearest Neighbor Ru

원문보기 내부링크
Naver Blog

모델을 통한 데이터 불균형 문제 해결 - 비용기반 학습 / 단일 클래스 분류기법

앞선 2개의 포스팅에서는 sampling을 통해 즉, 데이터를 조정하여 데이터 불균형 문제를 해결하는 방법에 대해서 알아봤습니다. 이번 포스팅에서는 모델을 통한 데이터 불균형 문제를 해결하는 방안에 대해서 알아보려고 합니다. 비용기반 학습(Cost sensitive learning)과 단일 클래스 분류기법(Novelty detection)에 대해 소개합니다. ** 본 포스팅은 pc 버전에 최적화 되어 있습니다. ** ** 본 포스팅은 고려대학교 김성범 교수님 유튜브 강의를 참고해 정리한 글입니다. ** 데이터 불균형 해소를 위한 여러가지 샘플링 기법 - Over Sampling 편 오늘은 데이터 불균형 해소 방법에 대해 포스팅하려고 합니다. 데이터 불균형은 sampling(over sampling, u... blog.naver.com 데이터 불균형 해소를 위한 여러가지 샘플링 기법 - Under Sampling 편 이전 포스팅에서 데이터 불균형 해소 방법 중 over sampling

원문보기 내부링크
Naver Blog

2022 빅콘테스트 최종 발표심사 후기

바로 어제.. 2022 빅콘테스트 발표 결과가 나왔다. 결과창 보자마자 웃고 있길 바랬는데 후... 역시 공모전 수상의 길은 멀고도 험한 것 같다. 왜 불합인지는 납득이 잘 안된다^^ 발표도 잘했고, 질의도 잘 받았는데 우리 팀은 데이터 분석할 때 모델링 보다는 전처리에 신경을 많이 썼다. 그래서 그 과정을 발표에 반영하려고 노력했고 심사위원분들도 전처리 과정이 합리적으로 잘 이루어졌다고 하셨다. 질문도 거의 전처리 부분에서 하셨고, 답도 미리 준비해갔던지라 잘 했다. 다만, 질문이 적극적이지 않았던 점이 좀 아쉬웠다. 공격적인 질문이 거의 없었던 것 같다. 그저 “잘했다”가 아니라 좀 더 적극적으로 질문해주셨다면 우리가 왜 이런 방향으로 분석을 했는지 설명하고, 얼마나 고민해서 결정한 방향인지 드러낼 수 있었을 것 같은데 그런 기회가 주어지지 않았던 것 같다. 예를 들면 앞 팀한테 했던 범주형 변수 인코딩을 할때 왜 원핫인코딩을 사용했는지, 불균형 데이터를 해결하기 위해 왜 sam

원문보기 내부링크
Naver Blog

카이제곱 검정을 하는 3가지 경우 : 적합도, 독립성, 동질성 검정 + python 실습

카이제곱 검정은 분할표에서 빈도를 비교하는 과정을 통해 검정을 수행합니다. 과정은 모두 동일하지만 목적에 따라 3가지 검정을 수행할 수 있습니다. 이번 포스팅에서는 카이제곱 검정을 하는 3가지 경우에 대해서 정리해보겠습니다. 적합도 검정(Goodness of fit test) 독립성 검정(Test of Independence) 동질성 검정(Test of Homogeneity) ** 본 포스팅은 pc 에 최적화 되어있습니다. ** 1. 적합도 검정 Goodness of fit test 하나의 범주형 변수에 대해 검정을 시행 실험에서 실제로 얻어진 관측값들의 분포가 예상한 이론의 분포와 같은지 검정하는 방법 (실제 분포 vs 이론적 분포) 예제를 통해 방법을 알아봅시다. 상자 안에 흰공, 검은공, 빨간공이 같은 비율로 들어있다고 가정합시다. 실제 실험을 통해 공이 뽑히는 비율에 대해 알아봤을 때, 결과는 아래와 같습니다. 흰공 검은공 빨간공 합계 관찰 20 10 60 90 위 결과를 바

원문보기 내부링크
Naver Blog

앞으로의 포스팅 순서

궁금한 분이 계실지 모르겠지만! 통계나 머신러닝/딥러닝 포스팅을 할 때 나름 순서를 생각하면서 올리고 있었는데요! 궁금해하실 분들을 위해(?) 제 포스팅 계획도 정리할 겸 포스팅 순서를 적어보려고 합니다. 공부해보고 싶은 내용이 있다면 추천해주셔도 좋아요ㅎㅎ 1. 로그 데이터를 이용한 Funnel 분석 with python 2. t test (one-sample t test / two-sample independent t test / paired t test) 이론 + 파이썬 3. ANOVA 이론 + 파이썬 4. 회귀 분석 예제 with python 5. 로지스틱 회귀 분석 예제 with python ** 4,5는 할까 말까 고민중입니다..!ㅎㅎ 6. Anomaly Detection 이론 - Autoencoder 7. Autoencoder pytorch 실습 8. 시계열 분석 관련 포스팅 - 이건 학부 수업때 안들어서 공부해야해요!ㅋㅋㅠㅠ 9. 자연어 처리 시리즈 시작 - 아하 님의

원문보기 내부링크
Naver Blog

쇼핑몰 웹 로그 데이터를 이용한 Funnel 분석 - python 실습 &로그 데이터 분석 방법

오늘은 쇼핑몰 웹 로그 데이터를 이용한 Funnel 분석을 진행해보려고 합니다. Funnel 분석이란? 퍼널 분석 퍼널 분석을 하기 전에, 퍼널 분석이 무엇인지 먼저 알아봅시다. 퍼널 분석은 웹 사이트에서 특정 결과에 도달하는데 필요한 단계와 각 단계를 통과하는 사용자 수를 파악하기 위한 방법입니다. 각 단계 별 사용자 수를 통해 사용자의 흐름을 시각화했을 때, 깔때기 모양과 비슷하여 Funnel 분석이라는 이름이 붙여졌습니다. Funnel 분석을 이용하면 각 단계에 대한 고객 분석이 가능합니다. 단계 별로 고객의 이탈률을 확인하여, 이에 대한 조치를 취할 수 있습니다. 오늘 포스팅에서 로그데이터 전처리 과정부터 고객 분석까지 진행해보려고 합니다. Funnel 분석 실습 with Python 사용 데이터는 아래 링크에서 다운 받을 수 있습니다. kaggle에서 제공하고 있는 데이터 입니다. 데이터 용량이 너무 커서 2019-Nov.csv 데이터만을 이용해서 분석하였습니다. eComm

원문보기 내부링크
Naver Blog

t- test 평균 검정 (One-sample t test / Two-sample independent t test / paired t test) with Python

이번 포스팅에서는 모집단의 평균을 검정하는 방법인 t-test에 대해서 알아보겠습니다. 모집단의 평균 검정을 하는 방법에는 크게 3가지가 있습니다. 개념을 먼저 알아보고 python 예제를 통해 검정을 진행해보겠습니다. 단일표본 t 검정 (One-sample t test) :: scipy.stats.ttest_1samp 독립표본 t 검정 (Two-sample independent t test) :: scipy.stats.ttest_ind 대응표본 t 검정 (paired t test) :: scipy.stats.ttest_rel ** 본 포스팅은 pc에 최적화 되어있습니다.** 1. 단일표본 t 검정 One-sample t test 하나의 모집단에 대한 가설 검정 (모집단 1개) 단일 모집단에서 관심이 있는 연속형 변수의 평균값을 특정 기준값과 비교할 때 사용 모집단이 정규분포를 따른다는 가정하에 검정통계량값을 계산 (정규성 가정) 일반적으로 표본크기 > 30 일 경우, 중심극한 정리

원문보기 내부링크
Naver Blog

python 등분산성 검정: F 검정, 바틀렛, 레빈, 플리그너 검정 scipy.stats.bartlett levene fligner

이전 포스팅에서 통계 검정(모수 검정)을 하기 전 많이 확인하는 중요한 가정 3가지가 있다고 했었는데요. 정규성, 독립성, 등분산성 이였습니다. 앞선 2개의 포스팅에서는 python을 이용한 정규성, 독립성 검정 방법에 대해 알아보았습니다. 오늘은 마지막으로 등분산성 검정에 대해 알아보겠습니다. 정규성 검정, 독립성 검정 방법은 아래 포스팅을 참고해주세요! * 본 포스팅은 pc에 최적화 되어있습니다. Python 정규성 검정: Q-Q plot & 통계 검정 with Scipy 거의 모든 모수적 검정들은 정규성, 독립성, 등분산성을 가정합니다. (eg. independent two sample t-test,... blog.naver.com python 독립성 검정: 카이제곱 독립성 검정 scipy.stats chi2_contingency() 저번 포스팅에서 통계 검정을 하기 전 확인해야 할 중요한 가정 3가지가 있다고 말씀드렸는데요. 정규성, ... blog.naver.com 등분산성

원문보기 내부링크
Naver Blog

11월 4주차 일상 :: 루틴에 갇혀버린 요즘

11월 4주차 일상 무료해무료해...요즘 진짜 인생노잼 시기~ 왜냐하면 틀에 박힌 일상을 살고 있기 때문.. 언제쯤 재미난 나날들이 찾아올까? 12월 14일 이후?! 왜냐구? 지금 세운 계획이 다 끝나는 날이거덩.. 자문자답 해버리기~ㅋㅋ 후딱 일주일 간의 기록 남겨보겠어용 월요일! Valor Legends 이게 뭐냐면.. 빅콘 회의하러 학교 갔다가 집에 돌아오는 길에 인스타에서 강아지 지키기(?) 게임 광고하길래 심심해서 깔았는데 알고보니 속은거였엉 강아지만 지키고 싶은데 자꾸 전투를 시키더라고.. 어떻게 하는지 몰라서 아무거나 누르고 있는데 옆에서 오빠가 보더니 이런 게임은 말야~ 하면서 대신 해주는데 처음으로 게임하는 오빠가 멋있어보였지 뭐야?ㅎ,,ㅎ 하지만 한 시간 뒤 폰에서 removed..ㅋㅋ 화요일에는 집에서 나름 생산적으로 보냈다. 졸업 논문 코드 드뎌 끝! 사실 논문이라고 이름붙여도 될지 살짝 의문..(?)ㅋㅋ 논문 코드가 끝났다는 사실에 기뻐서 밤에 잠 안자고 일본

원문보기 내부링크
Naver Blog

1cm 경제학 by 연합인포맥스 한컷 경제팀 :: 초보자도 쉽게 읽는 경제 기초 책

11월 독서 - 1cm 경제학 원래 주식 책을 읽어보려고 했는데 너무 어렵고, 바쁜 시기에 공부까지 하며 읽으려니 엄두가 나지 않아서 조금 쉬운 책을 읽기로 했다. 도서관에서 경제 코너 보다가 발견한 책인데 쉽게 읽을 수 있을 것 같아서 골랐다. 1cm 경제학 저자 연합인포맥스 한컷경제팀 출판 다산3.0 발매 2017.05.29. 경제에 대한 전반적인 기초 지식을 쌓을 수 있게 도와주는 책이다. 책을 읽기만하면 의미가 없을 것 같아서 기억하고 싶은 부분 정리하며 읽었다. 희소성의 원리: 수량이 적을수록, 갖기 힘든 것일수록 더 갖고 싶어지는 심리 상대적 희소성: 희소성은 사람에 따라 상대적일 수 있음 기회비용: 선택으로 인해 포기된 기회 가운데 가장 큰 가치를 지닌 것 혼합 경제 체제(시장 경제+계획 경제): 사유 재산제, 시장 경제 기본 + 정부가 일정부분 경제에 관여하는 경제체제 정부가 기업의 독점을 막고, 공기업을 운영해 경제가 원활하게 돌아가도록 함 시장 경제의 부작용 억제

원문보기 내부링크
1 2 3