https://www.acmicpc.net/problem/2458 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net https://codeup.kr/problem.php?id=4714 키 순서 문제 4) 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 codeup.kr #1 시작 코드업 BFS/DFS 문제집을 성공률순으로 정렬해 지뢰찾기2까지 푸는 동안 계속 못풀었던 문제,,..

//이 글은 이곳의 문제들을 쭉 풀며 탐색의 기본을 다지는 과정을 적었습니다.#1 백준 1260번 DFS와 BFSDFS와 BFS의 Hello World! 정도의 문제.하지만...난 이것조차 간단히 풀지 못했다. 그래도 푸는 과정에서 개념 정리가 확실하게 된듯해서 좋았던 문제!먼저, 내 기억속의 BFS와 DFS를 더듬더듬 하며 코드를 작성했다.void DFS(int v) { visited[v] = 1; cout q; q.push(v); visited2[v] = 1; while(!q.empty()){ int x = q.front(); q.pop(); cout 정수형 visited, visited2 배열을 선언해 각각 방문여부를 적었고, 첫번째 케이스는 무난하게 통과하는듯 싶었다.하지만,,,, 두번째 ..

#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번 누르면 된다.) 입력 : 현재..