본문 바로가기

분류 전체보기69

백준 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.
안드로이드 3강 트와이스 앱 만들기그치만 트와이스 사진이 ㅂㄹ 땡기지 않음.. bts한번 만들어보니까 사진은 걍 내 맘에 드는거 쓰면 될듯 뉴>뉴프로젝트>엠티 뷰 엑티비티로 새 프로젝트 생성 먼저 스플래시 화면을 표현해 줄거다그러러면 새로운 엑티비티 파일이 필요하다 생성을 해주면 일단 메인 엑티비티가 먼저 보이게 되어있다 이 설정부터 먼저 해주겠다app 폴더 아래 manifast 파일로 이동해준다 메인 액티비티 아래에 intent filter라는 태그가 있는데 이를 잘라서 바로 스플래시에 붙여넣어준다 android:exportedtrue 로 되어있으면 앱에서 접근이 가능하고 false면 접근이 불가능하단다.. 자꾸 오류가 나서 우울했는데 이유를 앎main 의 exported 속성을 false 로 해줬는데 실행 잘 되니까.. 2024. 9. 17.

티스토리툴바