목록Python (8)
co-cherry
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AZmeHlF68SDHBIPN SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 나의 방식먼저 풀이에 앞서, 바킹독의 실전 알고리즘 강의를 들으면 도움이 되니까 문제가 풀기 어렵다면 꼭 듣는 것을 추천한다. https://www.youtube.com/watch?v=ftOmGdm95XI&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=10 이 문제는 BFS(Breadth First Search)를 이용하는 문제로, 영상 내 미로 탐색 문제랑 매커니즘..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 나의 방식 중앙 값을 기준으로 초기 → 중앙 행까지 0부터 +- 1, 2, ... 의 패턴으로 증가하는 것을 보고 다이아몬드 그리기 방식으로 접근해야겠다고 생각했다. 또, 상반부를 먼저 for 루프로 구현하고 그 후 하반부를 연결하는 방안을 생각했다. T = int(input())for test_case in range(1, T + 1): n = int(input()) arr = [] ..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LyE7KD2ADFAXc&categoryId=AV5LyE7KD2ADFAXc&categoryType=CODE&problemTitle=1873&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 문제를 이해하는 것부터가 굉장히 오래 걸렸다... 혼자 푸는 방식이 어려워서 claude와 같이 푼 문제다. 나중에 꼭 한번 혼자 풀어봐야겠다. 풀..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Psz16AYEDFAUq SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com나의 방식각 행, 각 열에서 중복된 숫자가 나오면 안 됨 3 x 3 행렬 내로 중복된 숫자가 나오면 안 됨 (0, 0) 을 기준으로 0, 1, 2 좌표 값을 갱신하며 수 검사 그 후, 3 칸씩 이동해 다시 검사 count = [0, 0, ... , 0] 배열을 업데이트 하는 방식을 통해 중복 여부를 검사했다. def check(arr): count = [0] * 10 # 행 검사 for..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAPoDFAUq&categoryType=CODE&problemTitle=1954&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 나의 방식댓글에서 제시한 방안에서 착안한 아이디어로, 상하좌우를 이동하며 일정 패턴을 보이는데n = 3일 때, 첫 숫자(0, 0)를 기준으로 2 2..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AZz7DObKASzHBIRj&categoryId=AZz7DObKASzHBIRj&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 나의 방식 삼각형의 한 변은 x축에 평행해야 하고, 다른 한 변은 y축에 평행해야 한다. 라는 조건에서 직각 삼각형이 요구됨을 알 수 있다. 따라서 나는 ..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AZz7FPpqAUnHBIRj&categoryId=AZz7FPpqAUnHBIRj&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.comT = int(input())for _ in range(T): N = int(input()) costs = list(map(int, input()..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWHPkqBqAEsDFAUn SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.comT = int(input())for test_case in range(1, T + 1): n = int(input()) scores = list(map(int, input().split())) possible = {0} for score in scores: new_scores = set() for prev_score in..