ZeroIron의 JUST DO "IT"!

비트 연산자 & 비트단위, AND연산 (= 논리곱, 비트곱) | 비트단위, OR연산 (= 논리합, 비트합) ^ 비트단위, XOR연산 (같으면 0 다르면 1) ~ 단항 연산자로서 피연산자의 모든 비트를 반전시킴 피연산자의 비트열을 오른쪽으로 이동시킴 ex) 0011 >> 2 => 0001 1

알고리즘 설계기법 BruteForce Greedy BackTracking Divide & Conquer DP ( Dynamic Programming ) 어떻게 풀까? 문제를 보고 어떤 부류의 문제인지 파악 시간복잡도를 생각해서 얼마나 걸릴지 파악 연산 21억정도(int형 최대)면 1초안에 완전탐색이 가능하다. 삼성 역량테스트 (소프트웨어 검정 시험) - IM 1문제 1차원 배열, 단순 시뮬레이션 A형 AD 2문제(3시간) 시뮬레이션 (최적화까지는 생각 안해도됨) B형 Pro C형 Expert AD는 어떻게 나오나? BruteForce Greedy BackTracking Divide & Conquer 시뮬레이션 문제 재귀함수 DFS BFS 멱집합 PowerSet (A라는 집합의 모든 부분집합을 구해라) :..

문제 - (https://programmers.co.kr/learn/courses/30/lessons/17683) 다른사람 풀이를 보고 현타왔던 문제다... 이 문제를 풀 때 가장 애를 먹었던 것은 C, C#, D, D#, E, F, F#, G, G#, A, A#, B 의 입력이었다. 입력이 쉼표를 제외하고 주어지는데, #이 붙은 문자가 없었다면 그냥 contains를 써서 풀면 됐었다. 하지만 ABC#과 ABC는 엄연히 다른 음계인데 contains를 쓰면 true가 반환된다 ㅠㅠ 그래서 나는 더 깊게 생각안해보고 위에 쉼표로 구분하듯이 리스트에 담는 방법을 선택했다. ex) 입력 : CC#BCC#BCC#BCC#B // 악보 파싱 ArrayList akbo = new ArrayList(); for (i..

문제 - (https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWqUzj0arpkDFARG&categoryId=AWqUzj0arpkDFARG&categoryType=CODE) 전형적인 dfs 문제였다 dy,dx를 이용한 4방 탐색을 사용했다 한번 방문했던 곳에서 본 명물을 visited에 추가하고, 다음번 방문 하는 곳에 봤던 명물이 있다면 그 곳은 방문하지 않는다 📌주의할 점 visited처리를 어떻게 할까 고민하다가 처음엔 ArrayList를 사용했다. 리스트에 add, remove를 사용하려고 했는데 문제가 생겼다. ArrayList형 리스트의 경우 list.remove( map[y][x] ) 를 하게되면 cha..