아이작의 작(作)

웹 프로그래밍 - 생활코딩 Javascript 강의 6, 7, 8, 12, 13강 듣고 실습 + Git 커밋 바텀업 프로젝트 - 웹페이지 레이아웃 제작 HTML + CSS 작업 - index.html - search.html - show.html

저번과 동일하게 2차 온라인 코딩 테스트도 groom 플랫폼을 이용해서 진행되었다. 2시간 동안 5문제, 알고리즘 3문제, SQL 3문제, 웹 프로그래밍 1문제를 해결하는 것이다. 난이도는 1차에 비해서 어렵다는 생각이 든다. 자세한 내용은 문제별 후기로 남기겠다. 문제 후기 1번 문제: DP 배열이 주어질 때 연속된 값들을 모두 더한 값의 최대를 구하는 문제였다. 약간의 수기로 시뮬레이션을 돌린 뒤에 알고리즘을 작성해서 제출. 2번 문제: 그래프 일단 문제를 제대로 읽어보지 못했다. 파악한 것은 주어지는 자료형이 그래프 형태라는 것 정도... 그래프는 공부를 안 해봐서 패스 3번 문제: 코드의 효율성을 중점적으로 보는 문제 저번 코딩 테스트에서는 안 나왔던 유형. 아주 간단한 비교 연산이 문제에서 원하..

1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식은 주어지지 않는다. 표기식은 알파벳 대문자와 +, -, *, /, (, )로만 이루어져 있으며, 길이는 100을 넘지 않는다. www.acmicpc.net 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이는 100을 넘지 않는다) 그리고 셋째 줄부터 N+2번째 줄까지는 각 피연산자에 대응하는 값이 주어진다..

문제집: 별 찍기 (baekjoon) www.acmicpc.net 2438번 별 찍기 1 코드 #include int main(){ int n; scanf("%d", &n); for (int i = 1; i 0; k--){ printf(" "); } for (int j = 0; j < i; j ++){ printf("*"); } printf(..

2163번: 초콜릿 자르기 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿을 친구들과 나눠 먹기로 했다. 이를 위해서 정화는 초콜릿을 계속 쪼개서 총 N×M개의 조각으로 쪼개려고 한다. 초콜릿을 쪼갤 때에는 초콜릿 조각을 하나 들고, 적당한 위치에서 초콜릿을 쪼갠다. 초콜릿을 쪼갤 때에는 금이 가 있는 위치에서만 쪼갤 수 있다. 이와 www.acmicpc.net def chocoBBusher(n, m): l = n+m-2 h = (n-1)*(m-1) return l+h if __name__ == "__main__": n, m = list(map(int, in..

1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다. 그러므로 지원이는 타일로 더 이상 크기가 N인 모든 2진 수 www.acmicpc.net 문제 후기 진짜 이번 문제는 나를 너무 힘들게 했다. 하향식으로 해결하려니 재귀 제한이 걸리고, 배열을 이용해 값을 저장하는 상향식을 이용하니 메모리 초과, 그래서 계산을 풀어보니 시간 초과, 마지막 희..