반응형 SWE/코테137 [성실코딩 14일차] 백준 #6996 애너그램 X #include #include using namespace std; int main() { int tc; // 입력 cin >> tc; for (int i = 0; i > str1 >> str2; if (str1.length() != str2.length()) { // 둘의 길이가 다르다면 flag = false; } else { for (int j = 0; j < str1.length(); j++) { // 길이 같음 visited1[str1[j] - 'a'] ++; // str1방문 visited2[st.. 2018. 10. 30. [성실코딩 14일차] 백준 #1918 후위표기식 / Stack * 2018년도 하반기 라인플러스 오프라인 직무역량평가에서 계산기 문제가 나왔고,2018년 하반기 한화 ICT 오프라인 직무역량평가 오전 시간대에도 계산기 문제가 나왔다고 한다. 그래서 이 많은 경우의 수를 어떻게 해결해야하는지 어려웠는데계산기 문제는 : 중위표기식-> 후위표기식으로 변환, 그리고 후위표기식 계산 이렇게 푼다고한다. 따라서 백준의 1918번 후위표기식 문제를 풀었다. 방법만 알면 쉽다고 생각했는데 역시 나는 꼼꼼하게 모든 조건을 처리해주는 능력이 부족한 것 같다ㅠㅠ! 문제 풀이 수식을 한 문자씩 처리해주는데, 문자가 피연산자(A,B,C,...)일 경우 그대로 출력하고,연산자일 경우 Stack에 push 해준다.그리고 수식의 모든 문자를 다 받았을 경우에는, stack이 empty상태가 될때까.. 2018. 10. 30. [성실코딩 13일차] 백준 #2580 수도쿠 / Backtracking * 정답률은 낮지만 그냥 딱 생각했을 때 backtracking 으로 하면 쉬울꺼라고 예상했는데 아아악!!!!!!! 화난다!! 꼼꼼하게 보는 능력 키우기!! 어쨋든 맞앗지만, 이거 file 읽어오는 걸로 한번 시도해보기! 3*3 정사각형 확인하는 방법 //적고 싶은 소스코드를 적기 #include #include using namespace std; int table[9][9]; int visited[10] = { 0, };// 0~9 bool checkRow(int _x) { memset(visited, 0, sizeof(int)*10); for (int i = 0; i < 9; i++) { int value = table[_x][i]; if (visited[value] == 0) { visited[val.. 2018. 10. 29. Edit Distance - 최소 편집 방법 추적하기 / DP 최소 편집 (Edit Distance) 문제에서 최소 편집 '횟수'를 구하는 것에서 확장하여 최소 편집 '방법'을 '추적'하는 문제이다. 문제 풀이 최소 편집 횟수를 구하는 table의 [r][c] 위치에서부터 [0][0]을 목적지로 가장 작은 숫자를 타고 올라가면 최적의 방법을 추적할 수 있다. Pseudo Code 1. 3개의 값(좌, 상, 대각선) 중, 가장 작은 값을 찾는다. (1) 가장 작은 값 = up 인 경우, DELETE 연산을 적용했다. (2) 가장 작은 값 = left 인 경우, INSERT 연산을 적용했다. (3) 가장 작은 값 = diagonal인 경우, 3-(1) 그 값이 현재값과 같은 경우, COPY를 적용했다. 3-(2) 그 값이 현재값과 다른 경우, SUBSTITUTE를 적용.. 2018. 10. 29. 이전 1 ··· 18 19 20 21 22 23 24 ··· 35 다음 반응형
