본문 바로가기

cpp46

[개쉬운 풀이] 백준 14503 로봇 청소기 https://www.acmicpc.net/problem/14503문제  생각1. 단순한 구현문제이다.2. 그러나 작동 종료 조건에서 바라보는 방향은 고정한 상태로 후진한다는 것을 이해해야 한다. 풀이#include #include using namespace std;const int MAX = 51;int N, M;int R, C, D; // 방향: 0(북), 1(동), 2(남), 3(서)int map[MAX][MAX]; // 벽: 1, 빈 공간: 0, 청소 완료: -1int dx[4] = {-1, 0, 1, 0}; // 행 이동int dy[4] = {0, 1, 0, -1}; // 열 이동int answer = 0;void input() { cin >> N >> M; cin >> R >> C.. 2024. 11. 8.
C++ 공부 객체 지향이란?객체 지향은 변수와 함수들의 모임인 객체 단위로 보는 것을 말한다.특징으로 추상화, 캡슐화, 상속, 다향성이 있다.캡슐화 : 객체 내부의 데이터와 데이터를 다루는 메서드를 하나로 묶어 외부에 제공하고, 내부 구현은 감춘다.상속 : 기존 클래스의 특성을 상속받아 새로운 클래스를 만들 수 있다.다향성 : 같은 이름의 메서드가 다른 기능을 할 수 있도록 허용한다. 이를 통해 같은 방식으로 호출해도 객체에 따라 다르게 동작할 수 있다.추상화 : 중요 정보만 노출하고 불필요한 숨기는 것을 의미합니다. 객체들이 가져야할 기본 틀을 정의한다.C#과 C++의 차이점C++ : 성능과 시스템 수준의 제어가 필요포인터 사용가능기계어로 컴파일 된 이후 실행메모리를 프로그래머가 직접 관리C# : 생산성과 유지 보.. 2024. 11. 7.
[개쉬운 풀이] 백준 1238 파티 https://www.acmicpc.net/problem/1238문제N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다.어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비한다.각각의 학생들은 파티에 참석하기 위해 걸어가서 다시 그들의 마을로 돌아와야 한다. 하지만 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원한다.이 도로들은 단방향이기 때문에 아마 그들이 오고 가는 길이 다를지도 모른다. N명의 학생들 중 오고 가는데 가장 많은 시간을 소비하는 학생은 누구일지 구하여라. 입력  생각1. 노드와 거리가 있고 최단 거리를 찾는 문제이다.. 2024. 11. 1.
[개쉬운 풀이] 백준 19542 전단지 돌리기 문제현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는 케니소프트에서 출발하여 모든 노드에 전단지를 돌리고, 다시 케니소프트로 돌아오는 것이다. 현민이는 힘이 좋기 때문에 현재 노드에서 거리가D이하인 모든 노드에 전단지를 돌릴 수 있다.날씨가 매우 덥기 때문에, 현민이는 최소한만 이동해서 목표를 달성하고 싶다! 현민이를 위해 현민이가 이동해야 하는 총 거리를 구해주자.생각위 문제는 트리 모양의 길 위에서 진행된다.따라서 가장 깊은 곳을 방문하고 돌아올때는 x2만 해주면 된다.또한 현민이는 D이하의 노드는 전단지를 돌릴 수 있다. D이하의 노드는 갈필요가 없다는 뜻이다.따라서 트리의 깊이를 고려하며 D이하의 자식 노드들은 무시하면 된다.풀이#include #includ.. 2024. 10. 16.

티스토리툴바