홍시홍의 프로그래밍

분류 시뮬레이션 요구사항 1. 크루의 도착 시간 분으로 변환하기 2. 마지막 버스까지 사람 태우기 3. 마지막 버스에서 한 사람 자리 비우고 다 태우기 4. 마지막 사람(정답) 처리하기 풀이 1. 크루의 도착 시간 분으로 변환하기 -> 정해진 문자열이 주어지므로, 시간을 분으로 전환해서 도착시간을 구한다. 구하고 나서 우선순위 큐에 넣는다 2. 마지막 버스이전까지 버스에 사람 태우기 -> 마지막 버스 이전까지 버스 도착 시간 이전에 온 사람들을 태운다 3. 마지막 버스에서 한 사람 자리 비우고 다 태우기 -> 마지막 버스에서 마지막 한자리 빼고 사람을 다 태운다. 4. 마지막 사람(정답) 처리하기 -> 마지막 사람은 버스의 도착 시간이거나, 마지막 한자리보다 1분 빨리온 시간이다 아래 블로그를 참조하였다..

분류 시뮬레이션 요구사항 1. 4개가 뭉쳐서 crush되는 곳 찾기 2. crush되어진 다음 밑으로 이동 풀이 1. 4개가 뭉쳐서 crush되는 곳 찾기 -> 전체 map을 탐색하면서 4개가 뭉쳐있는 곳을 체크해주고, 없애준다 2. crush되어진 다음 밑으로 이동 -> 없어진 곳은 deque를 이용하여서 밑에서부터 채워준다 3. 정답 출력 #include #include #include #include #include #include #include //#include using namespace std; vector map={"TTTANT","RRFACC", "RRRFCC", "TRRRAA", "TTMMMF", "TMMTTJ"}; char mymap[31][31]; int dr[3] = {0,1,1..

분류 시뮬레이션 요구사항 자카드 유사도 구하기 1. 주어진 문자열 중 두 개의 연속된 문자로 구성된 문자 구하기 2. 합집합 구하기 3. 교집합 구하기 풀이 1. 주어진 문자열 중 두 개의 연속된 문자로 구성된 문자 구하기 -> 문자일 경우 추가, 문자가 아닐 경우 clear를 해주어서 2개가 연속된 문자일 경우 map에 포함 시킨다 2. 합집합 구하기 -> map1에는 없고 map2에는 존재하면 합집합 3. 교집합 구하기 -> map1에도 있고 map2에도 존재하면 교집합 -> 교집합은 동일한 여러개의 교집합이 존재할 수 있으므로 예외 처리해준다 #include #include #include #include #include #include #include #include using namespace ..

분류 시뮬레이션, 비트마스킹 요구사항 두개의 숫자를 or처리한 값을 2진수로 나타내기 풀이 bit연산에 대한 이해가 있으면 쉽게 풀 수 있다. 그리고 10진수->2진수 변환 방법을 알고 있다면 더더욱 쉽게 풀 수 있다. or 처리한 결과(10진수)를 2진수로 바꾸어 1인 부분에 #을 출력하면 된다 #include #include #include #include #include #include #include #include using namespace std; struct go{ int x; int y; int z; }; vector v; vector v1; int main(){ v.push_back(46); v.push_back(33); v.push_back(33); v.push_back(22); v...