코딩하는펭귄의 저장소

Written by@코딩하는펭귄
파이썬과 웹에 관심 많은 컴공 전공자👩‍💻

GitHubInstagram

📝 BOJ - 가장 긴 바이토닉 부분 수열

문제 BOJ 11054번 : 가장 긴 바이토닉 부분 수열 접근 방법 바이토닉 수열이란 계속 증가하다가 어떤 숫자를 기점으로 계속 감소하는 수열을 말한다. 처음 보는 수열 같지만 가장 긴 증가하는 부분 수열이 정방향, 역방향으로 2개 있다고 생각하면 된다. 참고로 가장 긴 증가하는 부분 수열에 대한 설명은 하지 않으므로 궁금하다면 여기를 참고할 것! 설명 …

📝 BOJ - 가장 긴 증가하는 부분 수열

문제 BOJ 11053번 : 가장 긴 증가하는 부분 수열 접근 방법 의 길이를 가진 수열이 있을 때 가장 긴 부분 수열의 길이를 구하는 문제이다. 설명 문제의 예시인 을 가지고 생각해보자. 여기서의 제약사항은 수열의 길이이다. 이 길이를 1부터 하나씩 증가시켜면서 그 때의 최장 부분 수열의 길이를 구해보자. 일 때, 가장 긴 부분 수열은 이므로 최장 길이…

🐣 2020년 11월 11일 - 2020년 11월 15일 TIL

Lynn님이 번아웃 때 푹 쉬어야 한다는 말씀이 무엇인지 절실히 깨달았네요. 하루종일 핸드폰만 했지만 이렇게 쉬고 나니 공부를 다시 하고 싶어졌어요ㅎㅎ TIL 2020년 11월 11일 2020년 11월 13일 2020년 11월 11일 for문과 while문에서 가 걸리지 않고 정상적으로 돌았다면 else문이 실행된다. 없이 튜플을 만들 때에는 를 붙여서…

📝 BOJ - 평범한 배낭

문제 BOJ 12865번 : 평범한 배낭 접근 방법 거의 모든 컴공 전공생들이 절대로 까먹지 않을 대표 문제이다. 지금까지 했던 방법으로 이 문제를 접근하면 조금 낯설 수도 있지만 한 번 그대로 접근해보자! 설명 동적계획법 문제의 첫 번째 단계인 현재를 기준으로 과거를 추측을 해보자. 물품의 수는 , 준서가 버틸 수 있는 무게를 이다. 또한 물건을 무게순…

🏆 9월 알고리즘 테스트 참여 후기

주의❗❗ 코딩테스트 준비를 한 두달정도 한 알고리즘 초심자입니다. solved.ac 기준 실버I이므로 이를 감안하고 봐주세요! 브랜디 코드네임B 코딩대회 프로그래머스 월간 코드 챌린지 시즌1 카카오 공채 1차 코딩테스트 브랜디 코드네임B 코딩대회 Goorm 브랜디 코딩대회 페이지 코딩대회는 총 2번에 걸쳐 각각 3시간 동안 진행되었다. IDE는 이었고 …

🐍 노마드코더 파이썬 챌린지 1기 졸업 후기

파이썬 챌린지 1기를 졸업했습니다!🎊 유튜브 클론 챌린지 후기에 이어서 파이썬 챌린지 후기를 써보려 합니다! 파이썬 챌린지 1기는 4월에 했었는데 지금이 10월이니 벌써 6개월이 지났군요😮 시간이 참 빠르네요. 이제 후기 시작합니다!!💨 내 최애 파이썬 크롤링 심화와 간단한 웹사이트 구현 지옥의 무한과제 상태 파이썬 챌린지 졸업과 그 후 내 최애 파이썬 …

🎬 노마드코더 유튜브 클론 챌린지 3기 졸업 후기

🎉유튜브 클론 챌린지 3기를 졸업했습니다!🎉 졸업한지는 한 6개월 정도 지났지만 인스타그램에 남겨놓은 후기를 되새기며 유튜브 클론 챌린지 후기를 써보려합니다! 그럼 고고💨 처음 시작하는 백엔드 이건 껌이지 했다가 제가 씹혔습니다.. 챌린지가 끝난 직후에 뱃지 근황과 니꼴라쓰 샘의 칭찬 처음 시작하는 백엔드 이번 유튜브 클론 챌린지에서는 로 프론트를, 로…

📝 PROGRAMMERS - 큰 수 만들기

문제 PROGRAMMERS Level 2 - 큰 수 만들기 접근 방법 이 문제는 어떤 숫자 이 주어졌을 때 개 만큼의 숫자를 제거했을 때 만들 수 있는 수 중 가장 큰 수를 반환하는 문제이다. 잘못된 접근 - 숫자를 제거하자 처음에는 문제 있는 그대로 어떤 수를 빼야 가장 큰 수가 될까를 생각했다. 그래서 가장 처음에 있는 수와 그 다음 수들 중 가장 작…

📝 BOJ - 전깃줄

문제 BOJ 2565번 : 전깃줄 접근 방법 조합을 구해야하는 문제처럼 보이지만 증가하는 가장 긴 수열을 구하는 문제이다! 설명 문제의 예시를 가지고 생각해보자. 서로 연결되어 있는 전봇대A와 전봇대B의 위치 쌍은 으로 나타낼 수 있다. 하지만 입력된 위치 쌍이 정렬되어 있지 않으므로 sort()를 사용해 정렬해준다. 참고로 튜플 정렬의 경우 가장 앞의 …

🐣 2020년 10월 5일 - 2020년 10월 9일 TIL

다시 돌아왔습니다! 추석 연휴가 끼어있어서 푹 쉬었습니다. 스트레스 받던 일도 모두 끝나서 평화롭네요🌞 TIL 2020년 10월 5일 2020년 10월 7일 2020년 10월 9일 2020년 10월 5일 ✅ 오늘 할 일 백준 단계별 알고리즘 동적계획법1 - BOJ2565 전깃줄 ⭕ 프로그래머스 Level 2 - 큰 수 만들기 ⭕ 오준석의 플러터 생존 코딩…