본문 바로가기

🥴알고리즘

(7)

[프로그래머스 lv.2] 오픈채팅방 2019 KAKAO BLIND RECRUITMENT msg = {"Enter":"님이 들어왔습니다.", "Leave":"님이 나갔습니다."} nickname = {} def solution(record): answer = [] myRecord =[] for s in record: if s.split()[0] == "Enter" or s.split()[0] == "Change": nickname[s.split()[1]] = s.split()[2] if s.split()[0] == "Enter" or s.split()[0] == "Leave": myRecord.append([s.split()[1], s.split()[0]]) for i in myRecord: answer.append(nickname[i[0]] + msg[i[1]]) return answer

[알고리즘 이론] 정렬(선택정렬, 삽입정렬, 퀵정렬, 계수정렬) (2) 1편은 아래 링크로! https://jyoonit.tistory.com/30 [알고리즘 이론] 정렬(선택정렬, 삽입정렬, 퀵정렬, 계수정렬) ⚡️ 선택정렬 데이터가 무작위로 있을 때, 이중 가장 작은 데이터를 맨 앞에 있는 데이터와 바꾸고, 그다음 작은 데이터를 선택해 앞에서 두번째 데이터와 바꾸고 ... (반복) #선택정렬 arr = list(m jyoonit.tistory.com ✅ 예제 : 위에서 아래로 수열이 주어짐. 수열을 역순으로 정렬하기. 💡내 풀이 n = int(input()) arr = [] for i in range(n): arr.append(int(input())) arr = sorted(arr, reverse = True) for i in range(n - 1): print(arr[..

[알고리즘 이론] 정렬(선택정렬, 삽입정렬, 퀵정렬, 계수정렬) ⚡️ 선택정렬 데이터가 무작위로 있을 때, 이중 가장 작은 데이터를 맨 앞에 있는 데이터와 바꾸고, 그다음 작은 데이터를 선택해 앞에서 두번째 데이터와 바꾸고 ... (반복) #선택정렬 arr = list(map(int, input().split())) for i in range(len(arr)): min_index = i for j in range(i + 1, len(arr)): if arr[j] < arr[min_index] : min_index = j arr[i], arr[min_index] = arr[min_index], arr[i] #swap print(arr) ➰선택정렬의 시간복잡도 = O(n^2) ⚡️ 삽입정렬 2번째 원소부터 정렬시작. 자신의 앞 인덱스 숫자에 자기 자신보다 작은 수가 있으..

[알고리즘 이론] DFS, BFS (2) 1편은 아래 링크로! https://jyoonit.tistory.com/28 [알고리즘 이론] DFS, BFS (1) 🌀 그래프 🌀 프로그래밍에서 그래프는 크게 2가지로 나타낼 수 있음. 1. 인접행렬 : 2차원 배열로 그래프를 표현 2. 인접 리스트 : 리스트로 그래프를 표현 #인접행렬 방식 INF = 999999999 graph = [ [0 jyoonit.tistory.com ✅예제 : 음료수 얼려먹기 n * m 크기의 얼음틀. 0은 구명이 뚫려있는 부분, 1은 칸막이가 존재하는 부분. 구멍이 뚫려있는 부분끼리 상하좌우로 붙어있으면 연결되어 있다고 간주. 얼음 틀의 모양이 주어질 때 만들어지는 얼음의 개수? 💡내 풀이 n, m = map(int, input().split()) icetray = lis..

[알고리즘 이론] DFS, BFS (1) 🌀 그래프 🌀 프로그래밍에서 그래프는 크게 2가지로 나타낼 수 있음. 1. 인접행렬 : 2차원 배열로 그래프를 표현 2. 인접 리스트 : 리스트로 그래프를 표현 #인접행렬 방식 INF = 999999999 graph = [ [0, 7, 5], [7, 0, INF], [5, INF, 0] ] #인접리스트 방식 graph2 = [[] for i in range(3)] #노드 0에 연결된 노드정보 graph2[0].append((1, 7)) graph2[0].append((2, 5)) #노드 1에 연결된 노드정보 graph2[1].append((0,7)) #노드 2.. graph2[2].append((0,5)) 🌀 DFS 🌀 Depth-First-Search, 깊이 우선 탐색 그래프에서 깊은 부분을 먼저 탐색..

[알고리즘 이론] 구현 문제 [이것이 코딩 테스트다, 나동빈] 책을 공부하고 정리한 글입니다. 🌀구현 문제 : 이 책에서는 완전 탐색과 시뮬레이션 유형을 구현 문제로 묶어서 다루고 있음. : 머리 속의 알고리즘을 프로그램으로 작성하기. ✅ 예제 : 상하좌우 여행가 A는 n * n 크기의 정사각형 공간에 있다. 여행가의 계획서에는 LRUD(왼, 오, 위, 아래)가 반복적으로 적혀있다. 정사각형을 벗어나는 움직임은 무시함. 최종 도착지의 좌표를 구하시오. (아래 방향 x축, 오른쪽 방향 y 축) 💡내 풀이 n = int(input()) plan = list(input().split()) x = 1 y = 1 for i in plan: if (i == 'R') and (y != n): y += 1 elif (i == 'L') and (y..

[알고리즘 이론] 그리디 알고리즘 Greedy!!! [이거이 코딩 테스트다, 나동빈] 책을 공부하고 정리한 글입니다. 🌀그리디 알고리즘 🌀 : 지금 당장 좋은 것만 고르기🥴 ✅ 예제 1) 거스름돈 N원을 거슬러 줘야함. 카운터에는 500, 100, 50, 10원짜리 동전이 무한히 있음. 거슬러줘야 할 동전의 최소 개수는? (N은 항상 10의 배수임) 나의 풀이~~~~ N = int(input()) num = 0 while 1: if N > 500: N = N - 500 num += 1 elif N > 100: N = N - 100 num += 1 elif N > 50: N = N - 50 num += 1 elif N > 10: N = N - 10 num += 1 else : break print(num) 실행 결과 답안예시를 보니 내 코드가 참 길어보인다..

이전 1 다음

티스토리툴바