728x90 분류 전체보기 썸네일형 리스트형 [백준알고리즘] 5430번: AC -Python [백준알고리즘] 5430번: AC -Python https://www.acmicpc.net/problem/5430 5430번: AC 문제 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 숫자의 순서를 뒤집는 함수이고, D는 첫 번째 숫자를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다. 함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. www.acmicpc.net 처음에 왜 출력이 저렇게 되지.. 하다가 남아있는 덱을 출력하는 것이란 걸 알게 되었다..!.. 더보기 [백준알고리즘] 1021번: 회전하는 큐 -Python [백준알고리즘] 1021번: 회전하는 큐 -Python https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 순서대로 주어진다. 위치는 1보다 크거나 같고, N보다 작거나 같은 자연수이다. www.acmicpc.net 저번에는 덱을 c언어로 직접 구현해봤기 때문에 이번에는 그냥 Python으로 풀어봤다. Python에서 제공하는 collections 모듈의 deque을 이용하면 2, 3번 기능인 rotate기능까지 제공하기 때문에 쉽게 문제를 풀 수 있다. 왼쪽 값을 오른쪽.. 더보기 [백준알고리즘] 10866번: 덱 -C [백준알고리즘] 10866번: 덱 -C https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘쨰 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 이번 문제는 덱을 직접 구현하는 문제이다. 그래서 문제를 보기 전에는 그냥 파이썬이나 자바로 풀 생각을 해봤는데 오랜만에 링크드 리스트를 만들어 볼 겸 C로 작성을 했다. 일단 링크드리스트를 만들기 위해서 구조체를 만들어 주어야 한다. 구조체 멤버로 data와 링크를 걸 노드들을 가리킬 next, previ.. 더보기 [백준알고리즘] 1966번: 프린터 큐 -Python [백준알고리즘] 1966번: 프린터 큐 -Python https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 www.acmicpc.net 이전에 푼 2164번 문제처럼 큐의 문제를 덱을 사용해서 풀 것이다. 여기서는 P.. 더보기 [android] Activity & Intent Activity란 Activity는 화면에 UI를 표시하는 역할을 수행하는 주체이다. Activity자체가 여러 개의 View 혹은 ViewGroup을 배치하면서 만든 UI를 띄워준다. 화면에 UI를 표시하기 위한 틀로 봐야 한다. 따라서 이때 UI는 Layout 리소스 XML 파일(R.layout.XXX)이거나, View나 ViewGroup이 와야 한다. MainActivity 실행 package com.example.test; import androidx.appcompat.app.AppCompatActivity; import android.os.Bundle; public class MainActivity extends AppCompatActivity { @Override protected void o.. 더보기 [백준알고리즘] 11866번: 조세퍼스 문제 0 -Java [백준알고리즘] 11866번: 조세퍼스 문제 0 -Java https://www.acmicpc.net/problem/11866 11866번: 조세퍼스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 큐, 덱에 있는 문제이고, 큐를 이용한 문제라고 나와있는데 굳이 큐를 사용해야 되나? 싶은 문제였다. 여기서 큐의 특징 FIFO가 나타날만한 부분은 일치하는 값을 차례대로 뽑아서 큐에 넣은 후에 마지막에 한 번에 쭉 출력해 내는 것이다. 굳이 사용하고자 한다면, 둥글게 앉은 다음에 예에서 3번째 사람마다 빠진다고 했을 때를 예를 들어보면 다음과 같이 이용이 가능하다. 앉아있는 상태 제외된 상태 ... ... poll 해준 .. 더보기 [android] Toast 메시지 -Context 일단 토스트 메시지는 종종 화면 하단에 떴다가 사라지는 메시지이다. 토스트 메시지은 커스텀이 가능하다고 한다. 사용법 Toast.makeText(Context context, CharSequence text, int duration).show(); 첫 번째 인자의 conetxt에는 this, getActivityContext(), [Activitiy Class Name].this 등 많이 사용할 수 있다. Android의 Context에 대해서는 여기서 확인해보면 된다. 그리고 맨 아래쪽에 생각을 정리해뒀다. 두 번째 인자 text는 토스트 메시지에 띄울 내용이다. 마지막 인자 duration은 토스트 메시지가 띄워져있을 시간이다. Toast.LENGTH_LONG과 Toast.LENGTH_SHORT는 T.. 더보기 [android] ListView 안드 공부하는데 나오는 거 요약 좀 해야겠다... ListView란 ListView는 ViewGroup의 한 종류이다. 안드로이드 사용자 인터페이스의 모든 요소는 View의 서브 클래스다. TextView, Button, CheckBox 등이 있다. 뷰들은 위젯(widget) 또는 컴포넌트(component)라고도 한다. 이런 뷰들이 여러 개로 구성되어 있는 경우를 복합 뷰라고도 하며 이것이 ViewGroup이다. ViewGroup은 자체가 View를 상속받기 때문에 구성에 View뿐만 아니라 ViewGroup도 포함할 수 있다. ListView가 View를 효율적으로 관리하는 역할도 한다. ListView는 Item들을 세로 방향으로 정렬해서 나열해주는데 화면에 보이는 View들만 생성하여 보여주고 있.. 더보기 이전 1 ··· 41 42 43 44 45 46 47 ··· 50 다음
