본문 바로가기

전체 글

 (162)
99클럽 코테 스터디 39일차 TIL, 프로그래머스 / 로또의 최고 순위와 최저 순위 🔑 오늘의 학습 키워드 : 그리디🔗 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/77484 def solution(lottos, win_nums): cnt,zero = 0,0 for lotto in lottos: if lotto in set(win_nums) : cnt += 1 elif lotto == 0 : zero += 1 return [6 if -cnt-zero == 0 else 7 - cnt-zero,6 if cnt == 0 else 7-cnt] 🗒️ 공부한 내용 본인의 언어로 정리하기🤔 문제를 보고 든 생각쉽다⏰ 예상 시간 복잡도 O(N)제한 사항lottos는 길이 6인 정수 배열..
99클럽 코테 스터디 38일차 TIL, 프로그래머스 / 혼자 놀기의 달인 🔑 오늘의 학습 키워드🔗 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/131130 def solution(cards): opened = [False] * len(cards) box_group = [] def open_box(cards, idx): opened[idx] = True tmp = [idx] while True: next_open = cards[idx] - 1 if opened[next_open]: break opened[next_open] = True ..
99클럽 코테 스터디 37일차 TIL, 백준 / 2048 (Easy) / 12100 🔑 오늘의 학습 키워드 : 구현, dfs🔗 문제링크 https://www.acmicpc.net/problem/12100 import sysfrom copy import deepcopyinput = sys.stdin.readlineN = int(input())board = []for _ in range (N): board.append(list(map(int,input().split()))) def up(board): for j in range(N): pointer = 0 for i in range(1, N): if board[i][j]: tmp = board[i][j] boar..
99클럽 코테 스터디 36일차 TIL, 백준 / 도미노 / 1552 🔑 오늘의 학습 키워드 dfs🔗 문제링크 https://www.acmicpc.net/problem/1552 import itertools# 알파벳을 숫자로 변환하는 함수def alphabet_to_minus_num(c): if c.isdigit(): return int(c) else: return -1 * (ord(c) - ord('A') + 1)# 점수를 계산하는 함수def calculate_domino_cross(cycles, domino): score = 1 for cycle in cycles: cycle_score = 1 for (i, j) in cycle: cycle_score *= domino[i][..
99클럽 코테 스터디 35일차 TIL, 프로그래머스 / 퍼즐 조각 채우기 🔑 오늘의 학습 키워드 BFS, 구현🔗 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/84021 from collections import dequedef solution(game_board, table): answer = 0 n = len(game_board) directions = [(1, 0), (0, 1), (-1, 0), (0, -1)] def in_range(x, y): return 0  🗒️ 공부한 내용 본인의 언어로 정리하기🤔 문제를 보고 든 생각문제가 요구하는 사항이 많아서 함수단위로 우선 작성을 한다음 코드 세부 구현을 해야겠다고 생각했다.1. BFS로 구멍이랑 블록을 구분하는 함..
99클럽 코테 스터디 34일차 TIL, 프로그래머스 / 여행경로 🔑 오늘의 학습 키워드 dfs, 백트래킹🔗 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/43164 def solution(tickets): n = len(tickets) answer = [] def dfs(): if len(stack) == n+1 : a = [stack[i] for i in range(n+1)] answer.append(a) for i in range(n): if not visited[i] and stack[-1] == tickets[i][0] : visited[i] = 1 ..
99클럽 코테 스터디 33일차 TIL, 프로그래머스 / 단어 변환 🔑 오늘의 학습 키워드 bfs🔗 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/43163 def solution(begin, target, words): # 못찾는 경우 if target not in set(words): return 0 answer = 0 stack = [(begin,0)] visited = set() visited.add(begin) while stack: start,cnt = stack.pop() for word in words: if word not in visited: wron..
99클럽 코테 스터디 32일차 TIL, 프로그래머스 / 아이템 줍기 🔑 오늘의 학습 키워드 : bfs, 좌표 표현🔗 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/87694 from collections import dequedef solution(rectangle, characterX, characterY, itemX, itemY): answer = 0 grid = [[0] * 101 for _ in range (101)] for x1,y1,x2,y2 in rectangle : x1, y1, x2, y2 = x1 * 2, y1 * 2, x2 * 2, y2 * 2 for i in range (x1,x2+1): for j in range..

티스토리툴바