비행기 예매할 때 성별 선택? MR, MS, MRS, MSTR, MISS 정리
이번 겨울,광주에서 제주를 거쳐 싱가포르에서 4일을 보내고멜버른에서, 시드니까지 총 2주 동안 여행을 다녀오기로 했다. 여정이 복잡하다 보니 비행기도 여러 번 예매해야 했고, 그 과정에서 작은(?) 당황을 겪었다.바로, 성별을 선택하는 칸에서였다. '남/여'만 고르면 되는 줄 알았는데 MR, MS, MRS, MSTR, MISS 같은 낯선 옵션들이 줄줄이 나왔던 것.순간 멈칫했다. 이게 뭐지? 싶어서 이번 기회에 한 번 제대로 정리해봤다. MR성인 남성을 뜻한다.Married(기혼), Single(미혼) 상관없이 그냥 성인 남성은 다 MR.MS성인 여성을 의미한다.기혼, 미혼 구분 없이 사용할 수 있어서 요즘 가장 많이 쓰인다.특히 결혼 여부를 밝히고 싶지 않을 때 MS를 고른다.MRS기혼 여성을 나타낸..
[알고리즘] 회의실 배정 문제의 여러가지 풀이법 (Brute-Force, 분할정복, DP, 그리디)
회의실 배정 문제 회의실 배정 문제를 여러 가지 알고리즘으로 해석해보고자 한다. 문제의 상황은 아래와 같다. 실생활에서 자주 마주할만한 상황이라 재미있다. 회의실은 1개인데, n개의 회의가 있다. 이때 하나의 회의실에서 최대한 많이 회의를 할 수 있도록 스케줄을 잘 짜 보는 것이다. (문제에서 S는 회의 시작시간, F는 회의 종료시간으로 주어진다.) 예를 들면 아래와 같은 상황이 있을 수 있다. 시간표를 어떻게 짜야 가장 많은 회의를 배정할 수 있겠는가? 한번 생각해보자. 백준 1931번에 비슷한 문제가 있으니 참고해도 좋다. https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acm..
