코딩하는펭귄의 저장소

Written by@코딩하는펭귄
지금은 하고 싶을 때만 공부합니다🤗

GitHubInstagramAI Notebook

📝 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월 10일 TIL

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

📝 BOJ - 1로 만들기

문제 BOJ 1463번 : 1로 만들기 접근 방법 정수 이 주어질 때 이 에 다음의 연산을 가지고 을 만드려고 할 때 연산을 사용하는 횟수의 최소값을 구하는 문제이다. 이 3으로 나누어 떨어지면, 3으로 나눈다. 이 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 설명 에 집중해 숫자 을 가지고 생각해보자! 을 만들기 위해서는 에 3을 곱하거나, 에 2…

📝 PROGRAMMERS - 멀쩡한 사각형

문제 PROGRAMMERS Level 2 - 멀쩡한 사각형 접근 방법 내가 처음 구현했던 풀이는 과 를 잇는 직선의 방정식을 만들어 가 자연수 일 때 일 때의 좌표를 구해 제외해야하는 사각형을 구했다. 하지만 이렇게 풀면 시간초과가 난다. 결국 풀지 못해서 슈퍼짱짱님의 풀이를 참고했다. 설명을 정말 잘 해주셔서 내 설명보다는 이 분의 설명을 읽는 것을 더…

📝 BOJ - 계단 오르기

문제 BOJ 2579번 : 계단 오르기 접근 방법 계단을 오를 때 밟는 계단에 써져있는 수의 합의 최대값을 구하는 문제이다. 계단을 오르는 방법은 다음과 같다. 계단의 시작점은 첫 번째 계단이 아닌 완전 바닥부터 시작한다. 즉, 첫 번째 계단은 시작점이 아니다. 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 연속된 세 개의 계단을 모두 밟아…