본문 바로가기

전체 글414

백준 2637 장난감 조립(python) 문제 URL : https://www.acmicpc.net/problem/2637      문제 접근법: 위상정렬 문제입니다.n이 완성품이고n에서 출발해서 어떤 조립품이 있는지 확인합니다.물론 indegree를 줄여가면 탐색해야겠지만outdegree가 없는것이 기본 부품이기때문에outdegree가 없는것도 확인해줘야 기본부품만 출력할수있습니다. 소스코드 : from collections import dequen= int(input())m = int(input())adj = [[] for i in range(n+1)]indegree =[0]*(n+1)outdegree =[0]*(n+1)res = [0]*(n+1)for i in range(m): a,b,c =map(int,input().split()).. 2024. 12. 18.
백준 4779 칸토어집합(python) 문제 URL : 재귀를 이용한 분할정복 문제의 기초문제죠3^n 길이를 잡고 1/3씩 길이를 잘르는 것이 핵심입니다. 소스코드:  import sys#sys.stdin = open("input.txt","r")def dfs(l): if len(l)==1: print(l[0],end='') return dfs(l[:len(l)//3]) for i in range(len(l)//3,len(l)*2//3):print(' ',end='') dfs(l[len(l)*2//3:])while True: try: n = int(input()) l = list('-'*(3**n)) dfs(l) print() excep.. 2024. 12. 17.
CodeTree 싸움땅 (C++) 문제URL : https://www.codetree.ai/training-field/frequent-problems/problems/battle-ground/description?page=2&pageSize=10 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai문제 접근법 :  시뮬레이션 구현문제입니다.단 그냥 조건대로하면 틀리는데둘이싸우고 둘의 좌표가 겹처서 싸우고난후 패배자는 반드시 총을 그자리에 내려놓고승리자는 줍는과정이 필요합니다. 이거없어서 어디서 틀렸는지 1시간넘게 찾았네요 소스코드 : #include using namespace std;#def.. 2024. 12. 12.
CodeTree 포탑 부수기(python) 문제 URL : https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description?page=2&pageSize=10 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 접근법 : 시뮬레이션 구현문제입니다. 1. 공격자 선정과, 공격자의 공격은 선정기준이 서로가 완전 반대이기때문에 정렬만해주면 0번째 인덱스와 마지막인덱스만 꺼내주면 되기때문에공격자 선정을 짜주기만하면 공격자의 공격의 코드는 짤필요가 없습니다.  2. 레이저공격 할지 포탄공격할지는 b.. 2024. 12. 12.

티스토리툴바