본문 바로가기

코딩테스트8

[코드트리 챌린지](7주차) conditional/특정조건에 맞게 k개중 1개를 n번 뽑기 문제: 문제링크: https://www.codetree.ai/missions/2/problems/n-permutations-of-k-with-repetition-under-constraint?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이과정: 첨에 같은 수가 3번이상 나오면 안된다는 걸로 보고 실수 했다.. 근데 알고보니 연속해서 3번 나오는 것이었다. 그런데도 조건같은 걸 빼먹고 더해주는걸 빼먹고 해서 좀 헤맸다. 코드: k, n = map(int, input().split(.. 2023. 10. 18.
[코드트리 챌린지](6주차) BFS/네방향탈출가능여부판단하기 문제: 풀이: 넘 dfs만 푼거같아서 bfs도 풀어보았다. 자료구조시간에 큐를 이용해서 어찌저찌 한다고 했었던 기억이 희미하게 났는데 이걸 직접 구현하려니 너무 기억이 오래돼서 쉽지 않았다. 그래서 기본개념 탭으로 공부를 좀 하고 풀었다. 하도 dfs때 재귀함수만 써가지고.. 반복무능로 구현하는데 너무 낯설었다. 코드: from collections import deque n , m = map(int, input().split()) arr = [ list(map(int, input().split())) for _ in range(n) ] visited = [[False]*m for _ in range(n)] q = deque() def push(x, y): q.append((x, y)) visited[x.. 2023. 10. 14.
[코드트리 챌린지] (5주차) DFS/안전지대 문제: 문제 링크: https://www.codetree.ai/missions/2/problems/comfort-zone?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이: 저번주에 풀었던 마을 인원수 구하는 문제랑 비슷하게 풀었고, 그 문제보다 조금 더 쉬운 것 같다. 그런데 계속 maximum recursion error가 나서 토론탭에 봤더니 sys.setrecursionlimit()으로 늘려보라고 되어있었다. 늘렸더니 성공 ㅋㅋ import sys sys.setrecursi.. 2023. 10. 7.
[코드트리 챌린지](4주차) DFS_마을 구분하기 문제: 문제 링크: https://www.codetree.ai/missions/2/problems/seperate-village?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이: dfs 개념 설명을 보고나서 이 문제를 풀어보려고 했는데 dfs와 어떤 상관이 있는지 처음에는 잘 연결짓지 못했다. 하지만 dfs 개념의 코드를 잘 보고 풀이 과정을 생각해보니 재귀함수와 visited 배열을 사용하여 이 문제도 풀면 될 것 같았다. 사실 해설을 좀 참고 했다. ㅋ 하지만 다음엔 풀 수 .. 2023. 10. 1.
[코드트리 챌린지](3주차) 아름다운 수 문제 링크: https://www.codetree.ai/missions/2/problems/beautiful-number?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 실력진단 문제에서 계속 막혔던 재귀함수로 숫자 만드는 문제를 풀었다. 1, 22, 333, 4444를 하나의 셋트로 생각함 다 전역변수로 선언해서 함수 안에서 변경하면서 풀었다. 파라미터로 넘겨줄까도 생각했는데 그냥 귀찮아서 이렇게 했다. 1. 길이를 검사한 후, 원하는 길이이면 카운트하고 리턴. 넘으면 그냥 리턴. .. 2023. 9. 20.
[코드트리 챌린지](2주차) 빙빙 돌며 숫자 사각형 채우기2 문제: 문제 링크: https://www.codetree.ai/cote/13/problems/snail-number-square-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이: n, m = tuple(map(int, input().split()))\ arr = [ [0]*m for _ in range(n) ] # 밑, 오, 위, 왼 dx = [0, 1, 0, -1] dy = [1, 0, -1, 0] d = 0 x = 0 y = 0 for i in range(1, n*m+1).. 2023. 9. 15.

티스토리툴바