[백준 문제] 15661번 링크와 스타트 (파이썬)
[백준 문제] 15661번 링크와 스타트 (파이썬)
[백준 문제] 14391번 종이 조각 (파이썬)
[백준 문제] 14391번 종이 조각 (파이썬)
[백준 문제 복습] 10819번 차이를 최대로(Generators 사용) (파이썬)
[백준 문제 복습] 10819번 차이를 최대로(Generators 사용) (파이썬)
[백준 문제 복습] 10819번 차이를 최대로 (파이썬)
[백준 문제 복습] 10819번 차이를 최대로 (파이썬)
[백준 문제] 9663번 N-Queen (파이썬)
[백준 문제] 9663번 N-Queen (파이썬)
[백준 문제] 9663번 N-Queen를 풀어본다.
[내 풀이]
- 행은 고정한채로 열을 채우는 방식을 사용
- 다 채운다음 대각열 확인
- 그러나 시간초과. 내일 다시 한번 생각해봐야겠다.
[백준 문제] 14889번 스타트와 링크 (파이썬)
[백준 문제] 14889번 스타트와 링크 (파이썬)
[백준 문제] 14890번 경사로 (파이썬)
[백준 문제] 14890번 경사로 (파이썬)
[백준 문제] P14500 테트로미노 (파이썬)
[백준 문제] P14500 테트로미노 (파이썬)
[백준 문제] 1339번 단어 수학 (파이썬)
[백준 문제] 1339번 단어 수학 (파이썬)
[백준 문제] 2529번 부등호 (파이썬)
[백준 문제] 2529번 부등호 (파이썬)
내 풀이 문제점
- 문제점 : 리스트에 순열을 다 넣어 버리면 그냥 시간초과가 나온다.
- 다른 팀원들 풀이 방법 : DFS로 순열 구하는 방법 / 재귀로 푸는 방법
- 다른 답안 : 다음 순열을 구하는 함수를 만드는 방법
내 코드와 다른 사람 코드 다른점
- if와 else로 모호하게 쓰긴 보단 if와 if로 쓰는 것이 보기 좋아 보인다.
- while True 같은 경우, 계속 돌아가는거니까 break절로 멈추는 식으로 짜보자.
- if절에 함수르 돌리면 돌아가는구나
- print(‘‘.join(map(str,big))) 프린트할때, 이거 애용하자.
[백준 문제] 1748번 수 이어 쓰기 1 (파이썬)
[백준 문제] 1748번 수 이어 쓰기 1 (파이썬)
[백준 문제] 14499번 주사위 굴리기 (슬라이싱 이용)(파이썬)
[백준 문제] 14499번 주사위 굴리기 (슬라이싱 이용)(파이썬)
[백준 문제] 1107번 리모컨 (파이썬)
[백준 문제] 1107번 리모컨 (파이썬)
[백준 문제] 1463번 1로 만들기 (파이썬)
[백준 문제] 1463번 1로 만들기 (파이썬)
[백준 문제] 2667번 단지번호붙이기 (파이썬)
[백준 문제] 2667번 단지번호붙이기 (파이썬)
[백준 문제] 1707번 이분 그래프 (파이썬)
[백준 문제] 1707번 이분 그래프 (파이썬)
[백준 문제] 11724번 연결 요소의 개수 (파이썬)
[백준 문제] 11724번 연결 요소의 개수 (파이썬)
정리
- 연결 요소(Connected Componet)는 각각의 그래프를 말한다.
- 여기서 문제는 맞으나 백준에서는 런타임 또는 시간초과가 나오는데 좀더 깊게 파봐야겠다.
```python
N : 정점 갯수, M : 간선 갯수, V : 시작 정점 번호
N, M = map(int, input().split())
0으로 왼쪽 위쪽을 둘러쌈(인덱스와 번호가 헷갈려서)
matrix = [[0] * (N + 1) for _ in range(N + 1)]
[백준 문제] 1260번 DFS와 BFS (파이썬)
[백준 문제] 1260번 DFS와 BFS (파이썬)
[백준 문제] 1260번 DFS와 BFS - DFS 풀이 (파이썬)
[백준 문제] 1260번 DFS와 BFS - DFS 풀이 (파이썬)
[백준 문제] 13023번 ABCDE - 그래프 문제 (파이썬)
[백준 문제] 13023번 ABCDE - 그래프 문제 (파이썬)
[백준 복습하기] 2019/08/19 ~ 2019/08/22 복습 (파이썬)
[코딩 복습하기] 2019/08/19 ~ 2019/08/22 복습 (파이썬)
[백준 문제] 15651번 N과 M(3) 재귀함수 사용 (파이썬)
[백준 문제] 15651번 N과 M(3) 재귀함수 사용 (파이썬)
[백준 문제] 15650번 N과 M(2) 재귀함수 사용 (파이썬)
[백준 문제] 15650번 N과 M(2) 재귀함수 사용 (파이썬)
[백준 문제] 15649번 N과 M(1) 재귀함수 사용 (파이썬)
[백준 문제] 15649번 N과 M(1) 재귀함수 사용 (파이썬)
[백준 문제] 11723번 집합 (파이썬)
[백준 문제] 11723번 집합 (파이썬)
[백준 문제] 15658번 연산자 끼워넣기 (2) - 재귀함수 사용 (파이썬)
[백준 문제] 15658번 연산자 끼워넣기 (2) - 재귀함수 사용 (파이썬)
[백준 문제] 14501번 퇴사 - 재귀함수 사용 (파이썬)
[백준 문제] 14501번 퇴사 - 재귀함수 사용 (파이썬)
[백준 문제] 1182번 부분수열의 합 - 재귀함수 사용 (파이썬)
[백준 문제] 1182번 부분수열의 합 - 재귀함수 사용 (파이썬)
1) 내답이 백준 사이트에서는 틀렸다는데 그 이유를 모르겠다..
[백준 문제] 1759번 암호 만들기 - 재귀함수 사용 (파이썬)
[백준 문제] 1759번 암호 만들기 - 재귀함수 사용 (파이썬)
- 자음 2개 모음 1개인지 check하는 함수
- 재귀함수를 사용해서 모든 경우의 수를 뽑아내는 함수
를 만들어서 문제를 풀 수 있다.
