분류 전체보기 검색 결과
199 개의 검색 결과가 있습니다.
ProblemSolving

[BOJ] 1021_회전하는 큐

회전하는 큐 문제 링크: https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 그리 어렵지 않은 문제였는데 왜이리 헤메었는지 모르겠다. 큐 관련해서 공부하다 이 문제에 접해서 해당 코드를 그대로 들고와서 풀려고 했다. 그래서 왼쪽 회전, 오른쪽 회전 일일이 구현한 코드이다. 왼쪽으로 돌지 오른쪽으로 돌지 판단하여 회전을 시키면서 그 횟수를 카운트 한다. 그 판단은 삭제할 수가 정 가운데 기준으로 왼쪽에 위치하는지 오른쪽에 위치하는지가 기준이 된다..

2021. 1. 19. 03:27
C++/뇌를 자극하는 C++ STL

Chapter4 템플릿

템플릿 함수 템플릿: 여러 함수를 만들어내는 함수의 틀 클래스 템플릿: 여러 클래스를 만들어내는 클래스의 틀 함수 오버로딩을 하면 매개변수 리스트가 다른 함수들을 정의할 수 있다. 하지만, 클라이언트가 매개변수 타입을 미리 알고 있다는 전제로 만들어진다. 클라이언트가 어떤 타입을 사용하여 서버 코드를 호출할지 미리 알지 못하므로 함수 오버로딩의 한계가 있다. -> 템플릿을 이용 템플릿 함수를 사용하면 컴파일러는 클라이언트의 함수 호출 인자 타입을 확인 템플릿 함수의 매개변수 타입을 결정 실제 함수인 템플릿 인스턴스 함수를 만듦 서버 함수는 일반화된 기능만 제공, 클라이언트가 함수의 매개변수 타입을 결정 사용방법: template void Print(T a, T b); #include using names..

2021. 1. 18. 23:43
C++/뇌를 자극하는 C++ STL

Chapter3 함수 객체

함수 객체 함수 객체: 함수처럼 동작하는 객체 '( )'연산자를 오버로딩한 객체 함수 객체 == 함수자 (Functor)라고도 한다. 정의 방법 struct Functor{ void operator() (매개변수){ ... } } int main(){ ... Functor(매개변수); ... } 함수 객체를 왜 사용할까? 다른 멤버 변수와 멤버 함수를 가질 수 있다. 일반 함수에서 하지 못하는 지원을 받을 수 있다. 함수 객체의 서명이 같더라도 객체 타입이 다르면 서로 전혀 다른 타입으로 인식한다. 속도가 일반 함수보다 빠르다. 콜백의 경우 함수포인터는 인라인될 수 없지만, 함수 객체는 인라인될 수 있다. 컴파일러가 쉽게 최적화가 가능 인라인 함수란? 코드라인 내부에 들어간 함수 인라인 함..

2021. 1. 18. 23:42
ProblemSolving

[BOJ] 1015_수열정렬

수열 정렬 문제 링크: https://www.acmicpc.net/problem/1015 1015번: 수열 정렬 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주 www.acmicpc.net 비내림차순 문제에 관한 내용이다. 비내림차순이란? 각각의 원소가 바로 앞에 있는 원소보다 크거나 같을 경우를 말한다. 즉, a0 ≥ a1 ≥ a2 ≥ ... 이다. 이를 바탕으로 문제를 정리해보자. 예제 입력과 출력을 보면, 3 2 3 1이 입력이 되었다. 그리고 출력은 1 2 0이다. 어떻게 된것인가? 2 3 1 의 배..

2021. 1. 18. 13:24
Android/에러 해결

newsapi.org 사용불가

newsapi.org에서 get방법을 통한 통신을 수행했으나, 전송이 되지 않았다. 그래서 내가 문제였나 싶어 json 테스트 사이트에서 테스트를 수행해 보았다. https://jsonplaceholder.typicode.com/ JSONPlaceholder - Fake online REST API for testing and prototyping {JSON} Placeholder Free to use fake online REST API for testing and prototyping. Powered by JSON Server + LowDB As of Dec 2020, serving ~1.8 billion requests each month. jsonplaceholder.typicode.com 너무나..

2021. 1. 18. 00:55
Android/간단한 뉴스 앱 만들기(기초)

간단한 뉴스 앱 만들기 #3 - newsapi로 데이터 받아오기

간단한 뉴스 앱 만들기 #3 - newsapi로 데이터 받아오기 먼저 adapter에 데이터를 보낼 때 뉴스 데이터를 넘겨야 한다. 뉴스 데이터들은 제목, 이미지, 내용을 포함하고 있다. 이를 객체화 해서 보내는 것이 효율적이므로 news data를 저장할 class를 만들어 두자. package com.example.newstest; import java.io.Serializable; public class NewsData implements Serializable { private String title, urlToImage, content; public String getTitle() { return title; } public void setTitle(String title) { this.titl..

2021. 1. 17. 23:58