전체 글 검색 결과
199 개의 검색 결과가 있습니다.
C++/뇌를 자극하는 C++ STL

Chapter5 STL 소개

STL이란? STL(Standard Template Library): 표준 C++라이브러리의 일부분 자료구조와 알고리즘을 템플릿으로 제공하는 라이브러리 STL의 구성 요소 컨테이너(Container): 객체를 저장하는 객체 (= 컬렉션, 자료구조 라고도 함) 반복자(Iterator): 컨테이너의 원소를 가리킴, 다음 원소를 가리키게 하는 기능 제공 알고리즘(Algorithm): 정렬, 삭제, 검색, 연산 등을 해결하는 일반화된 방법을 제공하는 함수 템프릿 함수 객체(Function Object): 컨테이너와 알고리즘 등에 클라이언트 정책을 반영 어댑터(Adapter): 구성 요소의 인터페이스를 변경, 새로운 인터페이스를 갖는 구성 요소로 변경 할당기(Allocator): 컨테이너의 메모리 할당 정책을 캡..

2021. 1. 26. 23:39
ProblemSolving

[BOJ] 19948_음유시인 영재

음유시인 영재 문제링크: https://www.acmicpc.net/problem/19948 19948번: 음유시인 영재 감수성이 뛰어난 음유시인 영재는 일상생활 중에 번뜩 시상이 떠오르곤 한다. 하지만 기억력이 좋지 못한 영재는 시상이 떠오르면 그 순간 컴퓨터로 기록해야만 안 까먹는다! 시는 대문자, 소 www.acmicpc.net 대문자 A와 소문자 a의 아스키 코드값은 각각 65, 97이다. 먼저 문자열을 입력받고, 스페이스 포함 각 문자를 칠 수 있는 횟수를 입력을 받는다. 이를 배열로 만들어준다. 그리고 문자열을 하나씩 떼어 읽으면서 사용된 문자를 구분하여 해당 배열의 수를 줄여나간다. CharToInt가 그 역할을 해준다. 문자가 들어오면 0~26의 index로 반환해준다. 만일 이 배열 중 ..

2021. 1. 26. 19:26
ProblemSolving

[BOJ] 1931_회의실 배정

회의실 배정 문제 링크: https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 회의 시간을 모두 입력받고 정렬이 필요하다. 그 기준은 회의 시간의 시작과 끝인데, 회의 종료 시간이 빠르면 빠를수록 그 뒤에 오는 회의가 더 많아질 수 있다. 시작이 빠르다고 회의가 빨리 끝나는 것이 아니므로 정렬 기준은 회의 종료시간이라 할 수 있다. 그리고 회의의 수를 카운트하면 되는데, 회의가 진행하고 있는 중에 새로운 회의가 들어오면 안되므로 하나의 회의가 종료하기 전에 새 회의의 시작시간이 들어온다면 새 회의는 불가능 하다. 그래서 종료시간과 새 회의시간의 시작시간을 비교해서 ..

2021. 1. 25. 20:07
ProblemSolving

[BOJ] 1012_유기농 배추

유기농 배추 문제 링크: https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 이문제 분류가 그래프, DFS 이길래 왜 그런 문제인지 처음에는 이해가 안갔다. 첫 코드 #include using namespace std; int check(bool arr[50][50], int x, int y) { for (int k = -1; k = 50) continue; if (arr..

2021. 1. 24. 20:11
Android/Tetris with Android

UML 및 전체 구성

Tetris with Android github: https://github.com/Zzu-h/AndroidStudy Zzu-h/AndroidStudy Contribute to Zzu-h/AndroidStudy development by creating an account on GitHub. github.com UML 사실상 이전 코드 그대로 가져왔기에 이전과 별 다를게 없다. 다만 TetrisUI의 약간 없어진 메소드, DataManage를 제거 등이 존재한다. UI 가로 10 세로 22의 길이로 설정하고 게임 진행은 해당 칸 아래에 있는 버튼으로 조작한다. 시작을 위해 아래의 버튼을 클릭하면 되며, 게임 진행 중에는 이 버튼이 블럭이 아래로 하강하는 기능을 수행한다. 위의 버튼을 클릭하면 블럭의 ri..

2021. 1. 24. 20:09
Android/Tetris with Android

시작하기 앞서

시작하기 앞서 테트리스 with JAVA 시작하기 앞서 2학년 2학기 자바기반 응용프로그래밍 수업에서 Tetris 만들기가 과제였다. 하지만 만들 시간이 부족해서 성급하게 그냥 생각나는대로 만들다보니 코드도 너무 꼬여있고, 그냥 보기가 싫은 코드 l-zzu-h.tistory.com 안드로이드 공부를 한 이유가 자바로 만들었던 테트리스를 안드로이드 위에 올리기 위해서였다. 그래서 이전 자바로 만든 코드를 참고해서 만들었다. 사실상 거의 복사하기 붙여넣기 수준이지만 안드로이드의 레이아웃과 context 등 java의 gui와는 조금 다른 개념들을 가지고 올려야 했기에 이런 부분에 대해 수정할 필요가 있었다. 해당 부분에 대해 수정을 하고, 그 코드를 그대로 올렸다. 조금 뒤늦게 한 감이 없지않아 있는데, 그..

2021. 1. 24. 20:07
ProblemSolving

[BOJ] 1105_팔

팔 문제 링크: https://www.acmicpc.net/problem/1105 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 일반적인 완전 탐색으로 l부터 r까지의 수를 모두 찾게되면 시간 초과가 나온다. 그래서 규칙을 찾을 필요가 있었다. 두 수가 주어졌을 때 8의 수는 어떤 수와 가장 연관이 있는가? 예제를 보았을 때 앞자리 수와 연관성을 띈다. 일단, 수를 비교할 때 자릿수가 차이가 난다면 8의 최소 개수는 0이다. 이유는 88과 888 사이에 최소 개수는 0인 이유가 된다. 최소 100이라는 숫자가 존재하기 때문이다. 그리고 ..

2021. 1. 23. 17:09
기타

github.io 블로그 댓글 및 게시글 에러

댓글 및 게시글 에러 어느 날 친구가 옛날에 올렸던 게시글에 달았던 댓글이 최근 게시글에서도 보인다는 얘기를 해주었다. 그래서 한번 봤는데 일주일 전 댓글이 현재에도 보이는 에러를 발견했다. 그와 동시에 일주일 전 게시글 링크를 타고 들어가도 가장 최근 게시글로 들어가지는 에러가 생겼다. 주소창에 직접 제목을 치고 들어가도 존재하지 않는 게시글이라는 페이지를 띄운다. 그래서 게시글에 들어가 현재 주소가 어떻게 되어있는지 확인을 했다. https://zzu-h.github.io/TIL/ 이 주소가 어떻게 생성이 되었는가 확인하기 위해 이 페이지 리스트를 구성하는 html파일을 찾았다. Zzu-h.github.io/layouts/post-list.html 이다. 주소 생성 코드는 다음과 같다. {% for ..

2021. 1. 23. 16:49
Android/간단한 채팅 앱 만들기(기초)

간단한 채팅 앱 만들기 #3 - RecyclerView 및 Adapter

간단한 채팅 앱 만들기 #3 - RecyclerView 및 Adapter 이전 뉴스 앱 내용 참고 간단한 뉴스 앱 만들기 #2 - RecyclerView 간단한 뉴스 앱 만들기 #2 - RecyclerView 간단한 뉴스 앱 만들기 #2 - RecyclerView Android Developer에서 제공하는RecyclerView guide를 참고하면 Adapter가 필요하다 한다. 즉, RecyclerView에 Adpater라는 요소를 만들어 삽입해야 한다는 의미이다. Re.. l-zzu-h.tistory.com 채팅 데이터 요소 하나에 들어가는 내용은 이름과 메세지 내용이다. 이를 객체화 해서 보내는 것이 효율적이겠다. 따라서, ChatData클래스를 만들자. ChatData.class package ..

2021. 1. 22. 23:12
Android/간단한 채팅 앱 만들기(기초)

간단한 채팅 앱 만들기 #2 - UI 만들기

간단한 채팅 앱 만들기 #2 - UI 만들기 이전에 만들었던 뉴스 앱 만들기를 참고해서 RecyclerView를 이용한 UI를 만들자. 간단한 뉴스 앱 만들기 #1 - UI 생성 간단한 뉴스 앱 만들기 #1 - UI 생성 간단한 뉴스 앱 만들기 #1 - UI 생성 지금까지 한 내용을 바탕으로 newsapi.org에서 뉴스 데이터를 받아와 내용과 이미지 제목 등을 표현해주는 어플을 만들어보자. UI 목표를 세우자. 위 이미지 처럼 l-zzu-h.tistory.com 이번에 만드는 것은 디자인적으로 하기보다는 채팅을 주고받을 수 있는 기능을 위함이므로 UI는 간단하게 이전에 내용을 많이 가져다 썼다. 일단 메인 화면을 만들어 보자. activity_chat.xml 가장 하단에 채팅 입력 란과 전송 버튼을 만..

2021. 1. 22. 23:07