Computer Science
Lexical Conventions ( 어휘 표기법) Whitespace Blank spaces (\n), tabs(\t), and newlines (\n) Comments One line : // Multiple line : /* */ Operator Unary : operand가 한 개 ex) ~(not) Binary : operand가 두 개 ex) &&, +, - … Ternary : operand가 세 개 ex) ? : Number Specification Sized Number ’ 12’habc ⇒ 12bit hexadecimal abc( 4 * 3 ) 4’b0000 ⇒ 4 bit binary 0000 Unsized Number no and 23456 ⇒ 32bit X or Z values X..
Design Methodology (설계 방법론) Top-down Define top-level → Identify sub-blocks → leaf cells Bottom-up Identify building blocks → build bigger cells → top-level Ripple Carry Counter Design 4-bit Ripple Carry Counter : 0000 → 0001 → 0010 → 0011 → 0100 → … → 1111 → 0000 2. Negative edge-triggered toggle flip-flop (T-FF) based counter Top-down design methodologyBuild the T-FFs form the D-FF and an inve..
문제 링크 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 한창 dp 문제에 빠져있을 때 푼 문제중 하나이다. 다른 문제들과는 다르게 생각을 좀 오래 한 문제 중 하나인 것 같다. 2Xn 문제 유형은 자주 풀어봐서 쉬웠는데 3XN 형태는 처음이라서 처음에 내가 생각했던 것과 다르게 예외 케이스가 있었던 것 같다. 성능 요약 메모리: 2020 KB, 시간: 0 ms 문제 설명 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 풀이 일단 이런 종류의 타일 문제가 나오면 그려보는 것이 가장 좋은 방법이다..
https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 입력 첫째 줄에 수열 A의 크기 N (1..
https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 내가 가장 좋아하는 파트가 DP (다이나믹 프로그래밍) 파트이다. 뭔가 문제를 분석하는 재미도 있고, 분석에 따라 코딩했을 때 정답이 나오는 그 쾌감도 가장 크게 느껴진다. 그래서 최근에 DP 문제만 주구장창 풀었는데 그 중에 조금 난이도 있다고 판단되는 것들을 모아 글을 써보려고 한다. 사실 이 문제 자체는 그리 어렵..
지난시간에 Postgresql을 세팅해보았다. 이번시간에는 기본 쿼리를 익혀보겠다. 개론 시험에 나오는 select 와 같은 기본적인 코드밖에 몰라서 지난 topcit에서 쿼리 관련 문제는 다 틀렸던 것 같다. 이번 기회에 확실하게 머리에 넣어보겠다. 2023.01.04 - [Web/Postgresql] - [Postgresql] 1. 기본 세팅 및 살펴보기 [Postgresql] 1. 기본 세팅 및 살펴보기 오늘은 Postgresql을 실습하기 위한 기본 세팅을 하고 전체적인 작동 원리를 살펴보려고 한다. 강좌는 아래 유튜브를 참고하였다. DB 관련해서는 MariaDB랑 MySQL을 잠깐 사용해본 적은 있었는데 뭐.. mobuk.tistory.com 참고로 오늘 학습도 유튜브 선생님을 참고했기 때문에 ..
오늘은 Postgresql을 실습하기 위한 기본 세팅을 하고 전체적인 작동 원리를 살펴보려고 한다. 강좌는 아래 유튜브를 참고하였다. DB 관련해서는 MariaDB랑 MySQL을 잠깐 사용해본 적은 있었는데 뭐.. 그냥 체험정도였으니 본격적으로 공부해보는 첫 DB가 될 것 같다. 아무래도 아직 학교에서 데이터베이스를 수강하지 않았기 때문에 약간 무섭기도 하지만, 비전공자 분들도 배워서 잘하시는 모습을 자주 보았기 때문에 나도 충분히 잘 할 수 있을 거라도 믿는다. https://www.youtube.com/watch?v=SJMcIZzfBeY 1. 환경 세팅하기 우선 가장 먼저 할 일은 컴퓨터에 Postgresql를 설치하는 것이다. https://www.postgresql.org/ PostgreSQL T..
https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 예제 입력 1 2 예제 출력 1 2 예제 입력 2 9 예제 출력 2 55 풀이 처음에 이..
https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 예제 입력 2 예제 출력 1 예제 입력 10 예제 출력 3 힌트 10의 경우..
시험 끝나고 오랜만에 백준을 풀었다. 시험기간엔 솔직히 풀 시간이 없어서 항상 아쉽기도 하고 풀더라도 글쓰기가 귀찮아서 안쓰는 것 같다.. https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net 문제 의 끝자리 0의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 n, m (0≤m≤n≤2,000,000,000, n≠0)이 들어온다. 출력 첫째 줄에 끝자리 0의 개수를 출력한다. 예제 입력 1 25 12 예제 출력 1 2 풀이 이 문제는 '조합'이 무엇인지 부터 알아야한다. 뭐.. 고등학교를 나온 사..
