코딩 챌린지
-
[구름톤 챌린지] 4주차 문제 19. 대체 경로코딩 챌린지 2023. 9. 10. 16:49
이번에도 문제를 찬찬히 풀어보지는 못하고 내가 약한 그래프와 BFS관련된 문제를 찬찬히 들여다보게 되었다. 일단 입력값을 받아 그래프를 만들어주는 과정부터 필요하다. N, M, S, E = map(int, input().split()) graph = [[] for _ in range(N + 1)] for _ in range(M): u, v = map(int, input().split()) graph[u].append(v) graph[v].append(u) graph = [[] for _ in range(N + 1)]을 보면 이번에도 list comprehension 이 사용되었다. list 내에 list를 만들어줌으로써 list의 index를 각 도시번호로 사용하고, 각 도시가 어느 도시에 연결되어 있는..
-
[구름톤 챌린지] 4주차 문제18. 중첩 점코딩 챌린지 2023. 9. 10. 15:26
이번주는 구름톤 챌린지 문제를 찬찬히 들여다보지는 못했다. 그래서 좀 고민하다 해설을 보고 이해하려고 노력했다. 내 시선을 끈 것은 18일 차 중첩 점 문제였다. 내가 가장 약한 다이내믹 프로그래밍이 관련된 문제라고 설명에 나와있기 때문이었다. 원래 문제를 풀 때 세로선이나 가로선이 지나가는 칸만 리스트로 관리하려고 했다. 저번에 푼 14. 작은 노드 문제에서 전체 보드를 만들어서 보드의 칸마다 상태를 저장해 주면 저장용량이 너무 많이 필요해 효율적인 문제풀이가 아니라고 했기 때문이다. 하지만 이번 해설지에서는 각 칸마다 지나는 선이 몇 개인지 저장하기 위해 모든 칸을 생성해 주었다. 이점이 좀 의외였다. 처음에는 input을 받고 보드의 사이즈와 반직선의 갯수를 저장한 후 보드를 생성해 준다. 저번에 ..
-
[구름톤 챌린지] 2주차 7.구름 찾기 깃발코딩 챌린지 2023. 8. 23. 23:33
import numpy as np N, K = map(int, input().split()) # create empty array arr_count = np.zeros((N+2, N+2), dtype=int) # create array to count flag arr_extended = np.zeros((N+2, N+2), dtype=int) for i in range(N): in_row = input().split() for j in range(N): arr_extended[i+1][j+1] = int(in_row[j]) # print(arr_extended) for i in range(N): for j in range(N): if arr_extended[i+1][j+1] == 1: arr_count[..
-
[구름톤 챌린지] 2주차 8.통증코딩 챌린지 2023. 8. 23. 23:01
N = int(input()) numOfItems = 0 while N >= 14*pow(10, 6): N -= 14*pow(10, 6) numOfItems += 1*pow(10, 6) while N >= 14*pow(10, 5): N -= 14*pow(10, 5) numOfItems += 1*pow(10, 5) while N >= 14*pow(10, 4): N -= 14*pow(10, 4) numOfItems += 1*pow(10, 4) while N >= 14*pow(10, 3): N -= 14*pow(10, 3) numOfItems += 1*pow(10, 3) while N >= 14*pow(10, 2): N -= 14*pow(10, 2) numOfItems += 1*pow(10, 2) while ..
-
[구름톤 챌린지] Day4 완벽한 햄버거 만들기코딩 챌린지 2023. 8. 18. 20:12
# -*- coding: utf-8 -*- # UTF-8 encoding when using korean N = int(input()) k = list(map(int, input().split())) isPerfect = True if k[0] == max(k): for i in range(N-1): if k[i] k[i + 1]: isPerfect = False else: for i in range(N-1): if i k[i+1]: isPerfect = False else: if k[i] < k[i+1]:..
-
[구름톤 챌린지] 1주차 Day3 합 계산기코딩 챌린지 2023. 8. 17. 19:58
처음으로 해설지를 보지 않고 풀어본 문제라 좀 기뻐서 포스팅하고 싶었다. T = int(input()) c = [] for i in range(T): N, M, Q = map(str, input().split()) if M == "+": c.append(int(int(N) + int(Q))) elif M == "-": c.append(int(int(N) - int(Q))) elif M == "*": c.append(int(int(N) * int(Q))) elif M == "/": c.append(int(int(N) / int(Q))) print(sum(c)) 코딩테스트 준비를 해야한다고 생각하고 있었으나, 계속 미루던 중 구름에서 구름톤 챌린지라는 이벤트를 하는것을 보게 되었다. 매일 한문제씩은 나도 할..
-
[엘카데미 챌린지] Bard로 만드는 MBTI 검사 웹사이트 8일차코딩 챌린지 2023. 8. 6. 12:03
오늘은 페이지를 완성하려고 하는 날이다. 이제 웹페이지에서는 각 질문마다 예 / 아니오를 선택하고 페이지가 넘어가지만 최종 결과는 보여주지 못하는 상태이다. 왜냐하면 아직 E, I, N, S, T, F, P, J가 각각 몇 개인지 세는 과정이 없기 때문에 결과가 저장이 안 되기 때문이다. 이제는 대답한 것들을 카운팅 하고 다시 로컬 스토리지에 저장해 준 후 그 결과를 출력해 주는 과정을 만들었다. 다만 Bard가 답변해 준 코드가 잘 작동하지 않아 6가지의 다른 답변으로 나온 코드를 실행했지만 작동하는 것이 없어 결국 예시 답안 코드를 이용했다. 아직 Bard를 사용해서 무리 없이 개발을 진행하기에는 한계가 있다고 느껴지는 부분이었다. 일단 예시 코드를 사용해서 실행해 보니 로컬 스토리지에 MBTI결과가..
-
[엘카데미 챌린지] Bard로 만드는 MBTI 검사 웹사이트 7일차코딩 챌린지 2023. 8. 5. 11:03
오늘은 MBTI검사를 진행하기 위한 질문을 만들었다. 그리고 JavaScript도 사용하는 날이었다. index.js라는 파일을 만들고 파일에 MBTI검사 진행을 위한 질문들을 넣어주었다. 매우 흥미로웠던 점은 Bard를 이용해 JavaScript의 형식에 맞춰 코딩만 생성하는 것이 아니라 MBTI검사를 위한 질문목록까지 같이 만들었다는 점이었다. 밑의 코드블록에서 const questions = 부분 말고는 나머지가 다 Bard로 생성된 부분이다. 다만 이번에는 Bard에게 12개의 질문을 생성해 달라고 했는데 처음에는 8개의 질문만 만들어주어 답변을 다시 한번 생성해 주는 과정을 거쳐야 했다. const questions = [ { id: 1, text: "나는 혼자 있는 것보다 사람들과 함께 있는 ..