![]()
📕Binary Numbers 📗숫자들은 모든 base(진수)로 표현 가능하다. 123 base 10 = 111011 base 2 ==> base는 몇 진수인지를 뜻함. 📗이진수의 single digit는 컴퓨팅 관점에서 더 이상 쪼갤 수 없다. 모든 정보는 binary digits(bit) 로 구성되어 있다. 1011 base 2 -> (1 * 2^3) + (0 * 2^2) + (1 * 2^1) + (1*2^0) = 8+0+2+1 = 11 base 10 📕MSB & LSB 📗MSB most significant bit : most left bit 📗LSB least significant bit : most right bit endian이랑 MSB & LSB를 혼동하면 안됨 💡endian은 byte단위로 ..
![]()
🛑pdf를 보고 제 주관으로 해석하고 적은 글이기에 정확하지 않을 수 있습니다 📕The words of a computers's language are called instructions 📕Instruction Instruction Set Architecture 📗instruction의 정의 프로세서의 operation을 묘사하는 기본적인 명령어이다. 인스트럭션은 하드웨어와 소프트웨어 사이에 있다. 📗instruction의 구성요소 Opcode(i.e., operation code) : instruction이 해야 할 행동 Operands: the object of an operation 📕ISA 약칭 Instruction set architecture 프로세서가 이해하는 instruction의 집합이다..
![]()
🔎학습목표 layout의 종류와 쓰임 알기 LinerLayout RelativeLayout FrameLayout GridLayout ConstraintLayout ✔목차 💡LinearLayout 💡RelativeLayout 💡FrameLayout 💡GridLayout 💡ConstraintLayout 📗안드로이드 네임 스페이스 💡네임 스페이스 xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app="http://schemas.android.com/apk/res-auto" -xmlns: prefix = "URI" 요소의 시작 태그에서 xmlns 속성으로 정의 xml 문서에서 이름 충돌을 피하기 위해 작성 Android 관련 태그를 xml 문..
![]()
📕문제 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. 예를 들어, 전화번호 목록이 아래와 같은 경우를 생각해보자 긴급전화: 911 상근: 97 625 999 선영: 91 12 54 26 이 경우에 선영이에게 전화를 걸 수 있는 방법이 없다. 전화기를 들고 선영이 번호의 처음 세 자리를 누르는 순간 바로 긴급전화가 걸리기 때문이다. 따라서, 이 목록은 일관성이 없는 목록이다. 📕입력 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 ..
![]()
📕문제 지민이는 항구에서 일한다. 그리고 화물을 배에 실어야 한다. 모든 화물은 박스에 안에 넣어져 있다. 항구에는 크레인이 N대 있고, 1분에 박스를 하나씩 배에 실을 수 있다. 모든 크레인은 동시에 움직인다. 각 크레인은 무게 제한이 있다. 이 무게 제한보다 무거운 박스는 크레인으로 움직일 수 없다. 모든 박스를 배로 옮기는데 드는 시간의 최솟값을 구하는 프로그램을 작성하시오. 📕입력 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보다 작거나 같은 자연수이다. 넷째 줄에는 각 박스의 무게가 주어진다. 이 값도 1,000,000보다 작거..
![]()
📕문제 수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, Ti ≤ Sj 일 경우 i 수업과 j 수업은 같이 들을 수 있다.) 수강신청 대충 한 게 찔리면, 선생님을 도와드리자! 📕입력 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) 📕출력 강의실의 개수를 출력하라. 🔎문제 해석 나는 처음에 pair 형태(수업 시작 시간, 수업 끝나는 시간)로 선언하고 , 수업 시작 시간을 기준으로 오름차순으로 정렬되게끔..
![]()
📕문제 BEER라는 단어를 이루는 알파벳들로 만들 수 있는 단어들을 사전 순으로 정렬하게 되면 BEER BERE BREE EBER EBRE EEBR EERB ERBE EREB RBEE REBE REEB 와 같이 된다. 이러한 순서에서 BEER 다음에 오는 단어는 BERE가 된다. 이와 같이 단어를 주면 그 단어를 이루는 알파벳들로 만들 수 있는 단어들을 사전 순으로 정렬할 때에 주어진 단어 다음에 나오는 단어를 찾는 프로그램을 작성하시오. 📕입력 입력의 첫 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 하나의 단어가 한 줄로 주어진다. 단어는 알파벳 A~Z 대문자로만 이루어지며 항상 공백이 없는 연속된 알파벳으로 이루어진다. 단어의 길이는 100을 넘지 않는다. ..
![]()
이 글은 강의자료를 해석한 것으로 정확하지 않을 수 있습니다!! 📕SRAM VS DRAM SRAM [static random access memory] cache memory를 구성함. DRAM보다 빠르고, 덜 공간을 차지하면서 더 비싸다. DRAM [dynamic random access memory] memory를 구성함. SRAM과 DRAM은 메모리 계층의 two layers이다. 📕Volatile memory 전원이 꺼지면 instruction과 data를 잃어버림. Main memory or primary memory 보통 크기가 작고 빠르다. e.g.)DRAM and SRAM 📕Nonvolatile memory 전원이 꺼져도 프로그램과 데이터가 유지됨. 보조기억장치 크기가 크고 메인메모리보다 ..
![]()
📕문제 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들어, 문자열 ABRACADABRA의 부분 문자열은 ABRA, RAC, D, ACADABRA, ABRACADABRA, 빈 문자열 등이다. 하지만, ABRC, RAA, BA, K는 부분 문자열이 아니다. 두 문자열 ABRACADABRA와 ECADADABRBCRDARA 의 공통 부분공통부분 문자열은 CA, CADA, ADABR, 빈 문자열 등이 있다. 이 중에서 가장 긴 공통부분 문자열은 ADABR이며, 길이는 5이다. 또, 두 문자열이 UPWJCIRUCAXIIRGL와 SBQNYBSBZDFNEV인 경우에는 가장..
