본문 바로가기

코드트리 블로그 챌린지7

[코드트리 챌린지](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.
[코드트리 챌린지](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.
[코드트리 챌린지] (1주차) 날짜와 시간 계산 / 그 요일은 문제: 문제링크: https://www.codetree.ai/missions/5/problems/the-day-of-the-day?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드: m1, d1, m2, d2 = map(int, input().split()) day = input() days = ['Mon', 'Tue', 'Wed', 'Thu', 'Fri', 'Sat', 'Sun'] days_dict = {days:idx for idx, days in enumerate(days)}.. 2023. 9. 6.

티스토리툴바