포도밭 개발자

화면구성 재생 버튼, 타임 레이블, 슬라이더가 화면 X축 중앙에 위치합니다. 각각의 요소는 서로의 영역을 침범하거나 겹치지 않으며 화면 밖으로 나가지 않도록 합니다. 타임 레이블과 슬라이더는 0에서 시작합니다. 기능 재생 버튼을 누르면 음악을 재생하고, 일시정지 버튼으로 바뀌며 재생위치에 따라 슬라이더가 움직입니다. 일시정지 버튼을 누르면 음악을 멈추고, 재생 버튼으로 바뀌며 슬라이더 움직임이 정지합니다. 음악이 재생됨에 따라 타임 레이블이 밀리세컨드 단위(0.01초)로 변경됩니다. 음악이 재생됨에 따라 타임 레이블과 슬라이더의 값이 밀리세컨드 단위(0.01초)로 변경됩니다. 슬라이더의 위치를 변경해 현재 재생위치를 조절할 수 있습니다. 음악을 모두 재생하면 버튼, 레이블, 슬라이더가 맨 처음 상태로 되..

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료�� www.acmicpc.net priority_queue와 queue를 사용해서 풀이하였습니다. C++ 소스 코드 #include #include using namespace std; int main(){ int prior[101]; queue q; priority_queue pq; int tc; cin >> tc; while(tc--){ while (!q.empty()) q.pop(); while (!pq.empty()) p..

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단 www.acmicpc.net stack을 이용해서 풀이하였습니다. C++ 소스 코드 #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); bool ck; stack st; string str; while(true){ str=""; while(!st.empty()) st.pop..

https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 문제 해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 www.acmicpc.net C++ 소스 코드 #include #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); map mp; set st; int tc,n,ans; cin >> tc; while(tc--){ mp.clear(); st.clear(); ans = 1; ci..

https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr 배열을 사용해 방문 좌표를 확인할 수 있도록 범위를 (0,0)~ (10,10)으로 조정하였습니다. 이 문제에서 '길'은 (x, y) -> (u, v) 사이입니다. 처음 문제에 접근할 때 '걸어본 길'을 '방문한 칸'으로 해석해 해멨습니다.ㅠㅠ 때문에 (x,y)에서 (u,v)로 왔다면, 역방향도 같은 길이기 때문에 visit[x][y][u][v] , visit[u][v][x][y] 을 모두 true로 표시해야합니다. C++ 소스 코드 #include using namespace std; bool visit[11][11][11][11]; int ..

https://programmers.co.kr/learn/courses/30/lessons/12946 코딩테스트 연습 - 하노이의 탑 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대�� programmers.co.kr 재귀를 이용해 구현하였습니다. C++ 소스 코드 #include #include using namespace std; vector answer; void hanoi(int n, int from, int to, int tmp){ vector temp = { from, to }; if (n == 1) answer.push_back(temp..

https://programmers.co.kr/learn/courses/30/lessons/12949 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr C++ 소스 코드 #include #include using namespace std; vector solution(vector arr1, vector arr2) { vector answer; int r = (int) arr1.size(); int c = (int) arr2[0].size(); vector a; a.resize(c,0); answ..

https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 한 정점에서 모든 정점으로 가는 최단거리를 구하기 위해 다익스트라(Dijkstra) 알고리즘을 사용해 풀이하였습니다. O(logN)의 힙 구조를 가진 우선순위 큐를 사용하여 다익스트라 알고리즘을 구현하였습니다. C++ 소스 코드 #include #include #define MAX 10000000 using namespace std; i..