전체 글(129)
-
스키마에듀 0819
https://www.acmicpc.net/problem/28701 28701번: 세제곱의 합 $a$의 제곱은 $a$를 두 번 곱한 수로, $a^2$으로 표현합니다. $a^2 = a \times a$입니다. 또한, $a$의 세제곱은 $a$를 세 번 곱한 수로, $a^3$으로 표현합니다. $a^3 = a \times a \times a$ 입니다. www.acmicpc.net https://www.acmicpc.net/problem/5543 5543번: 상근날드 입력은 총 다섯 줄이다. 첫째 줄에는 상덕버거, 둘째 줄에는 중덕버거, 셋째 줄에는 하덕버거의 가격이 주어진다. 넷째 줄에는 콜라의 가격, 다섯째 줄에는 사이다의 가격이 주어진다. 모든 가격 www.acmicpc.net 9095번: 1, 2, 3 더..
2023.08.15 -
스키마에듀_백준문제 0812
https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net #include int main(){ int N; int i, j; int num; int count[10001]={0,}; scanf("%d", &N); for(i=0; i
2023.08.06 -
[백준] 13549번 숨바꼭질 3 #Python #BFS
https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 👉 문제 접근 n = 5, k = 17 n에서 k까지 도달할 수 있는 최소시간을 구해야하므로 근거리부터 가능한 모든 경우를 본다. (분홍색 -> 노란색 -> 보라색). 즉, BFS dist[i] : n으로부터 i까지의 거리 visited[] : 큐에 넣으면 방문처리 -> 중복을 피할 수 있다. 목표한 숫자 k를 만나면 탐색을 멈추고 dist[k]를 출력한다. ..
2023.07.30 -
스키마에듀 백준 0729
https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net #include #define ..
2023.07.25 -
백준 11725 트리의 부모 찾기 #python # BFS
https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net ✍️ 처음 나의 풀이 import sys from collections import deque input = sys.stdin.readline n = int(input()) visited = [False]*(n+1) # 방문 여부 표시 l = [0]*(n+1) # 루트로 부터의 거리 graph = [[] for i in range(n+1)] for _ in range(n-1): x, y = map(int, input().split()) graph[x].appe..
2023.07.25 -
중앙대학교 캡스톤디자인(2) (iOS 앱개발) 후기
https://github.com/JooHyeonKim/MarketGo GitHub - JooHyeonKim/MarketGo: 🥬 MZ세대를 공략하기 위한 전통시장 정보 제공 어플 🥬 MZ세대를 공략하기 위한 전통시장 정보 제공 어플. Contribute to JooHyeonKim/MarketGo development by creating an account on GitHub. github.com 전통시장 정보제공 어플 MarketGo 를 제작하면서 어려웠던 점 위주로 써보려 한다. 오랜만에 MarketGo를 클론해서 열어보았다. 다시보니 너무 반갑다 ^^ 👹 프로젝트를 진행하면서 겪었던 문제들 👹 ✍️ 벡엔드로 개발한 부분과 프론트에서 개발한 부분을 처음 연결하려고 했을 때 get이 안되서 너무 답..
2023.07.24