CS/Algorithm90 [SWEA][C++] 4014 활주로 건설 [SWEA][C++] 4014 활주로 건설 문제 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH 풀이 문제에서 주어진 조건들을 모두 충족시키도록 코드를 구현했습니다. 우선, col과 row 고정을 하여 두가지 과정으로 분리하였습니다. 이후, 현재 층과 다음 층을 비교하여 다음 층이 큰 경우와 작은 경우, 다음 층과 같은 경우, 2층 이상 차이나는 경우로 나누었습니다. 다음 층이 작은 경우, 범위를 체크하고 높이가 다음 층과 X의 범위 안에 들어오는 배열 값들을 비교해줍니다. 이 때, 활주로를 세웠다는 것을 possible배열을 이용해 체크합니다. 조건 충족이 안될 경우 isOK를.. 2018. 12. 20. [Computational Thinking] 논리와 증명 [Computational Thinking] 논리와 증명 논리- Soft 로직100점을 받으면 치킨을 사준다. (T)참 > 100점을 못받아서 안사준다. (전제가 F)참 > 100점을 못받았는데 사준다. (전제가 F) = 결과가 뭐든 전제가 F일 경우 문장은 참거짓 > 100점을 받았는데 안사준다.- Hard 로직 1. 만약 0이 홀수라면 미국에서 2080년 월드컵이 열린다. (T) = 전제가 명확한 F이기 때문에 문장은 참 2. 만약 123532423523423가 Prime Number라면 2는 짝수이다. (T) = 결과가 명확한 T이기 때문에 문장은 참 문제 1.p와 q가 명제이고 p -> q 가 거짓이라고 하자. 다음 명제식의 참 거짓은 어떻게 되는가?① ~p -> q ② p∨q ③ q -> p [.. 2018. 12. 10. [알고리즘] 알고리즘 공부법 [알고리즘] 알고리즘 공부법 * 이 글은 http://baactree.tistory.com/52?category=735523 를 토대로 제가 자주 읽기 위해 작성한 글 입니다. 자세한 내용은 링크로 들어가서 확인하시면 더 도움 받으실 수 있습니다. 알고리즘 실력 향상 위해서는... 1. 구현력2. 문제해결능력3. 배경지식이 필요하다. 1. 구현력* 구현력이란? - 본인이 생각하는 알고리즘을 그대로 구현* 부족할 경우- 대충 어떻게 할 줄은 알겠는데 코딩하려니 한 줄도 못짜겠다.* 구현력 향상을 위해선?1) 어떤 프로그램 만들고자 하는지 명확히 한다.EX) 무엇을 입력받고, 어디에 저장하고, 어떤 과정을 거쳐 무엇인가 얻고, 최종적 결과물 이렇게 출력2) 순서도를 먼저 적고 디테일하게 어떤 데이터 타입, .. 2018. 11. 12. [알고리즘][BOJ][2206] 벽 부수고 이동하기 [알고리즘][BOJ][2206] 벽 부수고 이동하기 문제 https://www.acmicpc.net/problem/2206 풀이 꽤 오래걸렸습니다. 중간에 검색을 통해 힌트를 구했습니다. 이 문제도 복습을 꼭 해야겠네요. 벽을 부시는 것은 한 번만 가능합니다. 따라서 3중 배열을 활용해 map[x][y][z] 에서 z 자리를 벽을 부신 경우 0, 부시지 않은 경우 1로 구분합니다. while문 시작 후 step이라는 변수를 두어 칸을 이동할 때마다 거리를 측정합니다. 이 때, 가장 먼저 끝 점에 도달하면 while문을 빠져나오기 때문에 최단거리를 측정하게 됩니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.In.. 2018. 10. 31. 이전 1 ··· 5 6 7 8 9 10 11 ··· 23 다음