본문 바로가기

전체 글

 (1196)
백준 1717 집합의 표현 초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작성하시오. 입력 첫째 줄에 n(1≤n≤1,000,000), m(1≤m≤100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 포함되어 있는 집합과, b가 포함되어 있는 집합을 합친다는 의미이다. 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산은 1 a b의 형태로 입력이 주어진다. 이는 a와 b가 같은 집합에 포함되어 있는지를 확인하는 연산이다. a와 b는 n 이하의 자..
백준 11279 최대힙 #include #include using namespace std; int main(void){ int N,x; cin >> N; priority_queue pq; //삽입 순서와 상관없이 최대 힙 or 최소 힙으로 트리를 구성해줌. //기본적으로는 최대 힙 for(int i=0; i>x; if(x== 0) { if(pq.size() ==0) { cout
Android studio 딜레이 생성. new Handler().postDelayed(new Runnable() { @Override public void run(){ //여기에 딜레이 후 시작할 작업들을 입력 } }, 500); -> 500은 0.5초 의미 Handler같은 경우는 자동 import
Android studio text를 String객체로 빼오기. EditText에서 받은 텍스트를 Activity에서 Binding 시키면 그 내용을 String으로 빼올 수 있음. 방법은 getText()인데 이렇게 빼온 텍스트는 String이 아닌 형식이므로 toString으로 바꿔줘야 함. editUser.getText().toString()
백준 16397 탈출 홍익이는 홍익대학교 프로그래밍 경진대회의 출제진이다. 홍익이는 새벽에 문제를 만들던 도중 뒤통수에 느껴지는 고통과 함께 정신을 잃었다. 홍익이는 좁은 방에서 눈을 떴다. 주변을 살펴보니 벽면에는 LED로 된 다섯 자리 십진수 N이, 그 옆에 T, G라는 알파벳과 함께 또 다른 정수 두 개가 쓰여 있었고, 벽 앞에는 버튼 A, B 두 개가 있었다. 버튼을 이리저리 눌러보던 똑똑한 홍익이는 어떻게 해야 방을 탈출할 수 있을지 금방 눈치챘다. 버튼과 수에 대해 홍익이가 알아낸 것은 다음과 같다. 버튼 A를 누르면 N이 1 증가한다. 버튼 B를 누르면 N에 2가 곱해진 뒤, 0이 아닌 가장 높은 자릿수의 숫자가 1 줄어든다. 예를 들어 123→146으로, 5→0으로, 3→5로 변한다. 단, N이 0이면 버튼 B..
android studio 사라지는 프레임 터치가 들어가는 영역을 id로 잡아서 Activity에서 가져옴. panel이 나와있는 상태에서 한번더 터치할 때 사라지고 다른 영역이 터치될 때도 사라지도록 함. 버터나이프 쓸 때 ButterKnife.bind(this); 넣는거 잊지말기. @BindView(R.id.out) FrameLayout out; @BindView(R.id.picture) LinearLayout map; @OnClick({R.id.out}) public void OnClick(View v){ //View 형식의 매개변수를 받는 이유는 모든 형을 커버함. Linear,Frame 형에 따라 각각 //안 만들어줘도됨. if(v.equals(map)){ showPanel(!misShow); //만약 영역이 터치 되었다면 showPan..
android studio v7 에러 해결. run할 때 마다 v7을 찾지 못하는 에러가 발생 하였는데, andriodx를 자동 참조해서 그렇다고 했다. 몇 일동안 고민하다가 gradle.properties에서 우연히 androidx를 잡고 있는 것을 발견하고 org.gradle.jvmargs=-Xmx1536m 이 부분을 제외한 나머지를 제거하였더니 gradle에러가 사라졌다.
백준 1260번 DFS와 BFS 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. DFS..
Android studio intent 화면전환 Manifest MainActivity.class package com.example.user.intent; import android.content.Intent; import android.support.v7.app.AppCompatActivity; import android.os.Bundle; import android.view.View; import android.widget.Button; public class MainActivity extends AppCompatActivity { public static final int sub = 1001; /*다른 액티비티를 띄우기 위한 요청코드(상수)*/ @Override protected void onCreate(Bundle savedInstanceSt..
Android studio 클릭이벤트 Activity에 버튼이 지정되있다고 했을때 public class MainActivity extends AppCompatActivity { @Override protected void onCreate(Bundle savedInstanceState) { // ... 코드 계속 final TextView textView1 = (TextView) findViewById(R.id.textView1); Button buttonRed = (Button) findViewById(R.id.buttonRed) ; buttonRed.setOnClickListener(new Button.OnClickListener() { @Override public void onClick(View view) { textView1.set..
백준 10545 뚜기뚜기메뚜기 메뚜기 재석이는 간만에 목초지에서 신났당. 무지무지 신났당. 너무너무 신나서 뛰어놀다가 그만!! 핸드폰을 물웅덩이에 빠뜨리고 말았다. 그 덕에 핸드폰은 젖어버렸고, 자판은 요상하게 작동한다. 자판의 키 중 하나를 누르면, 마치 다른 키를 누른 것처럼 동작한다. 다행히도, 두 키가 같은 동작을 하지는 않기 때문에 재석이는 모든 문자를 입력할 수 있다. 재석이는 자판을 눌러보면서 어떤 키가 어떤 동작을 하는지를 모두 알아냈다. 이제 문자를 보내려는데, 재석이는 메뚜기라서 누군가의 도움이 필요할 것 같다. 이 그림은 핸드폰의 자판이다(안타깝게도 재석이는 메뚜기라 스마트폰을 사지 못 했다.). 예를 들어, a를 입력하고 싶으면 2를 한 번 누르면 되고, b를 입력하고 싶으면 2를 두 번 누르면 된다. 만약 똑같..
백준 5622번 다이얼 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다. 상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 예를 들어, UNUCIC는 868242와 같다. 할머니가 외운 단어가 주어졌을 때, 이 전화를 걸기 위해서 필요한 시간을 구하..

티스토리툴바