본문 바로가기
반응형

SWE/코테137

[SW Expert Academy] '6' #1215 회문1 ** 회문 = Palindrome 백준에서 풀었던 적 있는 것 같은데 기억이 안난다... 좋지 않은 방법으로 푼 것 같다.(노가다) 다른 방식 찾아봐야겠다 // #1215 회문 #include #include using namespace std; int board[8][8]; // 가로 회문 가능 return 1 // 회문 불가능 return 0 int checkPalindrome_row(int _r, int _c, int _len){ int len = _len; // 가로 체크 bool flag = true; for(int c=_c; cstr; for(int c=0; c< 8; c++){ board[r][c] = str[c]; } } // 연산 if(len==0){.. 2019. 3. 12.
[SW Expert Academy] '5' #1213 String X (std string 공부하자!) 쉽지만,, std string 함수 다 까먹어서 오래걸림 // #1213 String #include #include using namespace std; int main(void) { for(int tc=1; tc >a; string str1,str2; int answer =0; cin >> str1; // 찾을 문자열 cin >> str2; // 검색할 문장 ssize_t found; while( (found=str2.find(str1)) != string::npos ){ answer++; str2 = str2.substr(found+1); } cout 2019. 3. 8.
[SW Expert Academy] '4' #1209 Sum * 쉬운문제 내 코드로 실행시간 35ms 나왔는데 30ms이하로 나온 사람들 진짜 많음... 20ms, 17ms 하나 열어봤는데 입력 다 받고 성능개선 코드 함수? 코드? 써서 빠른거였음 내 방법말고 더 빠르게 효율적으로 푼 사람들 코드 좀 보여주세욤,,,, // #1209 Sum #include #include using namespace std; int main(void) { for(int tc=1; tc> a; int answer =0; int diag1=0,diag2=0; // diag1 : 왼쪽위->오른쪽아래, diag2 : 오른쪽위->왼쪽아래 int row[100]; int column[100]; memset(row,0,sizeof(int)*100); .. 2019. 3. 7.
[SW Expert Academy] '3' #1208 Flatten * 후,,, Xcode사용법 몰라서 시간 다 쓴다,,, 후,, 화난당 ㅋㅋㅋㅋ 오늘 Xcode tool 사용법 익혀야겠다 ㅠ 문제 쉬움 다만 다른 사람들은 어떻게 접근해서 효율적으로 풀었는지 궁금함 // #1208 Flatten #include using namespace std; int main(void) { for(int tc=1; tc>dump; for(int i=0; i>temp; arr[temp]++; if(temp max) max = temp; } // 연산 int exe_dump =0; int gap = max-min; while( max > (min+1) ){ // 평준화 끝 if( exe_dump > dump ){ a.. 2019. 3. 7.
반응형