반응형 [알고리즘 + 자료구조]/[프로그래머스]82 프로그래머스 행렬 테두리 회전하기 C++ 문제에서 주어진 대로 행렬을 회전하면 된다. 행렬 회전 문제는 보통 삼성 계열에서 겪었는데, 카카오에도 이러한 문제가 있네. 아무쪼록 한시간 이전에는 해결했는데.. ! #include #include #include using namespace std; vector solution(int rows, int columns, vector queries) { vector answer; vector m(rows, vector(columns, 0)); for(int i = 0; i < rows; i++) { for(int j = 0; j < columns; j++) { m[i][j] = (i * columns) + j + 1; } } for(auto query : queries) { int min = 100000.. 2023. 9. 20. 프로그래머스 양궁대회 C++ 라이언이 점수를 획득하려면 어피치가 쏜 것보다 무조건 하나이상 더 쏴야한다. 나는 그 점을 생각하여 풀었다. 근데 추천 수를 가장 많이 받은 다른 사람의 풀이를 확인해보니, 그냥 N 발을 전체 다 하나씩 탐색하는 경우로 푸셨다. 아마 내 풀이보다는 오래 걸릴 것으로 생각된다..!! #include #include using namespace std; vector lions(11, 0); // lion의 과녁 vector ans; int maxGap; // shot : 남은 발 수 void dfs(int n, vector& info, int index, int shot, int scoreLion, int scoreAppeach) { if(index < 0) { int gap = scoreLion - sco.. 2023. 9. 19. 프로그래머스 k진수에서 소수 개수 구하기 C++ 이번문제.. 기업코테는 왠만하면 int를 쓰지 말고 long을 써야겠다. 숫자 범위를 넘어가기 때문이다. 이번 문제에서 배운 핵심은 두가지다. 1. C++에서 split 함수 구현하기 C++에선 split함수를 직접 구현해야한다. stringstream과 getline함수를 이용하는데, 이건 연습을 틈틈이 해줘야 좋을 것 같음. 2. stoi 대신에 stol 써보기 stoi는 integer이며, stol이 long이다. 신경써야할게 생각보다 참 많다.. n의 범위는 1,000,000 이어서 int로 뭔가 충당될 것만 같지만 k진수로 바꾸는 과정에서 엄청나게 길어진 문자열이 되기 때문에 int로는 충당이 안되고 long으로 바꿔줘야 한다. #include #include #include #include #.. 2023. 9. 18. 프로그래머스 혼자 놀기의 달인 C++ 불과 며칠 전에 문제를 읽다가 이해가 안되어서 끝까지 읽지도 못하고 즈레 겁먹어 그만뒀던 문제다.마치 보드게임장에 가서 설명을 잘 이해하느냐의 차이인 것 같다.책을 읽는 것도 도움이 많이 되는 듯 하다. 집중력이 필요하고, 겁먹지 않는 점이 중요하다.이 문제는 쓸데없는 얘기가 주구장창 이어지다가, 결국 출력예시만 봐도 문제를 풀 수 있다. 문제 정리그냥 group화 dfs 문제이다.그룹이 하나밖에 없으면 0을 리턴하면 되고그룹이 두 개 이상이라면, 그룹 인원이 가장 많은 두 그룹을 곱해 주기만 하면 된다.#include #include #include using namespace std;int group[101];int groupCounter = 0;void dfs(vector& cards, int i.. 2023. 9. 17. 이전 1 2 3 4 5 6 7 ··· 21 다음 반응형