🏄 Deep Dive

CT 부셔보기 이번 문제도 SSAFY를 준비하며 추천 받은 문제여서 풀게 되었다. 해당 문제는 비트 연산을 응용해 해결해야 하는 문제인데, 지금까지 비트 연산이라는 말을 들어만 봤지 정확히 무엇인지 공부하지 못했다. 비트 연산은 조건문을 사용하면서 비교 연산자로 사용하던 & 나 | 등을 활용해 비트(bit, 2진수로 이루어진 데이터 단위)를 연산하는 것을 의미한다. 먼저 비트 연산에 대해 공부하고 백준 문제로 넘어가도록 하자! 비트 연산 코딩교육 티씨피스쿨 4차산업혁명, 코딩교육, 소프트웨어교육, 코딩기초, SW코딩, 기초코딩부터 자바 파이썬 등 tcpschool.com 처음 독학을 하며 비교 연산자에 대해 공부할 때 단순히 조건을 검사하는 용도로만 생각했다. 하지만 비교 연산자는 생전 듣지도 보지도 못..

Queue Queue는 자료구조 중 하나로, FIFO(First In First Out, 선입선출) 구조를 가지는 자료구조이다. 먼저 들어온 데이터가 먼저 나가는 구조를 뜻하며, 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 사용한다. 대표적인 예로 너비 우선 탐색(BFS)에서 주로 사용한다. 요세푸스 순열 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net SSAFY를 준비하며 오픈카톡방에서 이런 저런 정보를 공유하던 중 CT를 대비하기 위해 요세푸스 순열을 공부하면 좋을 것 같다는 이야기를 들어 접하게 되었다. 해당 문제는 N명의 인원수(배열의 길이)와 순서대로 M 번째에 제거할 정수..