본문 바로가기

전체 글66

백준 2295 세 수의 합 #include#include#includeusing namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; vectorarr(n,0); for (int i = 0; i > arr[i]; } sort(arr.begin(), arr.end()); int max; int x, y, z; for (int m = n - 1; m >= 0; m--) { max = arr[m]; for (int j = m; j >= 0; j--) { y = arr[j]; for (int i = j; i >= 0; i--) { x = arr[i]; z = max - x - y; if (z  숫자를 n 개 입력받아 ar.. 2024. 9. 30.
백준 2110 공유기 설치 공유기 설치  이분 탐색을 이용하여야 한다는 생각을 가지고도 어떻게 문제에 접근해야할지 감이 오지 않아서 블로그 글들을 조금 참고하여 코드를 짰다!... 1. 맨 처음 집에는 무조건 공유기가 설치된다.2. 왼쪽에서 오른쪽 방향으로 공유기가 설치된다. 3. 공유기의 설치 가능한 최소 거리는 1이다. 이 세가지를 중심으로 코드를 짰다.int wifi(int start, int end) { int result = 0;//가장 긴 거리 중 최솟값 while (start = mid) { cnt++; prev_house = house[i]; } } if (cnt >= w) { result = mid; start= mid+1; } //거리를 크게해서 조금 설치 가능; if (cnt re.. 2024. 9. 30.
Bfs Dfs c++으로 깊이 우선 탐색을 구현하는 방법과 너비 우선 탐색을 구현하는 방법이 어려워서 정리를 해본다.. DFS는 깊이 우선 탐색으로 재귀함수나 스택으로 구현한다. 1. 탐색 노드를 스택에 삽입하고 방문 리스트에 표시.2. 스택 최상단 노드에 인접한 노드중 방문하지 않은 노드가 존재한다면 그 노드를 스택에 넣고 방문한다.   인접노드를 모두 방문했다면 최상단 노드를 꺼낸다.3. 2번 과정을 계속 반복한다. ** 방문 리스트로 검사를 꼭 해줘야 무한 반복에 빠지지 않는다!!** 스택은 후입선출의 구조이므로 늦게 들어간 노드가 최상단 노드가 됨을 기억하자!===============================================================================Bfs는 너비.. 2024. 9. 23.
안드로이드 주사위 만들기 주사위 굴리는 앱 만들기!가장 먼저.. 바탕이 될 디자인부터 꾸며준다 바탕 화면의 색을 지정해준다 색을 바꾸고 싶은 경우 그 색상의 hex 번호를 알아야한다.색상을 코드에 입력할 때 앞에 #을 붙이는것에 주의한다!마음에 드는 녹색으로 배경을 깔아 주었다. 안에 레이아웃을 하나 생성해주고 그 속에 텍스트 뷰 박스를 하나 더 생성해준다여러가지 속성들을 설정해줄 수 있다.android:gravity="center"는 내용물을 가운데 정렬 해주는 코드이고android:layout_gravity="center"는 해당 레이아웃의 테두리를 가운데정렬 해주는 코드라 보면 된다. 아래에 레이아웃을 하나 더 생성해주고 주사위의 이미지를 넣어줄 것이다. 이미지에 크기를 반씩 할당해주고 싶었다이렇게 하기 위해서 androi.. 2024. 9. 20.

티스토리툴바