profile
42Seoul / 알고리즘 공부 중

N과 M 시리즈 요약

시리즈 12번 코드계수의 범위로 할 수 없을 경우 check를 숫자 자체에 대해 하기보다 idx로 한다checkidxi중복을 고려하는 경우 :: m개까지는 뽑아내겠다for문 내 checki == m:continue오름차순 고려 :: for문 내 dfs(cnt+1, i+

2022년 7월 15일
·
0개의 댓글
·

9663 - DFS

파이썬이 느려서 대각선 체크까지 구현해야함같은 대각선에 위치한 y,x가 같은 인덱스를 가지게 하려면 약간의 테크닉이 필요한데,기울기가 1인 대각선은usedy+x로 놓으면 같은 대각선을 공유한다.기울기가 -1인 대각선은used2n-1+y-x로 놓으면 동일 대각선을 공유하

2022년 5월 2일
·
0개의 댓글
·

9466 - 그룹찾기 (DFS,Stack)

초기 설계1\. for(x)문에서 케이스 배열을 순환하며 x를 start로 기억해서 이것과 같은 경우만 같은 그룹으로 생각하여 설계2\. n퀸 처럼 판단을 먼저 한 뒤에 값을 변경하고 싶었다.ㄴ> 다만 이렇게 하면 같은 그룹에 속해있는지를 분간할 방법이 없음초기설계에

2022년 4월 6일
·
0개의 댓글
·

15683 - 시뮬/DFS

import sysimport copyfrom collections import dequen,m = input().split()n=int(n)m=int(m)origin = \[]for \_ in range(n): origin.append(list(map(int,sys.

2022년 3월 29일
·
0개의 댓글
·