https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 단순히 이분탐색이겠지 했는데, 매개 변수 탐색이라는 알고리즘을 사용해서 푸는 문제였습니다. 매개 변수 탐색은 추후에 자료구조에 정리해서 올릴 예정입니다. 여기서 코드는 다 짯는데 계속 틀려서 무슨 문제인지 확인해본 결과 K=3 N=3 300 300 300 이 입력될 경우, 단순하게 end = max 로 코드를 짤 경우 299가 출력되는 결과가 존재하더라구요. 그래서 e..
https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 생각보다 쉽게 풀려서 다행인 문제였습니다. 단순하게 덱을 어떻게 쓸 줄 안다면 쉽게 푸실 수 있는 문제인 것 같습니다. 여기서 여건은 문자열 파싱을 어떻게 하느냐가 제일 중요했던 것 같습니다. 파싱 함수는 인터넷에 돌아다니는 함수를 긁어서 사용했습니다. #include #include #include #include #include using namespace std; vector split(string str, char delimiter); int m..
https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 어제부터 다시 시작한 하루 필수 1문제를 시작했습니다. 확실히 오랜만에 푸는거라 머리가 제대로 안돌아가더라구요. 이 문제는 인덱스를 구해서 이분법을 통해 풀었습니다. 중앙 보다 작은 인덱스면 2번, 크면 3번이 작동하도록 했습니다. 코드 #include #include #include using namespace std; int main() { ios::sync_with_stdio(false)..
단순히 K번째가 아닌 숫자는 다시 Queue에 pop해서 push 해주면 되는 문제이다. K번째 일 경우에는 pop을 해준다 #include #include using namespace std; int main() { ios::sync_with_stdio(false); cout.tie(nullptr); queue t1; int i = 1, count = 0; int N, K; cin >> N >> K; for (int i = 1; i
그냥 단순한 Queue를 쓸 수 있냐고 물어보는 문제입니다. 문장에 나와있는 그대로를 코드로 구현하면 되는 간단한 문제입니다. https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net #include #include using namespace std; int main() { ios::sync_with_stdio(false); cout.tie(nullptr); queue t1; int n; cin >> n; for (int i = 1; i
일단 프로젝트 완성을 했습니다만, 자잘자잘한 오류들이 눈에 좀 보이네요. 전체적인 틀은 아래와 같습니다. Github : https://github.com/Hong-Study/Maze_Battle Hong-Study/Maze_Battle Contribute to Hong-Study/Maze_Battle development by creating an account on GitHub. github.com Menu -> 프로그램 첫 실행 후 보이는 화면, 미로 Level과 플레이어 Name을 설정할 수 있고, 방을 생성하거나 들어갈 수 있음. Level은 2~5까지 가능. 다른 레벨 입력시 불가. (다른거 입력 조절은 안넣었습니다..) Create_Room -> 게임 방 생성, 플레이어는 호스트가 되어 클라..
드디어 로비 부분을 거의 다 만들었습니다. 너무 공부를 안해서 엄청 오래 걸렸는데 그래도 조금씩 꾸준히 해서 거의 완성이 되었네요. 이제 게임 시작하는 부분이랑 게임 내부만 만들면 완성입니다. 이제는 개강도 다가와서 얼른 끝내고 패킷 직렬화나 유니티 같은 나머지 게임 공부들을 해야죠. 일단 게임 서버 부분은 인프런 루카스님의 게임서버 강의를 많이 참고했습니다만, 책에서 배운 내용도 많이 썼습니다. 다만 처음 써보는 거라 통신을 하는 부분들이 조금 어려움이 많았네요. 원래는 IOCP를 사용해 보려고 했지만, 처음인 만큼 만들기 쉬운 WSAEventSelect 서버를 사용했습니다. 먼저 서버를 간단하게 설명드리자면 네트워크 부분을 거의 static 형식으로 다 묶어서 사용할 수 있게 만들었습니다. 서버 네트..
요즘 공부가 너무 손에 안잡혀서 미로 대결이라는 간단한 사이드 프로젝트를 시작했습니다. 게임은 옛날에 만들었던 미로 탈출 게임을 변경해서 만들 생각이고, 목표는 대기방 만들어서 1:1 대결을 할 수 있는 걸 만드는게 목표입니다. P2P 형식으로 만들까, 아니면 서버 - 클라 형태로 만들까 했는데 서버 - 클라 형태로 만들기로 했습니다. 그래서 전체적인 미로맵 생성이나 이런건 서버쪽에서 하고, 클라는 말 그대로 받아먹는 형태로 한번 제작을 하려고 합니다. 각 역활별 정리 서버 클라 대기열 방 생성해주기 연동할 수 있게 데이터 전송 게임 시작 시, 맵 생성 후 전달 키 입력받으면 이동 후 상대편에게 전달 게임 전체 적인 관리 클라이언트 방 생성 또는 방 입장 게임 진행 이렇게 간단하게 만들려고 하는데, 쉽지..
- Total
- Today
- Yesterday
- 인제대학교
- 컨퍼런스
- 개발
- 학교
- 스레드풀
- Dreamhack
- 레지스터
- Select모델
- 자료구조
- 더블버퍼링
- STL
- 링크드 리스트
- 시스템보안
- 알고리즘
- 드림핵
- queue
- 멀티쓰레드
- 워셜알고리즘
- 정보보안
- 지뢰찾기
- 보안
- 고양이
- c++
- BFS
- 야경
- 백준
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |