분류 전체보기 (171) 썸네일형 리스트형 [완전탐색/조합] 비트 연산을 이용하여 조합 만들기 - 비트 조합 예전에 대학생활을 하면서 '로봇 연구회' 동아리 활동을 하면서 아트메가 128을 사용했기 때문에 비트연산을 이용한 경험이 있습니다. 덕분에 프로그래밍을 하면서 비트를 이용해서 문제를 해결한 적이 있는데, 이번에는 그 중에서도 특히 인상 깊었던 '조합 만드는 법'에 대해서 설명하려고 합니다! 우선, 그 전에 비트 연산에 대해서 간단히 알아봅시다. 1. & : 비트 AND 연산. 비트마다 AND 연산을 해서 두 비트가 모두 1일 경우에 1 그 외에는 0이 됩니다. ex) 0b 1111 & 0b 0011 = 0b 0011 2. | : 비트 OR 연산. 비트마다 OR 연산을 해서 두 비트중 하나라도 1일 경우에 1 그 외에는 0이 됩니다.ex) 0b 1100 | 0b 1010 = 0b 1110 3. ~ : 모든.. [종만북] 소문의 책을 구입하다. 많은 개발자들의 컵라면 받침대로 사용되고 있다는 종만북!! 두께마저도 정말로 두꺼웠습니다. 1권 2권 합쳐서 약 1천 페이지 정도라서 꽤 놀랐습니다. 알고리즘을 배우기 위해 입문할 때 많이 읽는다고 소문을 많이 들었기 때문에 이번에는 이 책을 다 읽어보려고 합니다. 실은 책을 산 지는 꽤 되었지만! 블로그를 시작한 것은 얼마 안되었기에! 마치 처음 보는 것 처럼 얘기하겠습니다! 종만북 1권 보다는 먼저 2 권을 읽는 분들이 많은 것 같습니다. 일단은 목차를 보면서 '알고리즘' 위주로 볼 생각이지만, 아마 앞에서부터 읽을 것 같습니다. 종만북을 라면 받침대로는 절대 사용하지 않으리..! 참! 종만북에는 알고리즘을 설명하면서 그 알고리즘에 대한 문제도 다수 존재합니다. 이 문제들은 '알고 스팟'이라는 홈페이.. [SW Expert Academy] Code battle! 오늘은 약 1 ~ 2 주마다 SW Expert Academy에서 시행하는 Code Battle! 문제를 풀었습니다. D3 ~ D7 사이의 문제가 골고루 출제되는 듯 합니다. 현재 상황. SW Expert Academy의 문제는 함부로 공유하지 말라고 명시되어 있으므로, 링크를 올리겠습니다. 4522. 세상의 모든 팰린드롬 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWO6Oao6N4QDFAWw&categoryId=AWO6Oao6N4QDFAWw&categoryType=CODE 우선, 펠린드롬이란, 앞에서 읽어도 뒤에서 읽어도 같은 단어를 의미합니다. 이 문제에서는 '?' 단어가 나오면, 신경 쓰지 않고 무.. 이전 1 ··· 19 20 21 22 다음
