스파르탄365 스파르탄 365 4주차 (4) 포도주 시식 참고사이트 : 백준 2156번 포도주 시식 문제링크 : 💡 풀이 전 계획과 생각 최대한 많이 -> max 앞선 계단오르기 문제 처럼 풀자! -> 실패 💡 풀이 막혔던 점과 고민 🧐 막혔던 점 런타임에러 * 테스트케이스를 넣었을 때는 잘 작동하는 데, 제출만 하면 런타임 에러가 났다. 해결 - 예외처리가 부족했다. n == 1인 경우를 생각하지 않아서 났던 에러였다. ! IndexError 발... 스파르타코딩클럽알고리즘스파르탄365스파르타코딩클럽 스파르탄 365 1주차 (3) 셀프 넘버 백준 4673번 셀프넘버 문제링크 : 💡 풀이 전 계획과 생각 : 단순하게 자릿수를 나누어 합치자고 생각 : 자릿수를 while문을 통해 %와 // 을 통해서 나누기로 계획 💡 풀이 🧐 막혔던 점과 고민 1. 100부분에서 문제 발생 다른 수들은 문제가 없었으나 10의 배수에서 // 10을 하면 원하는 바인 1이 아니라 10이 나온다는 -> 형변환 없이 while문 만을 이용하여 해결하고자 ... 알고리즘스파르탄365스파르타코딩클럽스파르타코딩클럽 BJ4673_셀프_넘버_python < 정보 정리 > 1) 입력값: 없음 (1 - 10,000 range) 2) 출력값: range 내의 모든 셀프 넘버 3) 제약조건: 1 <= N <= 10,000 4) 예외케이스: 없음 < 공통 로직 > d(ab) = ab + a + b => cd (cd는 셀프 넘버가 아니다) 1-10000 수에서 셀프 넘버가 아닌 수들을 빼준다. 처음엔 셀프넘버를 모두 찾자는 생각에 빠져 있어서 더 쉬운... 알고리즘스파르탄365스파르타코딩클럽스파르타코딩클럽 탄 365 2주차 (2) - menus and orders 이분탐색 만들어 둔 함수 기억하지 시간복잡도 하나씩 확인하기 더욱 효율적인 방법은? 변수 지정에 있어서도 조금 더 고민해보는 것이 좋겠다고 생각했다. 개발업무를 들어가게 된다면 나만 보는 것이 아니기때문에 튜터님처럼 모두가 알아볼 수 있는 변수를 두어 가독성을 높여야겠다.... 알고리즘스파르탄365스파르타코딩클럽스파르타코딩클럽 스파르탄 365 1주차 2 -> 모두 0으로 만들기 / count_to_all_zero 0에서 1로 전환되는 순간 += 1 -> 모두 1으로 만들기 / count_to_all_one 1에서 0으로 전환되는 순간 -> 0번째 원소에 따른. 다시 확인해야 할 조건들에 대해서 충분히 고민해 보아야겠다.... 알고리즘스파르탄365스파르타코딩클럽스파르타코딩클럽 3주차 과제 4.미로탐색 BEST 풀이 베스트 풀이코드- genuinenameerror님 베스트 풀이 선정 이유 코드의 가독성과 효율성이 다른 코드에 비해 좋지는 않다. 하지만 문제 풀이 전 들었던 생각을 잘 정리해서 자세히 작성해주셨기 때문에 베스트 풀이로 선정했다. 왜 이 문제가 bfs인지 몰랐지만 공부해서 알았다라는 점, 입력값을 받을 때 파이써닉한 코드 를 사용한 점, 문제를 해결하는 방법을 자세히 작성했다는 점에서 베스트... 알고리즘스파르탄365스파르타코딩클럽스파르타코딩클럽 스파르탄 365 5주차 (1) AC 참고사이트: 백준 5430번 AC 문제링크 : 💡 풀이 중 고민 [1,2,3,4]를 입력받아서 리스트로 어떻게 변환하지? ! 문자열 슬라이싱을 이용하는 방법이 있다. 런타임 에러 났다. -> 검색을 해 보니 'R' 명령어 때 진짜로 문자열을 다 뒤집어주면 시간초과 및 런타임 에러가 발생하는 것 같다 ! 해결 방법 : R의 개수를 파악해서 홀수, 짝수일 때를 파악해 앞에서 자를지 뒤에서 자를지... 알고리즘스파르탄365스파르타코딩클럽스파르타코딩클럽 스파르탄 365 5주차 (2) 카드 참고사이트: 백준 11652번 카드 문제링크 : 💡 풀이 중 고민 dict 자료형을 사용하고 싶다 사용했는 데 틀렸다 왤까? ! 해결 방법 dict은 입력한 순서대로 들어가서 모든 값이 같은 경우 가장 앞에 수가 나온다 - 조건에서는 가장 작은 값이 나오길 바람. ! 정렬 하니 타입이 list으로 변경되어 get함수를 사용할 수 없었다 !! 정렬 후 dict으로 형변환을 한 번 해주었다. !... 알고리즘스파르탄365스파르타코딩클럽스파르타코딩클럽
스파르탄 365 4주차 (4) 포도주 시식 참고사이트 : 백준 2156번 포도주 시식 문제링크 : 💡 풀이 전 계획과 생각 최대한 많이 -> max 앞선 계단오르기 문제 처럼 풀자! -> 실패 💡 풀이 막혔던 점과 고민 🧐 막혔던 점 런타임에러 * 테스트케이스를 넣었을 때는 잘 작동하는 데, 제출만 하면 런타임 에러가 났다. 해결 - 예외처리가 부족했다. n == 1인 경우를 생각하지 않아서 났던 에러였다. ! IndexError 발... 스파르타코딩클럽알고리즘스파르탄365스파르타코딩클럽 스파르탄 365 1주차 (3) 셀프 넘버 백준 4673번 셀프넘버 문제링크 : 💡 풀이 전 계획과 생각 : 단순하게 자릿수를 나누어 합치자고 생각 : 자릿수를 while문을 통해 %와 // 을 통해서 나누기로 계획 💡 풀이 🧐 막혔던 점과 고민 1. 100부분에서 문제 발생 다른 수들은 문제가 없었으나 10의 배수에서 // 10을 하면 원하는 바인 1이 아니라 10이 나온다는 -> 형변환 없이 while문 만을 이용하여 해결하고자 ... 알고리즘스파르탄365스파르타코딩클럽스파르타코딩클럽 BJ4673_셀프_넘버_python < 정보 정리 > 1) 입력값: 없음 (1 - 10,000 range) 2) 출력값: range 내의 모든 셀프 넘버 3) 제약조건: 1 <= N <= 10,000 4) 예외케이스: 없음 < 공통 로직 > d(ab) = ab + a + b => cd (cd는 셀프 넘버가 아니다) 1-10000 수에서 셀프 넘버가 아닌 수들을 빼준다. 처음엔 셀프넘버를 모두 찾자는 생각에 빠져 있어서 더 쉬운... 알고리즘스파르탄365스파르타코딩클럽스파르타코딩클럽 탄 365 2주차 (2) - menus and orders 이분탐색 만들어 둔 함수 기억하지 시간복잡도 하나씩 확인하기 더욱 효율적인 방법은? 변수 지정에 있어서도 조금 더 고민해보는 것이 좋겠다고 생각했다. 개발업무를 들어가게 된다면 나만 보는 것이 아니기때문에 튜터님처럼 모두가 알아볼 수 있는 변수를 두어 가독성을 높여야겠다.... 알고리즘스파르탄365스파르타코딩클럽스파르타코딩클럽 스파르탄 365 1주차 2 -> 모두 0으로 만들기 / count_to_all_zero 0에서 1로 전환되는 순간 += 1 -> 모두 1으로 만들기 / count_to_all_one 1에서 0으로 전환되는 순간 -> 0번째 원소에 따른. 다시 확인해야 할 조건들에 대해서 충분히 고민해 보아야겠다.... 알고리즘스파르탄365스파르타코딩클럽스파르타코딩클럽 3주차 과제 4.미로탐색 BEST 풀이 베스트 풀이코드- genuinenameerror님 베스트 풀이 선정 이유 코드의 가독성과 효율성이 다른 코드에 비해 좋지는 않다. 하지만 문제 풀이 전 들었던 생각을 잘 정리해서 자세히 작성해주셨기 때문에 베스트 풀이로 선정했다. 왜 이 문제가 bfs인지 몰랐지만 공부해서 알았다라는 점, 입력값을 받을 때 파이써닉한 코드 를 사용한 점, 문제를 해결하는 방법을 자세히 작성했다는 점에서 베스트... 알고리즘스파르탄365스파르타코딩클럽스파르타코딩클럽 스파르탄 365 5주차 (1) AC 참고사이트: 백준 5430번 AC 문제링크 : 💡 풀이 중 고민 [1,2,3,4]를 입력받아서 리스트로 어떻게 변환하지? ! 문자열 슬라이싱을 이용하는 방법이 있다. 런타임 에러 났다. -> 검색을 해 보니 'R' 명령어 때 진짜로 문자열을 다 뒤집어주면 시간초과 및 런타임 에러가 발생하는 것 같다 ! 해결 방법 : R의 개수를 파악해서 홀수, 짝수일 때를 파악해 앞에서 자를지 뒤에서 자를지... 알고리즘스파르탄365스파르타코딩클럽스파르타코딩클럽 스파르탄 365 5주차 (2) 카드 참고사이트: 백준 11652번 카드 문제링크 : 💡 풀이 중 고민 dict 자료형을 사용하고 싶다 사용했는 데 틀렸다 왤까? ! 해결 방법 dict은 입력한 순서대로 들어가서 모든 값이 같은 경우 가장 앞에 수가 나온다 - 조건에서는 가장 작은 값이 나오길 바람. ! 정렬 하니 타입이 list으로 변경되어 get함수를 사용할 수 없었다 !! 정렬 후 dict으로 형변환을 한 번 해주었다. !... 알고리즘스파르탄365스파르타코딩클럽스파르타코딩클럽