쾌락없는 책임 (공부)
-
[Algorithm] 백준 2665 미로 만들기 - C++ ,BFS쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 4. 17. 17:47
2665번: 미로만들기 첫 줄에는 한 줄에 들어가는 방의 수 n(1 ≤ n ≤ 50)이 주어지고, 다음 n개의 줄의 각 줄마다 0과 1이 이루어진 길이가 n인 수열이 주어진다. 0은 검은 방, 1은 흰 방을 나타낸다. www.acmicpc.net #include #include #include using namespace std; int n; const int MAX = 2600; char map[51][51]; int wallBreak[51][51]; int moveX[] = { 0, 0, 1, -1 }; int moveY[] = { 1, -1, 0, 0 }; bool IsOut(int y, int x){ if(x = n || y >= n) return true; re..
-
[Algorithm] 백준 1620 나는야 포켓몬 마스터 이다솜 - C++, map쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 4. 15. 16:47
1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net #include #include #include using namespace std; int n, m; string pokemons[100001]; map pokemon; int main(){ //init ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // input cin >> n >> m; for(int i = 1; i > input; pokemons[i] = input; pok..
-
[Algorithm] 프로그래머스 카카오프랜즈 컬러링북 - C++ ,BFS쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 4. 14. 21:50
코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr #include #include #include #include #include using namespace std; // 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요. bool visit[101][101]; int moveX[] = { 0, 0, 1, -1 }; int moveY[] = { 1, -1, 0, 0 }; int row, col; bool IsOut(int y, int x){ if(y = col ..
-
[Algorithm] 백준 17836 공주님을 구해라! - C++ ,BFS쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 4. 14. 14:11
17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 www.acmicpc.net #include #include #include using namespace std; int n, m, timeLimit; int map[101][101]; bool visit[101][101][3]; int moveX[] = { 0, 0, 1, -1 }; int moveY[] = { 1, -1, 0, 0 }; int IsOut(int y, int x){ if(y n || x > m) return true; re..
-
[Algorithm] 백준 2636 치즈 - C++ ,BFS쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 4. 9. 16:16
2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net #include #include #include using namespace std; int c, r; int cheese[101][101]; bool visit[101][101]; int totalCheese = 0; int moveC[] = { 0, 0, 1, -1 }; int moveR[] = { 1, -1, 0, 0 }; bool IsOut(int row, int col){ if(row > r || row c) return true..
-
[Algorithm] 백준 15686 치킨 배달 - C++, DFS쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 4. 8. 16:29
15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net #include #include #include #include #include using namespace std; int n, m; int result = INT32_MAX-1; int city[51][51]; bool visit[14]; vector houses; vector chicken; int ChickenDistance(int houseIndex, int chickenIndex){ pair housePos = houses[hous..
-
[Effective C++] 5장(1) - 구현쾌락없는 책임 (공부)/Effetive C++ 요약본 2022. 4. 2. 20:41
본 카테고리는 프로텍 미디어의 '이펙티브 C++'을 보고 요약하는 카테고리입니다. 3판을 기준으로 하며 전체 내용이 아닌 간략한 내용만을 요약하고 있습니다. 항목 26 : 변수 정의는 늦출 수 있는 데까지 늦추는 근성을 발휘하자 생성자, 소멸자를 끌고 다니는 타입으로 변수를 정의하면 2가지 비용을 물게 됩니다. - 프로그램 제어 흐름이 변수 정의에 닿을 때 생성자 호출 비용 - 유효범위를 벗어날 때 소멸자가 호출되는 비용 그리고 사용하지 않는 변수라면 비용이 쓸데없이 발생하게 됩니다. std::string encryptPassword(const std::string& password){ using namespace std; string encryptrd; // 이걸 너무 빨리 선언함 if(password..
-
[Effective C++] 4장(3) - 설계 및 선언쾌락없는 책임 (공부)/Effetive C++ 요약본 2022. 3. 31. 12:18
본 카테고리는 프로텍 미디어의 '이펙티브 C++'을 보고 요약하는 카테고리입니다. 3판을 기준으로 하며 전체 내용이 아닌 간략한 내용만을 요약하고 있습니다. 항목 24 : 타입 변환이 모든 매개변수에 대해 적용되어야 한다면 비멤버 함수를 선언하자 책의 처음 부분에서는 클래스의 암시적 변환을 지원하는 건 안 좋은 생각이다라고 했었는데 이 규칙에도 예외가 있습니다. 바로 숫자 타입을 만들 때입니다. class Rational{ public: Rational (int numerator = 0, int denominator = 1); int numerator() const; int denominator() const; private: ... }; 유리수를 나타내는 클래스가 있을 때 이 클래스에 각종 연산을 해주..