learnings

#1 들어가기 알고리즘 공부의 첫번째 산. 탐색. 스터디메이트랑 열심히 머리 굴리며 탐색 예제문제를 풀었지만....결과는 처참하게 패배. 문제를 보고 DFS를 사용해야 하는지, BFS를 사용해야 하는지 감도 안올 뿐더러 문제마다 탐색 알고리즘도 조금씩 바꿔야하는데,,,, 분명 학과 커리에 있는 자료구조수업을 들으며 탐색도 같이 배웠었는데, 막상 쓰려고 하니 이게 뭔지 싶었다. 그래서 공부하며 정리해보는 글. 탐색에서 해매고 계시는 분들, 저와 함께 헤쳐나가 봅시다. #2 자료구조 탐색을 하기 이전에, 무엇을 탐색할지를 알아야 한다. 우리가 탐색할것은 어떠한 구조로 이루어진 자료(데이터) 들 이다. 다시말하면, 요놈을 '자료구조' 라고 하는데... 자료구조는 기본형에서 시작해 여기서 파생되는 녀석들이 수도..

문제 발생 예를들어 다음과 같은 입력을 받아야하는 상황이라고 하자. 5 R R R U D D 이때 첫줄은 수 하나를 입력받지만, 두번째 줄의 알파벳은 엔터를 누를때까지 입력을 받아야 하는 상황이다. 어떻게 해야 할까..? 파이썬은 정말 간단하게 구현할 수 있지만, c++는 안타깝게도 그렇지 않다ㅠㅠ 해결 먼저 한줄을 입력받는 함수는 간단하게 다음과 같다. string buffer; getline (cin, buffer); (한줄 입력받는거니까 string으로 대부분 받으시겠죠..?) 필자가 필요한 상황은, 각 알파벳들을 공백으로 나누어 받는것이다. 이때 문자열을 파싱해 주는 함수로 istringstream()을 사용하면 간편하다. getline (cin, buffer); istringstream ss(b..

문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를..

보호되어 있는 글입니다.

컴퓨터실에서 수업 중인 정보 선생님은 냉난방기의 온도를 조절하려고 한다. 냉난방기가 멀리 있어서 리모컨으로 조작하려고 하는데, 리모컨의 온도 조절 버튼은 다음과 같다. 1) 온도를 1도 올리는 버튼 2) 온도를 1도 내리는 버튼 3) 온도를 5도 올리는 버튼 4) 온도를 5도 내리는 버튼 5) 온도를 10도 올리는 버튼 6) 온도를 10도 내리는 버튼 이와 같이 총 6개의 버튼으로 목표 온도를 조절해야 한다. 현재 설정 온도와 변경하고자하는 목표 온도가 주어지면 이 버튼들을 이용하여 목표 온도로 변경하고자 한다. 이 때 버튼 누름의 최소 횟수를 구하시오. (예를 들어, 7도에서 34도로 변경하는 경우, 7 -> 17 -> 27 -> 32 -> 33 -> 34 이렇게 총 5번 누르면 된다.) 입력 : 현재..

부모님을 기다리던 영일이는 검정/흰 색 바둑알을 바둑판에 꽉 채워 깔아 놓고 놀다가... "십(+)자 뒤집기를 해볼까?"하고 생각했다. 바둑판(19 * 19)에 흰 돌(1) 또는 검정 돌(0)이 모두 꽉 채워져 놓여있을 때, n개의 좌표를 입력받아 십(+)자 뒤집기한 결과를 출력하는 프로그램을 작성해보자. 입력 예시 : 더보기 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 ..