[BOJ; Baekjoon Online Judge] 1966번 : 프린터 큐 - 시뮬레이션 > 자유게시판 1

[BOJ; Baekjoon Online Judge] 1966번 : 프린터 큐 - 시뮬레이션

sta48 contents are below.

References: 05-sta48 contents: Go Click
Other Blog: Blog ArtRobot (Title: [BOJ; Baekjoon Online Judge] 1966번 : 프린터 큐 - 시뮬레이션) More ...
Publish Date: (2024-06-30|8:19 pm), Modified Date: (2024-06-30|9:30 pm)


--- Blog Post Contents
Synology DS920+ + WD RED PLUS 4TB 개봉기
블프를 맞이하여 애매존에서 직구때려서 무척이나 저렴하게 ds920+를 구매했다 하드는 WD RED PLUS CMS 4TB x 4ea. 나중에 데이터서버 이용시 소단위 데이터가 빠르게 왔다갔다할 것 같아서 Micron nvme m.2 SSD 256GB x 2EA도 박아넣었다 가격은 정말 저렴했고 하드도 정말 저렴했다 물론 포장 수준은 처참했지만 다행히 문제 없었다 이래서 블프때 직구 애용하는구나 싶었다 마침 타오나스의 하드 하나가 배드섹터를 뿜어내는 중이어서 데이터 날아갈까봐 겁에 질려있었는데 너무 잘되었다 싶었다 대략적인 실질 가용 용량은 RAID 5 구성으로 10TB쯤 되겠다 [사진은 나중에 올리쟈..구찮다..ㅠㅠ] 1. 뭐하려고 구매했는가? - 네트워크 스토리지....... (Publish Date: 2022-01-03)

ASUS Vivobook 14x OLED M7400QC 사용 후기
스펙 - 라이젠7 5800H 저전력 모바일 프로세서 - OLED 400nit 패널 - 16:10 - RTX3050 4GB - SSD 512GB (SK하이닉스) - ONBOARD DDR4 16GB - 지문인식 - USB-C PD 충전 대략 이렇다 사진찍어올리는 것도 귀찮다.. 검색하면 많이 나온다 사실 귀찮은 것보다..ASUS 소프트웨어 결함이 있는데 이걸 아무도 문제제기 하지 않고 검색해도 안나오는걸로 봐서..내꺼가 불량이거나...전체적인 결함이거나..둘중 하나..근데 내가 왜 이러한 귀찮은 문제제기의 수고로움을 견뎌야하는지... 이러한 상황인데 내가 뭐 이쁘다고 글을 써주겠는가..? 분명 내가 생각하기엔 소프트웨어 문제인데..ASUS에서 대응을 못하고 있는 것 같다. 문제의 증상은 다음과 같....... (Publish Date: 2022-01-03)

[C#] Unity 기반 C# 정리를 시작하며,,
슬슬 머릿 속에 지식들을 정리하여 블로그에 정리해둘 때가 된 것 같다 유니티를 다뤄보면서 느낀거지만 유니티 자체에서 C#을 완벽하게 지원한다? 아니다!! 라고 말하고 싶다 대표적으로 쓰레드 사용에 대한 관점에서 유니티는 쓰레드 사용을 지양하고 코루틴이라는 개념으로 프레임 단위로 잘게 쪼개어 작업할 수 있도록 독려하고 있다. 곰곰히 생각해보면 모바일 시장이 가장 크니깐..모바일 게임을 예로, 한정적인 하드웨어 자원 구속에서 조금이라도 벗어날 방법을 고민한 결과라고 생각한다. 그리고 게임에서 사용되는 C# 구문들은 대게 그 틀을 벗어나지 않는다. 고로, Unity3D를 위한 C#을 배우는 것은 빙산의 일각..? 빙산 겉핥기라는 것....... (Publish Date: 2021-06-21)

[C/C++] 숫자 퍼즐 콘솔 게임
숫자 퍼즐 게임 간단하게 콘솔에서 게임 할 수 있도록 코딩해보았음 랜덤으로 퍼즐을 뒤섞다보니 분명 못푸는 문제가 있을 것 같은데.. 이걸 판별해낼 A스타 알고리즘이 필요하다...ㅠㅠ 딱 여기에 A스타 알고리즘이 들어가서 최적의 경로를 사용자에게 제공하는 것이 최종 목표인데 DFS 오지게 돌려야할 판이라서 시간이 부족하니 나중에 최종 구현하는거로! [Source Code] (Publish Date: 2020-09-25)

[C/C++] Call by Values, Call by Reference
C언어를 배우다보면 포인터라는 개념을 접하게 됩니다 *(애스터리스크) 기호로 변수의 주소'값'을 저장하는 포인터와 변수의 별칭을 지정하는 &(레퍼런스)의 개념을 배우기 위한 기초 과정으로 Call by values, Call by reference 에 대한 예시와 함께 설명하는 것이 일반적입니다 물론 it계열 취업 면접에도 자주 등장하는 질문이기도 합니다 [Call by Values의 예시 코드] 너무 깊은 내용은 각설하고 예시 코드를 간단하게 설명하자면, swap 호출 과정에서 매개변수로 보내어지는 '값'을 swap 함수 내 '새롭게 선언한' a, b 변수에 저장하여 a,b의 교환을 수행하겠다는 말입니다 중요한 것은 swap 함수가 실....... (Publish Date: 2020-08-23)

[C/C++] vector 컨테이너의 중복 원소 찾기
0. sort 함수로 컨테이너 내 원소 정렬하고!! (정렬 안하면 지워지지 않는 중복원소 발생) 1. unique 함수를 사용, 각 인덱스의 앞 뒤를 비교하면서 중복없는 원소는 앞으로, 중복된 원소는 뒤로 정렬 2. vector erase 함수를 이용하여 중복원소 삭제 <Example Code> <Output> TMI. 만약, 컨테이너 내 중복된 원소의 인덱스를 체크하면서 제거해야 한다면 다른 방법을 찾는 것이 효율적일 수도... 혹은 vector<pair<>> 컨테이너로 원소와 초기 인덱스를 저장해서 sort할 필요가 있는데 코드가 복잡해질 가능성이 높음 실무하는데 무슨 이유에서든지 '데이터를 제거한다' 라는 행위를 가벼이 여겨선 안되는 부....... (Publish Date: 2020-08-17)

[BOJ; 삼성SW역량평가 기출] 15686번 : 치킨 배달 - 시뮬레이션, 조합
https://www.acmicpc.net/problem/15686 문제 설명이 좀 장황할 뿐, 어려운 내용은 없습니다 다만, 전체 치킨집 중에서 M곳을 뽑아서 시뮬레이션하는 Combination을 구현하는 것이 꽤나 까다롭습니다 실무에서도 많이 쓰인다고 하니 알아두면 좋을 것 같습니다 Combination을 구하려면 일종의 룩업테이블과 비슷한 역할을 하는 boolean 배열을 이용하여야 합니다 (이걸 전문 용어로 뭐라고 해야 할 지 모르겠네요..filter??flag??라고 해야 하나..) 모든 치킨집 좌표가 저장된 pair 벡터는 1차원 벡터이므로 1차원 룩업테이블을 하나를 만들어서 boolean으로 조합을 생성하면 됩니다 이 문제가 과연 Combination 말고 Permutation으로도 통과할 수....... (Publish Date: 2020-06-22)

[BOJ; 삼성SW역량평가 기출] 15685번 : 드래곤 커브 - 시뮬레이션
https://www.acmicpc.net/problem/15685 예시를 보면서 규칙을 찾아내는 것이 선행되어야 합니다 선분이 만들어지면서 x,y 좌표가 어떻게 변화하는지 추적하면서 어떤 규칙을 갖는지 빠르게 찾아내야 합니다 주어진 문제 예시의 x,y행렬 개념이 y,x행렬로 뒤바뀌어서 이해하는데 시간이 좀 많이 걸렸지만,, 어찌됐든 차분하게 0세대에서 3세대까지 드래곤 커브를 손으로 생성해보면 규칙이 보입니다 핵심은 매 세대마다 저장된 이동 방향의 역순으로 꺼내면서 방향을 변화시키고 그것을 적용하여 맵에 그려내면 됩니다 저는 이것을 구현하기 위해 스택 자료구조를 사용하였습니다 (Last In First Out) 아! 사각형 개수를 셀 때, 선분을 어떻게 배....... (Publish Date: 2020-06-21)

2. OSI 7-Layer Model
국제 표준기구 ISO에서 지정한 OSI(Open System Interconnection) 7-Layer는 네트워크 통신에서 단계적으로 약속된 방법으로 통신하는 것에 대한 구조적인 정의를 뜻합니다. 수 많은 프로토콜들마다 패킷 정의가 약간씩 다를 수 있는데 대부분 이 OSI-7 Layer를 기반으로 필요한 부분을 가감하여 네트워크 프로토콜을 정의하게 됩니다. 네트워크에서 개체 간 무엇을, 어떤 방식으로 통신하는지 보여주는 기본 모델을 제시하므로 네트워크 분야에서 가장 기본이 되는 지식이라고 생각합니다..물론 네트워크 프로토콜 설계를 해야하는 상황이 아니라면 세부적인 내용을 숙지할 필요는 없습니다. 그저 각 층마다 무슨 짓거리를 해서 통신하는지 이해....... (Publish Date: 2020-06-06)

[BOJ; 삼성SW역량평가 기출] 16234번 : 인구 이동 - BFS, 시뮬레이션
https://www.acmicpc.net/problem/16234 - 전체 배열을 대상으로 조건대로 BFS를 이용하여 완전 탐색 - BFS 탐색을 마치면 이동할 인구 평균값 계산하여 map에 반영 - 이미 방문한 곳을 제외하고 나머지를 반복적으로 탐색 - 모든 배열을 탐색했다면 인구 이동 count++ - 방문체크 배열 초기화 - 종료 조건 : BFS 수행 후에도 더이상 방문체크 배열에 True 값이 없을 때 [Source Code] 결과 : 맞았습니다. (Publish Date: 2020-06-04)

[BOJ; 삼성SW역량평가 기출] 16236번 : 아기 상어 - BFS, 시뮬레이션
https://www.acmicpc.net/problem/16236 - 실제 시험에선 그림과 함께 친절히 예시를 제공하지만..복원판이다보니 글만 존재해서 조건을 이해하는데 시간이 걸립니다 - 일단 아기 상어로부터 잡아먹을 물고기가 같은 거리일때 좌상우선 선택이 된다는 점을 주요 포인트인 것 같습니다 - 아기 상어가 잡아먹을 물고기를 찾으면 그 물고기를 잡아먹고 이동한 칸수만큼 누적시켜가며 더 이상 잡아먹을 물고기가 없을 때 출력하면 됩니다 - 아기 상어가 잡아먹을 물고기가 많을 때 그 한마리를 선택하기 위한 알고리즘을 짜는데 오래걸렸던 것 같고, 시간초과, 런타임에러 등으로 고민하다 게시판 질문을 통해서 답을 찾았습니다 - 잘 풀리지 않는다....... (Publish Date: 2020-05-29)

레오폴드 FC900R PD (104키) 저소음 적축 블랙 개봉기
매일 소스코드 타이핑에 몰두하는 나로썬 좋은 기계식 키보드 하나쯤은 가지고 있어야 할 것 같아서 질러버렸죠 텐키리스도 매력적이나 텐키리스는 게이밍용도 같아서 104키로 고고!! 씰은 최대한 살리면서 예쁘게 뜯기... 역시!! 국내 기계식 키보드 중에 가장 널리 알려진 브랜드인 레오폴드!! 플라스틱 키보드 커버도 챙겨주네요 아주 유용할 것 같습니다 내용물은 간단합니다 - 5핀 micro USB-B타입 (male) to USB-A타입 (male) - 키캡 리무버 - PS-2 젠더 - 여분 키캡 - 제품 보증서 키보드가 깔끔하네요 색상이 너무 단조롭지 않게 키캡색상도 바꿔놓아서 보기 좋아요!! 하단 틸트 부분에 고무패드를 넣어서 미끌림 방지도 되고 좋네요~!!!....... (Publish Date: 2020-05-08)

[BOJ; 삼성SW역량평가 기출] 14502번 : 연구소 - Brute force, BFS, DFS, Combination
https://www.acmicpc.net/problem/14502 - BFS, DFS를 통한 완전탐색을 기초로 합니다 - Map에서 '모든 빈칸 0 중에서 3개를 골라서 벽으로 만드는 경우의 수'를 모두 전수 조사해서 안전구역이 최대치가 되는 해를 구하는 문제입니다 - Combination 을 고려하여 벽 3개를 놓는 경우가 중복되지 않도록 하는 것이 최적화 방법이지만, 2차원 배열을 Linear basis 으로 풀어내어 1차원 배열로 인덱싱하고 boolean select 혹은 flag 배열을 생성하여 DFS로 재귀적으로 중복되는 경우의 수를 발라내는 복잡한 과정이 필요하기 때문에 어려운 고급 코딩이라고 생각합니다 - 따라서 Brute force 방식의 Permutation 으로 중복을 포함한 모든....... (Publish Date: 2020-04-28)

[BOJ; 삼성SW역량평가 기출] 16235번 : 나무 재테크 - 시뮬레이션
https://www.acmicpc.net/problem/16235 - 일단 제한시간 0.3초 에 주목해야 합니다 - 보통 1초 ~ 2초 의 제한시간을 가지는데 이 문제는 0.3초로 굉장히 타이트하게 설정되어 있습니다 - 알고리즘 구현은 설명 그대로 따라가면 되지만 알고리즘 최적화가 반드시 필요합니다 - 최악의 경우를 고려하여 불필요하거나 반복적인 데이터 조작은 삼가야합니다 - 나무정보를 구조체로 만들어서 큐에 태우고, 벡터에 넣어서 나이 기준으로 오름차순 정렬하는 방법도 있지만 큐에 나무정보를 벡터에 태우고 sort 시키는 행위 자체가 최악의 경우 과도한 연산시간을 초래할 수 있습니다. 따라서 sort를 사용하지 않기 위해 dequeue를 생각해볼 수 있습니다....... (Publish Date: 2020-04-26)

[BOJ; 삼성SW역량평가 기출] 17144번 : 미세먼지 안녕! - 시뮬레이션
https://www.acmicpc.net/problem/17144 - 먼저 게임의 흐름을 충분히 이해한 뒤 코딩해야만 3시간 이내에 풀 수 있을 것 같습니다. 동작을 정확하게 이해하지 못하고 코딩하다가 흐름이 꼬이면 디버깅하는데 너무나도 오랜 시간을 소비하게 될 것 같습니다. 공기청정기 흡수 동작 설명에서 글만 읽으면 약간 애매한 부분이 있는데, 확산 방식과 공기청정기가 미세먼지를 흡수하는 예시를 그림으로 동작을 친절히 설명해주고 있기 때문에 예시 그림을 충분히 이해하고 코딩해야할 듯 합니다. 이 문제에서 함정이다..라고 생각되는 부분을 공유하자면, - 그림 제대로 안보고 선코딩하다가 코드 갈아엎게 해보리기,, - 확산 전후 맵 초기화 부분 - ....... (Publish Date: 2020-04-17)

[Xpenology] 타오나스 B형 듀얼랜(82583V) 설치
워낙 설치 방법에 대한 자료가 많으니 다른 말은 필요 없고... 타오나스 B형 듀얼랜에서 1.03a, 1.03b, 1.04b 부트로더로 DSM 918+ 를 설치하면 10에러 혹은13에러를 뿜는데 그 이유는 Intel 82583V 칩셋 호환에 문제가 있는 것이다 타오나스 싱글랜 버전은 i211 칩셋이기 때문에 호환에 문제가 없으니 설치가 잘 될 것이다 결론적으로, 타오나스 B형 듀얼랜 버전은 Intel 82583V 네트워크 칩셋인데 부트로더에 하드웨어 정보와 DS918+ 하드웨어 정보가 맞지 않아서 918 DSM을 올려버리면 에러가 나는 것이다. 그리고 그 하드웨어가 다들 NIC 문제 이지 않을까..하는 다들 추측하는 것일 것. 그리고 828583V 칩셋 아키텍처가 기가랜이긴 한데 이....... (Publish Date: 2019-11-30)

[BOJ; Baekjoon Online Judge] 14499번 : 주사위 굴리기 - 시뮬레이션
https://www.acmicpc.net/problem/14499 - 주사위 전개도가 주어지고 면마다 값을 가진다 - 전개도를 어찌 접던 문제 조건에서 '주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다.' 라고 했으므로 전개도 방향을 뒤바꾸어 생각할 이유가 전혀 없다. - (r, c) = (행, 열) = (x, y) <--- 이걸 반대로 생각하는 사람들은 흠..그럴 수도 있나보다..나도 항상 조심하자 - 주사위를 굴릴 시작점 좌표를 입력받고 게임 시작 - 시뮬레이션 코딩이기 때문에 while 문 활용을 떠올리자 - 가시적으로 눈에 띄는 문제 조건이 아니기 때문에 조건을 잘 읽어....... (Publish Date: 2019-11-18)

3. 살고 있는 집 관련 - 과거 경험 말하기
Q. Have you ever had any problems with your home? What was the problem, and how did you deal with it? How did the problem turn out? Give me as many details as possible. = 너가 너네 집에서 겪었던 어떤 문제가 있었니? 그 문제는 뭐였고 넌 어떻게 대응했고 어떻게 문제를 해결했니? Ans. I'd like to talk about one of my bad experience in my home. Few month ago, I prepared dish to make the vongole pasta for my parents. At that time, While I prepared the ingredients, I was chatting with my friend on the phone. Unfortunately, My friend made me forgot that I was boiling spaghetti. I forgot to mak....... (Publish Date: 2019-11-11)

[BOJ; Baekjoon Online Judge] 14503번 : 로봇 청소기 - 시뮬레이션
https://www.acmicpc.net/problem/14503 - 문제 설명에 나온대로 하면 된다..지만 반시계 방향/역방향으로 4방 탐색하는 알고리즘을 어떻게 구현해야 할 지 충분히 고민하고 코딩해야 한다 - 더불어 반시계 방향으로 4방 탐색하는 알고리즘과 역방향 진행 조건이 프로그램의 어느 분기에 들어가야 적절할 것인지 고민해야 한다 - 결국, 프로그램의 흐름을 먼저 설계하고 핵심 알고리즘이 들어가야 하는 것이다 - 이것은 특히 시뮬레이션 문제를 풀 때 필요한 능력인 것 같다 - 삼성 SW 역량 평가에서 이러한 유형의 문제를 많이 출제한다고 한다. 개인적인 생각으로 이 문제보다는 더 구현해야할 내용이 많고, 난이도 높은 문제가 출제되는 것으....... (Publish Date: 2019-11-11)

[BOJ; Baekjoon Online Judge] 1966번 : 프린터 큐 - 시뮬레이션
https://www.acmicpc.net/problem/1966 - 큐의 요소 개수 N - 큐 내에서 내가 찾고 싶어하는 녀석의 현재 위치(인덱스) M - 최댓값(Priority가 가장 높은 녀석)을 찾고 - 순서 카운트 카운트하면서 M이 몇번째에 나오는지 출력 문제 설명을 이해하는데 시간이 좀 걸린다 삼천포로 빠질 가능성이 있는 문제지만 구현은 쉽다 [Source Code] 결과 : 맞았습니다. (Publish Date: 2019-11-09)

---

추천0