본문 바로가기

전체 글134

[Backtracking] BOJ 15650 N과 M(2) https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net #2022.12.29 import sys input=sys.stdin.readline n, m = map(int, input().split()) answer = [] def backtracking(start): if len(answer)==m: print(' '.join(map(str, answer))) for i in range(start, n+1): if i not in answer: ans.. 2022. 12. 30.
[편입] 편입 준비와 1년 후.. 편입 계기중학생때부터  삼성전자가 가고 싶어서 전자과를 가야겠다는 막연한 목표가 있었다.대구에 살면 웬만하면 경북대를 다 가고 싶어하는 경향이 있어서, 경북대 전자과가 너무나도 가고 싶었던 것 같다. 하지만 성적도 부족하기도 하고 고3시절 멘탈이 너무 흔들려서 재수는 무조건 안해야지 라는 마음으로 안정적으로 붙을 수 있는 곳들 위주로 썼다.  경북대학교 농업토목생물산업공학부 학생부종합경북대학교 물리학과 논술충북대 소프트웨어학과 교과국립금오공과대학교 전자공학부 교과영남대학교 전자공학부 교과영남대학교 전기공학부 면접결국 4개의 학교를 붙고.. 어딜 갈지 고민을 하다가 가고 싶었던 전자공학부에 입학하게 되었다. 입학할때부터 편입을 해볼까라는 생각이 있긴 했지만, 학교를 다니며 나쁘지 않네?라는 생각이 들어서 .. 2022. 12. 26.
[Back Tracking] 복면산 https://www.acmicpc.net/problem/15811 import sys input=sys.stdin.readline from itertools import permutations cnt=0 def to_int(rev, DICT): value=0 for i in range(len(rev)): value+=DICT[rev[i]]*(10**i) return value def promising(i, n, D, s1, s2, s3): if i==0: return True a=to_int(s1, D) b=to_int(s2, D) c=to_int(s3, D) M=10**i return (a+b)%M == c%M def backtrack(i, n, D, r1, r2, r3): global cnt if .. 2022. 12. 15.
[DFS] 미로 N * M 크기의 2차원 배열로 표현되는 미로 maze가 있다. 미로의 출발점은 maze[0][0] 이고 도착점은 maze[N - 1][M - 1]이라고 하자. maze[i][j]의 값이 1이면 이동이 가능한 지점이고, 값이 0이면 이동이 불가한 지점이다. 미로에서의 이동은 왼쪽, 오른쪽, 위쪽, 아래쪽으로 한 칸씩만 이동이 가능하다. 출발점에서 도착점까지 이동하기 위한 최소 이동횟수를 출력하시오. 단, 탈출 경로가 없는 미로는 주어지지 않는다고 가정해도 된다. Input 첫째 줄에 미로의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 M개의 0 또는 1의 값이 주어진다. 출발점과 도착점은 반드시 1로 주어지고, 출발점에서 도착점으로 이동이 가능한 경로는 반드시 하나 이상 존재한다. 4 6 1 0 .. 2022. 12. 15.

티스토리툴바