[프로그래머스] 모의고사 (C++)
문제 링크 코딩하기 전 생각하기 /* 학생들의 반복되는 찍기 패턴을 파악한 후 각각 벡터로 저장하자. count 배열을 생성한다. answers 벡터를 순회한다. i를 패턴 벡터의 길이로 나눈 나머지 값을 이용하여 정답과 학생의 답이 일치하면 count에 1을 더해준다. count 배열의 최대값을 구하고 최대값만큼 정답을 맞춘 학생들의 번호를 answer 벡터에 저장한다. answer 벡터를 반환한다. */ 코드 #include using namespace std; vector solution(vector answers) { vector answer; vector s1 = {1, 2, 3, 4, 5}; vector s2 = {2, 1, 2, 3, 2, 4, 2, 5}; vector s3 = {3, 3, ..
2021. 8. 2.
[LeetCode] 733. Flood Fill (C++)
문제 링크 코딩하기 전 생각하기 /* (sr, sc) 좌표에 있는 색상을 oldColor에 저장한다. (sr, sc) 좌표부터 BFS를 시작한다. 이미 탐색 했거나 (nx, ny)의 색상이 oldColor가 아니면 넘어간다. 아니라면, 방문했다는 표시를 한다. (nx, ny)의 색상을 newColor로 바꾼다. image를 반환한다. */ 코드 class Solution { public: int vis[50][50]; int n, m; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; vector floodFill(vector& image, int sr, int sc, int newColor) { n = image.size(), m = image[0].siz..
2021. 7. 31.