반응형

상반기 2

2021 Dev-Matching: 웹 백엔드 개발자(상반기)(행렬 테두리 회전하기)

행렬의 세로 길이(행 개수) rows, 가로 길이(열 개수) columns, 그리고 회전들의 목록 queries가 주어질 때, 각 회전들을 배열에 적용한 뒤, 그 회전에 의해 위치가 바뀐 숫자들 중 가장 작은 숫자들을 순서대로 배열에 담아 return 하도록 solution 함수를 완성하는 문제이다. 예시는 다음과 같다. 쿼리가 다음과 같이 주어졌을때 각각의 쿼리마다 최소가 되는 숫자는 아래 그림을 통해 알 수 있다. 이 문제는 따로 알고리즘이 들어가지 않는다. 각각의 테두리를 순회하면서 이전 숫자를 기억하고 다음 숫자에 업데이트 해주면 된다. 처음에는 복잡하게 queue에 넣어서 어쩌구 저쩌구 하려고 했는데 뻘짓이였다. #include #include #include #include using name..

2021 Dev-Matching: 웹 백엔드 개발자(상반기)(로또의 최고 순위와 최저 순위)

2021 Dev-Matching 상반기 1번 문제로 지워진 로또 번호를 가지고 최대 등수와 최소 등수를 구하는 문제이다. 번호는 6개 밖에 안되기 때문에 2중 for문을 돌려도 n^2 즉 36 번밖에 연산을 하지 않는다. #include #include using namespace std; vector solution(vector lottos, vector win_nums) { vector answer; int match = 0; int zeroCnt = 0; for(int i = 0; i < lottos.size(); i++) { if(lottos[i] == 0) { zeroCnt++; continue; } for(int j = 0; j < win_nums.size(); j++) { if(lottos[..

반응형