컴영의 기록지 컴영의 기록지

bit masking

• [프로그래머스] 비밀지도

  카테고리 없음 2020. 9. 6. 19:20

  풀이)비트마스킹을 이해했다면 풀 수 있는 문제이다. 처음 풀이)arr1의 원소와 arr2 원소 따로 따로 보면서 벽인 곳을 바꿔줬다. #include #include #include using namespace std; vector solution(int n, vector arr1, vector arr2) { vector answer; string tmp =""; for(int i=0;i

  Read More

• [백준] 1194번 달이 차오른다, 가자

  카테고리 없음 2020. 4. 4. 18:44

  1194 달이 차오른다 가자 문제민식이는 지금 미로 속에 있다. 미로는 직사각형 모양이고, 여행길을 떠나기 위해 미로를 탈출하려고 한다. 미로는 다음과 같이 구성되어져있다 빈 곳 : 언제나 이동할 수 있다. ('.‘로 표시됨벽 : 절대 이동할 수 없다. (‘#’열쇠 : 언제나 이동할 수 있다. 이 곳에 처음 들어가면 열쇠를 집는다. (a - f)문 : 대응하는 열쇠가 있을 때만 이동할 수 있다. (A - F)민식이의 현재 위치 : 빈 곳이고, 민식이가 현재 서 있는 곳이다. (숫자 0)출구 : 달이 차오르기 때문에, 민식이가 가야하는 곳이다. 이 곳에 오면 미로를 탈출한다. (숫자 1) 달이 차오르는 기회를 놓치지 않기 위해서, 미로를 탈출하려고 한다. 한 번의 움직임은 현재 위치에서 수평이나 수직으로 ..

  Read More