DFS

TIL Day - 6

2022.10.24

프로그래머스 데브코스 프론트엔드 3기 ✓ TIL DAY - 6 🗓오늘은... 2주차가 시작되었다. 오늘 학습은 코어타임 시작과 함께 팀원들과 스크럼 이후에 진행했다. 학습을 시작하기 전에 스스로 계획을 하고 시작하는 편이지만 다른 분들의 계획을 듣고 부족한 부분을 보완하는 방식이 만족스럽다. 모든 팀원들이 주말에 과제를 미리 해와서 PR을 같이 해보는 게 어떠냐고 제안했고 모두들 동의했다. 처음으로 Pull Request를 작성해보기 도 하고 익숙하지 않은 제출 방식이라 화면을 공유하며 함께 컨벤션을 어느정도 확인하고 제출하게 되었다. PR을 연습해볼 수 있어서 이 방식이 복잡하지만 좋은 방식이라고 느꼈다. 또한 지난 주 풀이했던 두 문제를 다시 한번 풀이해보고 강의를 들었다. 그동안 부족하다고 느낀 B..

알고리즘

백준 15649번 N과 M (1) 파이썬 풀이

2022.04.06

[Python] 백준 알고리즘 온라인 저지 2693 N번째 큰 수 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 처음 문제를 접했을 땐 순열로 출력하면 되겠다고 생각하였다. 백트래킹 알고리즘을 잘 알지 못해 같이 소개하며 두 가지 방법 모두 풀이해보려고 한다. 알고리즘 분류 백트래킹 소스코드 1 (permutation) from itertools import permutations n, m = map(int, input().split()) ..

TIL Day - 6

백준 15649번 N과 M (1) 파이썬 풀이

티스토리툴바