수학 유형 문제를 재밌어하는 편인데
간만의 좌표 문제라 낯설었다
좋은 풀이
https://tin9-d-d-blog.tistory.com/198
내코드(오답)
너무 복잡하게 생각했다
wallpaper[i][j]로 하는 거야 맞는데 max min값을 함수 써서 더 간단하게 풀 수 있었다
#include <string>
#include <vector>
using namespace std;
vector<int> solution(vector<string> wallpaper) {
vector<int> answer;
int hang,yeol;
int starth=0;
int starty=0;
int endh=0;
int endy=0;
for (int i=0; i<wallpaper.size(); i++)
{
hang=i;
string temp[100]="";
for (int j=0; j<wallpaper[0].length(); j++)
{
temp.push_back(wallpaper[i])
if (wallpaper[i][j]=="#"){
yeol=j;
}
if (yeol<starty){
starty=yeol;
}
if (yeol>endy){
endy=yeol;
}
}
if (hang<starth)
{
starth=hang;
}
if (hang>endh){
endh=hang;
}
}
answer.push_back(starth);
answer.push_back(starty);
answer.push_back(endh);
answer.push_back(endy);
return answer;
}
'CS > 알고리즘' 카테고리의 다른 글
[c++]프로그래머스 숫자 문자열과 영단어 (0) | 2023.08.17 |
---|---|
[c++][프로그래머스] K번째 수 [성공] (0) | 2023.08.15 |
[C++][프로그래머스] 실패율 [실패] (0) | 2023.08.06 |
[c++][프로그래머스] 제일 작은 수 [성공] _ vector 특정 원소 지우기 (0) | 2023.08.05 |
[c++][프로그래머스] 푸드파이터 [성공] (0) | 2023.08.03 |