본문 바로가기

알고리즘73

[백준/C++] 19636번 : 요요 시뮬레이션 문제 데시는 D일 동안 다이어트를 하기로 결심했다. 다이어트 전 데시의 체중은 W0 g, 일일 에너지 섭취량 I0 Kcal, 일일 기초 대사량은 일일 에너지 섭취량과 같은 I0 Kcal이다. 데시는 운동을 하지 않아 일일 활동 대사량 A0은 0 Kcal이다. 다이어트 기간, 데시는 일일 에너지 섭취량과 일일 활동 대사량을 바꿀 것이다(물론 다이어트 전과 같을 수도 있다). 데시의 다이어트 기간 일일 에너지 섭취량은 I Kcal, 다이어트 기간 일일 활동 대사량은 A Kcal이다. 다이어트를 하는 동안 데시의 체중과 일일 기초 대사량은 변화한다. 단, 데시의 신체 구조는 매우 단순하여 체중과 일일 기초 대사량은 각각 하루에 단 한 번만 변화한다. 체중은 (일일 에너지 섭취량 − 일일 에너지 소비량) g/K.. 2021. 9. 12.

[백준/C++] 10876번 : 중복 빼고 정렬하기 문제 N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성하시오. 같은 정수는 한 번만 출력한다. 입력 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 출력 첫째 줄에 수를 오름차순으로 정렬한 결과를 출력한다. 이때, 같은 수는 한 번만 출력한다. 풀이 set을 이용하자! (set 설명은 아래에...) #include #include using namespace std; int main(){ int n, k; set s; cin >> n; while(n--){ cin >> k; s.insert(k); } for (auto iter=s.begin(); iter!=s.end(.. 2021. 9. 8.

[백준/C++] 11651번 : 좌표 정렬하기 2 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 풀이 // 11651번 좌표 정렬하기 2 #include #include #include using namespace std; vector dots; bool compare(const pair &a, const pair &b){ if (a... 2021. 9. 6.

[백준/C++] 10994번 : 별 찍기 - 19 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 차례대로 별을 출력한다. 풀이 예제에서 줄 간격이 좀 이상한데, 가로 세로가 똑같은 사각형이다.... 이 문제는 테두리만 신경쓰면 되는 문제이다! 01. 사각형의 왼쪽 상단 점을 시작 좌표 (0, 0)으로 잡는다. 02. 꽉 찬 테두리인 맨 위와 맨 아래만 고려한다 - 가로) 맨 위, 맨 아래 - 세로) 맨 위, 맨 아래 두 경우를 생각해준다. 03. 끝나면 x+2, y+2, n-1을 인자로 넘겨준다. (이건 사각형을 직접 그려보면 파악할 수 있는 패턴이다) #include using namespace std; char star[400][400]; void solution(i.. 2021. 9. 6.

이전 1 2 3 4 5 6 ··· 19 다음

티스토리툴바