반응형

전체 글 173

[구름톤 챌린지] Day 12 - 발전기(DFS)

https://level.goorm.io/exam/195694/%EB%B0%9C%EC%A0%84%EA%B8%B0/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 풀이 import copy from collections import deque n = int(input()) dx = [-1,1,0,0] dy = [0,0,-1,1] arr = [list(map(int,input().split())) for _ in range(n)] visited = copy.deepcopy(arr) dq = deque() cnt = 0 for i in range(n): for j in range(n): if arr[i][j] == 1: dq.a..

알고리즘 2023.09.03

[구름톤 챌린지] Day 11 - 통증2(동적 프로그래밍)

https://level.goorm.io/exam/195693/%ED%86%B5%EC%A6%9D-2/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 풀이 동적프로그래밍 문제로 재귀함수를 이용해서 풀어야하는 것이 정석인데 구현으로 풀게 되었다. DP로 푸는 방법도 알아두자. # 1. 작은수로 나누어지거나 안나누어질때는 바로 결과값 return # 2. 큰수보다 작은 n인데 a로 나누어지면 몫, 안나누어지면 -1 # 3. n이 b보다 클때, 최대 몫 구하고 그 나머지가 a로 나누어지면 몫 더하기 안된다면 몫에서 -1하면서 a로 나누어지는지 확인 import copy def sol(): n = int(input()) a,b = ..

알고리즘 2023.09.03

[구름톤 챌린지] Day 10 - GameJam(시뮬레이션)

https://level.goorm.io/exam/195692/gamejam/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 풀이 n = int(input()) arr_g = [[0]*n for _ in range(n)] arr_p = [[0]*n for _ in range(n)] g1,g2 = map(int,input().split()) g1-= 1 g2-= 1 arr_g[g1][g2] = 1 p1,p2 = map(int,input().split()) p1 -= 1 p2 -= 1 arr_p[p1][p2] = 1 act = [list(input().split()) for _ in range(n)] def gr(): glob..

알고리즘 2023.09.03

[구름톤 챌린지] Day 9 - 폭탄 구현하기(2)

https://level.goorm.io/exam/195691/%ED%8F%AD%ED%83%84-%EA%B5%AC%ED%98%84%ED%95%98%EA%B8%B0-2/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 풀이 n,k = map(int,input().split()) arr = [list(input().split()) for _ in range(n)] score = [ [0]*n for _ in range(n)] dx = [-1,1,0,0,0] dy = [0,0,-1,1,0] for _ in range(k): y,x = map(int,input().split()) y -= 1 x -= 1 for h in range(..

알고리즘 2023.09.03

[구름톤 챌린지] Day 8 - 통증

https://level.goorm.io/exam/195690/%ED%86%B5%EC%A6%9D/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 풀이 n = int(input()) res = 0 while n>=14: if n>=14: res += n//14 n %= 14 while n>=7: if n>=7: res += n//7 n %= 7 res += n print(res) 1. 14로 먼저 몫을 구하고 남은 값을 7로 반복 나머지를 추가하면 통증 계산 2. while문이 아니라 if만으로 가능함(한번 연산)

알고리즘 2023.09.03

[구름톤 챌린지] Day 7 - 구름 찾기 깃발

https://level.goorm.io/exam/195689/%EA%B5%AC%EB%A6%84-%EC%B0%BE%EA%B8%B0-%EA%B9%83%EB%B0%9C/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 풀이 n,k = map(int,input().split()) arr = [list(map(int,input().split())) for _ in range(n)] dx = [-1,-1,-1,1,1,1,0,0,0] dy = [-1,0,1,-1,0,1,-1,0,1] res = 0 for i in range(n): for j in range(n): cnt = 0 if arr[i][j] == 1: pass else: fo..

알고리즘 2023.08.23

[구름톤 챌린지] Day 6 - 문자열 나누기

https://level.goorm.io/exam/195688/%EB%AC%B8%EC%9E%90%EC%97%B4-%EB%82%98%EB%88%84%EA%B8%B0/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 풀이 num = int(input()) s = input() s_list = [] answer = [] # if num == 3: # print(6) # else: for i in range(1,num-1): answer.append(s[:i]) # 첫번째 문자열 for j in range(1,num-i): # 두번째부터 1~num-i번째까지 늘리면서 두번째(중간 문자열 생성) answer.append(s[i:i+j..

알고리즘 2023.08.21

[구름톤 챌린지] Day 5 - 이진수 정렬

https://level.goorm.io/l/challenge/goormthon-challenge 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 풀이 n,k = map(int,input().split()) arr = list(map(int,input().split())) def num_sort(arr): """ 숫자와 이진수로 변환했을때 1의 갯수가 튜플 형태로 저장된 리스트 출력 """ answer = [] for i in range(len(arr)): one = 0 num = arr[i] while num != 0: #이진수에서 1의 갯수를 구하기 one += num%2 # 나누었을때 1라면 더하기 num = num//2 answ..

알고리즘 2023.08.18

[구름톤 챌린지] Day 4 - 완벽한 햄버거 만들기

https://9oormthonchallenge.oopy.io/?utm_source=community&utm_medium=social_affiliate&utm_content=pre_apply 구름톤 챌린지 구름LEVEL 알고리즘 먼데이 챌린지가 구름톤 챌린지로 새롭게 찾아왔습니다. 온라인 알고리즘 문제 풀이와 오프라인 팀 챌린지를 모두 즐길 수 있는 구름톤 챌린지와 4주 동안 매일 꾸준히 성장 9oormthonchallenge.oopy.io 문제 풀이 n = input() array = list(map(int,input().split())) def solution(): left = array[0] # 첫 시작 answer = left # 총합 desc = False for i in range(1,len(..

알고리즘 2023.08.17

[토이프로젝트] 칼부림 사건 현황판 프로젝트

https://knife-criminal-announce.vercel.app/(칼부림 사건 현황판 라이브 데모) 칼부림 사건 현황판 knife-criminal-announce.vercel.app 2023년 대한민국 연쇄 흉기 난동 사건은 2023년 7월 신림역 흉기 난동 사건 전후로 서현역 흉기 난동 사건을 비롯해 비슷한 강력범죄 및 범죄 예고(협박)가 잇따라 발생하는 현상이다. 이에 대해, 네이버 뉴스에 있는 칼부림 사건을 웹 크롤링과 Chatgpt API를 이용해 본문에 담겨있는 지역, 시간, 요약글 등을 제공하고자 본 프로젝트를 진행하였다. 👥팀 구성원 인원 2명(프론트엔드 개발자 , 데이터 분석 및 백엔드 개발자) 기간 : 2023 8월 5일 ~ 7일 프로젝트 기획 이유 : 최근 핫한 칼부림 뉴스..

Study/프로젝트 2023.08.11
반응형