반응형 프로그래머스59 프로그래머스 - 바탕화면 정리 / C++ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/161990?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 #include using namespace std; vector solution(vector wallpaper) { vector answer; int minX = 1e9, minY = 1e9, maxX = -1, maxY = -1; for (int i=0; i 2023. 3. 4. 프로그래머스 - 가장 가까운 같은 글자 / C++ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문자열 s는 항상 소문자이므로 알파벳 배열을 26개만 선언해준다. 이 배열은 가장 최근에 나온 인덱스를 저장한다. 즉, alphabets[2] = 3는 가장 최근에 나온 c는 3번째 인덱스라는 것을 의미한다. -1은 나오지 않았음을 의미하며 초기에는 -1로 초기화한다. 이제 문자열의 크기만큼 for문을 돌며 알파벳이 나온 적이 없다면 answer 배열에 -1을 추가해주고 해당.. 2022. 12. 28. 프로그래머스 - 크기가 작은 부분 문자열 / C++ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문자열의 길이가 10000이므로 정수로 변환해서 비교하는 것은 불가능하다. 따라서, p의 크기만큼 t를 잘라서 직접 비교한다. 우선 p와 t를 p의 크기만큼 자른 것이 일치하는지 확인하고 같다면 answer을 증가 시켜준 뒤 다음 인덱스로 넘어간다. 같지 않다면 한 자리씩 비교해나가며 p[j]보다 t[i + j]가 크다면 더 볼 필요 없이 t가 큰 값이므로 break 해주고 .. 2022. 12. 25. 프로그래머스 - 삼총사 / C++ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 원소 중 3개를 택해 합이 0이 되는지 확인하면 되는 문제. 브루트포스와 DFS 두 가지 방법으로 풀어보았다. 브루트포스 코드 #include using namespace std; int solution(vector number) { int answer = 0; for(int i=0; i 2022. 12. 24. 이전 1 2 3 4 ··· 15 다음 반응형