본문 바로가기
반응형

알고리즘 풀이164

[SWEA 1242] 암호코드 스캔 (python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15JEKKAM8CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 암호코드 스캔 문제 주어진 암호를 변환하여 원하는 형태로 바꾸고, 이를 통해 필요한 값을 구하는 문제 100% 내 생각으로 풀었는가? → △ 16진 코드를 2진 코드로 바꾸는 과정 등에 대해 참고하여 풀었음 내가 푼 정답코드 ratio = {(2, 1, 1): 0, (2, 2, 1): 1, (1, 2, 2): 2, (4, 1, 1): 3, (1, 3, 2): 4, (2, 3, 1): 5, (1, 1.. 2023. 2. 28.
[백준 17299] 오등큰수 (python) https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 오등큰수 문제 A의 오등큰수는 오른쪽에 있으면서 수열에서 등장한 횟수가 A보다 큰 수중에서 가장 왼쪽에 있는 수로 알 수 있는데, 이때의 오등큰수 리스트를 출력하는 문제 스택을 활용하는 문제인데, 쉬운듯 하면서 생각해내는게 어려운 문제였다. 정답 코드 import sys N = int(sys.stdin.readline()) x = list(map(int, sys.stdin.readline().split())).. 2023. 2. 25.
[백준 10986] 나머지 합(python) https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 나머지 합 문제 N개의 수의 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 문제 정말 딱 한 부분을 생각 못해서 내 자력으로는 풀지 못한 문제였다. 힌트를 참고하여 해결! 정답 코드 import sys N, M = map(int, sys.stdin.readline().split()) x = list(map(int, sys.st.. 2023. 2. 25.
[백준 15686] 치킨 배달 (python) https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 치킨 배달 문제 전형적인 구현 문제로 요구 조건에 맞게 따라가면서 푸는 문제였다. 조건을 따져가면서 직접 구현하려고 시도했으나, 어디서 코드가 꼬였는지 적은 케이스에선 반복문에서 금방 나가는데 2의 갯수가 7개가 넘어가는 순간 미친듯이 반복문에서 나가지 못해서 해결에 실패했다. 다른사람의 코드를 참고하여 해결 할 수 있었다. 시도했지만 실패한 코드 # 조건 # 위에서부터 r행.. 2023. 2. 24.
[백준 1260] DFS와 BFS (python) https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS와 BFS 문제 요즘 DFS와 BFS를 집중적으로 연습 중이라 공부에 큰 도움이 된 문제! 문제 요구조건을 제대로 안읽어서 구현에 제대로 실패했던 문제, 다른 답을 보고나서 아! 했던.. 내가 푼 정답코드 result = [] def dfs(n): visited1[n] = True print(n, end= ' ') for i in graph[n]: if .. 2023. 2. 23.
[백준 14502] 연구소 (python) https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 연구소 문제 BFS를 이용한 구현을 섞어놓은 문제라 여러모로 시도해보기 좋은 문제 내가 푼 정답 코드 def walls(n, m): # 벽 3개 골라보자 global clean if m == 3: # 벽 3개 골랐으면 maps_c = copy.deepcopy(maps) #벽 3개 칠한걸 임시로 복사하자 for r,c in virus(): #바이러스에 대해 finding(r,c,maps_c) #바이러스를 퍼뜨려.. 2023. 2. 23.
반응형

티스토리툴바