랄뚜기의 코딩일기

실행화면

스크롤뷰는 1개의 위젯만 올 수 있으므로 리니어레이아웃(다른 레이아웃도 가능)을 넣는 것이 가장 일반적이다. 실행화면

실행화면

package com.example.a6_10; import androidx.appcompat.app.AppCompatActivity; import android.os.Bundle; import android.widget.ArrayAdapter; import android.widget.AutoCompleteTextView; import android.widget.MultiAutoCompleteTextView; public class MainActivity extends AppCompatActivity { @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView..

package com.example.practice; import androidx.annotation.NonNull; import androidx.appcompat.app.AppCompatActivity; import android.annotation.SuppressLint; import android.graphics.Color; import android.os.Bundle; import android.os.SystemClock; import android.view.View; import android.widget.Button; import android.widget.CalendarView; import android.widget.Chronometer; import android.widget.RadioB..

package com.example.calculatpr; import androidx.appcompat.app.AppCompatActivity; import android.annotation.SuppressLint; import android.os.Bundle; import android.view.MotionEvent; import android.view.View; import android.widget.Button; import android.widget.EditText; import android.widget.TextView; import android.widget.Toast; public class MainActivity extends AppCompatActivity { TextView Edit1,..

https://www.acmicpc.net/problem/2098 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 코딩하는 사람이라면 반드시 풀어야 하는 외판원 순회 문제! 브루트포스에서 봤을 때는 귀욤귀욤한 문제였는데 골1 수준으로 오니깐 알고리즘이 너무 어려워졌다... 브루트 포스를 했을 때는 그냥 모든 정점에서 DFS를 하고 최솟값을 출력하면 되었지만 그렇게 풀게 되면 이번 문제에서는 시간제한이 1초밖에 되지 않기 때문에 비트마스킹과 동적 프로그래밍을 이용해야 풀 수..

https://www.acmicpc.net/problem/14391 14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, www.acmicpc.net 처음에는 무작정 가로로 가장 길게 나누고 세로로 가장 길게 나눈 것 중에서 가장 큰 값이 무조건 답일 줄 알았는데 아니었다.. 반례를 보니 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 인 경우가 있을 때, 내 방법은 2001을 출력하지만 답은 2010이다. 결국 모든 경우의 수를 고려해야 한다는 것이다. 다른 사람의 코드를 참조하여 비트마스킹으로 구현하였다. 아직 비트마스킹을 활용하..

https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 비트마스킹을 활용한 브루트 포스 문제. 처음 보는 유형이라서 다른 분의 코드를 좀 참조하였다. 설명은 주석에... 코드 #include #include #include using namespace std; int N,K; int ans=0; int word[50]; string s; void DFS(int n,int start,int BIT){ //순서가 중요하지 않으므로 start를 이용..

https://www.acmicpc.net/problem/2234 2234번: 성곽 첫째 줄에 두 정수 n, m이 주어진다. 다음 m개의 줄에는 n개의 정수로 벽에 대한 정보가 주어진다. 벽에 대한 정보는 한 정수로 주어지는데, 서쪽에 벽이 있을 때는 1을, 북쪽에 벽이 있을 때는 2를, www.acmicpc.net 전형적인 DFS,BFS 문제이다. 까다로운 점이 있다면 비트마스킹을 사용해야 한다는 점인데 아마 비트 마스킹을 공부 했던 분들이라면 쉽게 풀 수 있을 것이라고 생각한다. 한가지 더 어려운 점이 있다면 벽 하나를 뚫었을 때 가장 큰 방의 크기를 구하는 문제였는데 나는 모든 방에 색깔 정보와 해당 색깔의 방을 크기를 저장하였다. 모든 방을 방문하면서 상하좌우의 방과 색깔이 다를 경우 두 색깔의 ..