https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 이 문제는 트리의 부모를 찾는 문제이다. 예전에 C로 트리 문제를 풀었을 때 재귀로 접근했던 미세한 ㅋㅋ 기억이 남아있어 재귀로 시도를 해보려고 했는데 ㅠ 결두번째 테스트케이스에서 무한루프에 빠지면서 결국 성공하지 못했다 ㅠㅠ 아직 BFS와 DFS를 제대로 공부하지 않아서 개념은 알지만 알고리즘을 짜는 것이 조금 힘들었다 ㅠ 인터넷을 참고했는데BFS 방법이라고 한다. BFS는 너비 우선 탐색으로 가까운 노드부터 방문한다. 아래의 코드는 형제 노드들을 모두 모아..
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 이 문제는 회의실이 한 개이고, 회의들에 대해 최대 몇 개의 회의를 한 회의실에서 진행할 수 있는지 구하는 문제이다. 처음에 문제를 잘못 읽고 회의실이 여러개이고 모든 회의를 진행하려면 필요한 회의실의 최소 갯수를 구하는 문제인 줄 잘못 알았다. 문제를 잘 읽자 ... 이 문제는 생각하기에 따라 매우 간단히 풀릴 수 있는 문제였는데 나는 진행할 수 있는 회의의 "최대 갯수"에 초점을 맞춰 풀었고 오답이 나왔다 ㅠ 질문 게시판의 반례를 모두 넣어보았는데 잘 나와서 아직도 반례가 무엇일까 미스테리이다.. 문제에 보면..
https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 나의 풀이 n = int(input()) P = sorted(map(int,input().split())) sum = 0 for i in range(n): sum += P[i]*(n-i) print(sum) 만약 3, 1, 4, 3, 2 이고 이 순서대로 돈을 인출한다면 1번째 사람이 인출하는 데에 걸리는 시간: 3 2번째 사람이 인출하는 데에 걸리는 시간: 3 1 3번째 사람이 인출하는 데에 걸리는 시간: 3 1 4 4번째 ..
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 나의 풀이 from collections import deque def bfs(x,y): queue = deque([]) dx,dy = [-1,1,0,0],[0,0,-1,1] #방향 상하좌우 판단 위해 #큐에 넣기 queue.append([x,y]) while queue:#초기 배추에서 인접한 배추의 인접한 배추까지 모두 찾기 x,y = queue.popleft() #상하좌우 인접한 배추 있는지 찾기 for ..
https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 내 풀이 n,x = map(int,input().split()) arr = map(int,input().split()) for item in arr: if x>item: print(item,end=' ')

파워목업을 사용하면 파워포인트를 사용해 프로토토타입을 만들 수 있다. 1. https://www.powermockup.com/ PowerPoint Wireframe and Prototyping Tool | PowerMockup Collaboration PowerPoint includes collaboration and sharing features that facilitate working in a team. You can share documents with others via OneDrive or SharePoint, leave comments on slides, and merge different versions of a document into a single file. www.powermocku..
- Total
- Today
- Yesterday
- Django
- Java
- 백준
- jQuery
- 브루트 포스
- 단계별로풀어보기
- Oracle
- 자바
- 파이썬
- brute force
- Case When
- 프로그래머스
- 큐
- python
- R
- 스프링
- javascript
- 정렬
- 고득점 키트
- CSS
- html
- 덱
- 자바스크립트
- web
- 문자열
- bootstrap
- jsp
- append
- baekjoon
- 장고
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |