본문 바로가기

분류 전체보기

 (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..

티스토리툴바