본문 바로가기

분류 전체보기111

[이코테] 정렬 - 성적이 낮은 순서로 학생 출력하기 아 뭔가 쉬운 것 같은데 못 풀어서 속상했다 1. 내 풀이 우선 아래 풀이는 틀렸다. 점수가 중복되는 인원이 존재할 경우 그 인원을 중복해서 출력하기 때문 n = int(input()) data = {} for i in range(n): tmp = input().split() data[tmp[0]] = int(tmp[1]) score_chart = sorted(list(data.values())) for i in range(len(score_chart)): val = score_chart[i] for k, v in data.items(): if v == val: print(k, end= ' ') 1-1. 풀이 도중 생각 1) sorted에 key를 사용하는 방법을 찾아보려 했으나,,, 사용 방법을 몰라 .. 2023. 2. 9.
[이코테] 정렬 - 위에서 아래로 1. 내 풀이 문제가 워낙 쉬워서 그런지 바로 맞췄다.... 는 출력 조건 못지킴 리스트 형태가 아니라 원소들을 직접 출력했어야 했는데 못했다 n = int(input()) data = [] for i in range(n): data.append(int(input())) print(sorted(data, reverse=True)) 1-1. 풀이 도중 생각 1) 음??? 너무 쉬운데?? 심지어 문제 조건도 널널해서 (n 2023. 2. 8.
[이코테] DFS & BFS - 미로 탈출 못 풀었다. DFS와 BFS는 정말 머리 속에 안 들어와,,, 심지어 이번 문제는 BFS로 풀어야 하는데 DFS로 풀려고 했음 1. 내 풀이 ㅋㅋㅋㅋ 이걸 풀었다고 할 수 있을까...? n, m = map(int, input().split()) # 미로 만들기 graph = [] for i in range(n): for j in range(m): graph.append(list(int(input()))) def dfs(x, y): if graph[x][y] == 1: graph[x][y] = 0 dfs(x-1,y) dfs(x+1,y) dfs(x,y-1) dfs(x,y+1) else: return False def visited(): if 1-1. 풀이 도중 생각 1) 이건 dfs일까 bfs일까? 우선 가.. 2023. 2. 3.
[이코테] DFS, BFS - 음료수 얼려먹기 오랜만에 포스팅한다... 왜냐? DFS BFS 개념도 이해하는데 시간이 걸렸기 때문 한 번도 시도해보거나 연습해본 사고의 패턴이 아니기 때문에 (누가 일상생활에서 저렇게 생각해요;) 좀 걸렸다 잡설이 긴 이유? 그것은 이번 음료수 얼려먹기도 손도 못 대고 결국 정답을 봤기 때문이지 1. 내 풀이 진짜 처참해서 보여줄 수 없음... graph로 input 받는 것도 실패함 1-1. 풀이 도중 생각 1) 0을 기준으로 탐색하고, 종료되는 한 세트를 아이스크림 1개로 카운트하면 될 것 같다 2) 0을 기준으로 탐색하고 모든 노드에 대해서 탐색을 시작하는 것으로 짜면 될 것 같은데 그러면 아이스크림을 중복해서 세는 위험이 있지 않을까? 이것을 어떻게 처리해줄 수 있을까? 3) 방문처리를 어떻게 해줄 수 있을까?.. 2023. 2. 2.

티스토리툴바