전체 글 (60) 썸네일형 리스트형 프로그래머스(2024 카카오 겨울인턴) - 가장 많이 받은 선물 (C++) 카카오 문제마다 등장하는 카카오프렌즈들. 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이 문제는 문제가 길긴 한데 어렵진 않다. 왜냐면 아래처럼 문제에 자료를 어떻게 구성하라고 표로 알려주기 때문이다. 실제로 문제 다 읽고 이해하는게 제일 오래걸리고, 그다음은 i를 j로 잘못써놓고 못찾아서 시간 다잡아먹었다.문제에서 그려준 이 표를 배열로 구성하면 된다. 추가로 우리는 선물지수라는 값도 필요한데 그 값도 이 표를 배열로 구성해서 얻을 수 있다. 따라서 이 표를 배열로 구현하기만 하면 된다. 아래는 전체 코드이다.#include #include #include #include #include #inclu.. 프로그래머스 - 조이스틱 (C++) 란에 질문이 많은 문제는 풀때마다 즐겁다. 이녀석은 얼마나 날 또 미쳐버리게 만들까? 다른 사람들은 또 얼마나 머리를 싸매가며 이 문제를 풀었을까? 하지만 진짜 무서운건 질문조차 없는 문제들 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이 문제는 2가지 부분으로 나눌 수 있습니다.상/하 조작을 통해 알파벳을 변경할때의 알파벳별 최적값을 찾아서 더해주기방문하지 않아도 되는(=A인) 알파벳들을 피해 얼마나 짧게 타겟 알파벳들을 순회할 수 있는지 계산1번은 비교적 간단하며, 첫번째 반복문은 그 과정입니다.물론 똑같은 name에 대한 반복문이기 때문에 1,2과정을 한 반복문 안에서 처리해도 되지만 직관성을 위.. 프로그래머스 - 아이템 줍기 (C++) 프로그래머스 상에서 문제 분류는 DFS/BFS로 분류되어 있지만 탐색 로직을 만드는게 훨씬 오래걸리는 문제였다.. 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제는 결국 이 예시처럼 겹쳐져있는 사각형의 외곽부분을 경로삼아 목적지에 도달하는 최단 경로를 계산하면 된다. 최단 경로를 요구하니 BFS를 썼다. 이제 문제는 저 외곽선들을 어떻게 탐지해서 다음 목적지를 큐에 넣어주느냐이다. 일단 찾게 될 다음 경로들이 사각형의 내부에 들어가는지를 판별해야한다. 문제 설명상 플레이어는 내부로 들어갈 순 없기 때문에 이런 경우에는 false를 리턴해야 한다.bool inRectangle (vector>& rect.. 프로그래머스 - 단어 변환 (C++) 문제 링크입니다. 카테고리가 DFS/BFS라서 힌트가 이미 주어지네요.? 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 최소 또는 최단거리를 구하라고 할때는 bfs를 먼저 생각하면 좋습니다. 아래는 정답 코드이고 그 밑에 설명이 있습니다.#include #include #include #include using namespace std;int result = 500;bool visit[50] = {};struct State { string str; int count;};bool canJump(string a, string b) { int sz = a.size(); int sum =.. 프로그래머스 - 택배 상자 꺼내기 (C++) 문제 링크입니다.2025 프로그래머스 코드챌린지 2차 예선 문제네요. 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr박스를 정방향 -> 역방향 -> 정방향 ... 이런식으로 쌓는게 문제입니다.이런 경우에 고민할점은 1. 정방향 벡터를 만들어서 인덱스를 구하는쪽에서 야무지게 구할것인지2. 문제의 쌓는 방향을 고려해서 벡터를 구성한뒤에 쉽게 인덱스를 구할것인지인데요. 문제의 데이터를 쌓는 방식이 구현이 어렵다고 판단이 되면 그대로 구현하는것도 나쁘지 않은것 같습니다.인덱스를 복잡하게 구하던 도중에 중간에 누가 절 부르기라도 하면 머리가 터져버리더라구요. 아래는 전체 코드입니다.#include #include.. 프로그래머스 - 피로도 (C++) 문제 링크입니다. 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr일단 확인해야 할 내용은 데이터 크기입니다. 던전의 개수가 최대 8개네요. 이런 경우에는 효율적인 탐색을 고려하지 않아도 웬만하면 타임오버가 발생하지 않습니다. 이런 정보를 바탕으로 2가지 방법으로 문제를 풀어보겠습니다.순열int solution(int k, vector> dungeons) { int answer = 0; int currentK = k; sort(dungeons.begin(), dungeons.end()); do { int sum = 0; currentK = k; .. 프로그래머스 - 불량 사용자 (C++) 맨날 적당히 머리굴리다가 구글링을 해버리는 제 자신이 프로그래머스 불량 사용자가 아닐까 싶습니다. 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr일단 이 문제는 데이터의 크기가 작습니다. user_id는 최대 8이고 banned_id도 최대 8, 아이디의 길이도 8입니다. 따라서 시간초과에 비교적 부담없이 풀이를 구상해도 좋습니다. 저같은 경우에는 가벼운 마음으로 next_permutation()을 사용할 수 있었습니다(참고로 데이터가 N개일때 next_permutation의 시간복잡도는 O(N*N!)입니다).문제 해결에서 고려할 요소는 아래와 같습니다.1. 하나의 banned_id에 하나의 user_i.. C++을 공부해야 할까? 새벽에 C++을 공부하다가 문득 생각이 들었습니다. C++을 공부하는게 맞을까? 언어의 완성도나 여러 분야에서 아직도 널리 사용되는 C++이라는 언어 자체에 대한 의구심을 갖고 이런 의문을 갖는건 아닙니다. 어디까지나 개인적인 상황에 대한 주관적인 고민입니다.게임쪽에서 C++은 아직 많이 사용되긴 합니다. 언리얼에서는 당연히 사용되고, 게임 서버로 C++를 기반으로 만든 게임도 아직 많죠.주력 언어가 C++이 아닌 게임 개발자(ex. Unity를 주로 사용하는 게임개발자)가 C++를 공부하고자 하는 이유로는서버나 언리얼같은 다른 포지션에 대한 전향을 희망(또는 대비)하거나로우 레벨 언어를 공부하는것으로 얻을수 있는 CS적 지식을 얻고자Unity도 내부적으로는 C++로 구현되있으니, Unity를 조금 더 .. 이전 1 2 3 4 ··· 8 다음
