컴퓨터58 [BOJ] 1016. 제곱ㄴㄴ수 (에라토스테네스의 체) https://www.acmicpc.net/problem/1016 1016번: 제곱 ㄴㄴ 수 어떤 수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min과 max를 포함한 사이에 제곱ㄴㄴ수가 몇 개 있는지 출력한다. www.acmicpc.net 풀이방법 : 에라토스테네스의 체 + 약간의 조정 (제한시간 2초) 접근 : 가장 naive한 방법으로 생각해봤다. for( i = 2; i 2021. 7. 8. [BOJ] 1080. 행렬 https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 그리디 알고리즘... 매 순간마다 최적의 선택을 한다. 결론이 나왔을때 이것이 최고가 아닐수도 있다. 하지만 그렇게 푸는거다. 이 문제는 그리디 알고리즘인데, 가장 적게 뒤집으면서 B 행렬과 같은지 판단해야한다. 난 무지성인간이라 처음에 그냥 브루트포스로 다 뒤집었다. 이게 최적이 될리가 없었다. 평소에 일단 완전탐색처럼 풀고, 비효율적인걸 걷어내는식으로 했는데.. 이건 그 방식으로 접근하다가 머리가 너.. 2021. 3. 16. [운영체제] xv6 설치 및 qemu-nox 시작 내용 바꾸기 오늘 최종적으로 해볼것은 xv6를 설치해서 부팅 메뉴와 이름을 바꾸는것이다. 결과 : 설치방법 https://github.com/mit-pdos/xv6-public mit-pdos/xv6-public xv6 OS. Contribute to mit-pdos/xv6-public development by creating an account on GitHub. github.com 이 파일을 내거에다가 clone 하면 된다. $ git clone https://github.com/mit-pdos/xv6-public 이렇게만 하면 자동으로 설치가 완료된다. 이런 파일이 자동으로 생길것이다 cd xv6-public 으로 들어간다. make qemu-nox 라고 치면 쉘이 하나 나올것이다. 처음에는 ini.. 2021. 3. 8. [OS] 운영체제란 무엇인가? 이번학기는 운영체제를 듣는다. 1강이라 Introduction 이다. 본격적으로 배우기 전에 여러 내용을 얕게 본다. 운영체제란 무엇인가? 운영체제의 official 한 definition은 없다. 알기 쉽게 설명하기 위해서는 user와 computer 사이의 interface 역할을 해주는 것이라고 생각하면 된다. 아래 사진을 보자. ref : https://en.wikipedia.org/wiki/Operating_system hardware와 application 간의 interface 역할을 해준다고 보면 된다. HOW? 순서가 어떻게 되는지 알아보자. User 는 Application(Word, PPT, LOL ..) 을 사용한다. 우리가 Application을 켜면 이 app이 cpu한테.. 2021. 3. 2. [linux] VI Editor Vim 모드 종류 ( 리눅스에선 VI나 VIM이나 같다. VIM은 VI Improved 이다) 1. Normal Mode(command mode) : ESC 키를 누르면 가지는 모드이다. 여기서 insert모드나 여러 모드로 진입 할 수 있다. 2. Insert Mode : i로 진입할 수 있으며, 실제로 글을 쓰는 모드이다. a를 입력하면 글자 'a'가 입력된다. 3. VIsual mode & select mode : 나중에 ( V키를 누르면 들어갈 수 있다.) 4. Command-line mode & Ex-mode : command mode(normal mode)와 다르다. linux command를 실행할때 사용하는 모드. vi editor내에서 linux command 실행 가능하다.(고급자용) .. 2021. 2. 25. [Android] Android Studio 설치 및 Hello World 출력 (사진첨부) 자.. 이번에는 안드로이드 스튜디오를 설치해서 사용해보겠습니다. 아래로 들어가세요. https://developer.android.com/studio/ 2021. 2. 23. [BOJ] 2573 빙산 www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net #include #include typedef long long ll; using namespace std; int board[305][305]; int board2[305][305]; bool visited[305][305]; int mx[4] = {0,0,1,-1}; //동 서 남 북 int my[4] = {1,-1,0,0}; int year; int solve(int n,int m) { int tx,.. 2021. 2. 23. [SWEA] 9700. USB 꽂기의 미스터리 (문제 꼼꼼히 읽어야하는 이유) swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AXDNEA3aaU0DFAVX&categoryId=AXDNEA3aaU0DFAVX&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include typedef long long ll; using namespace std; int main(void) .. 2021. 2. 20. [시스템프로그램] 1. 프로그램 컴파일시 내부 동작 원리,Conccurency vs parallelism 시간이 없습니다. 이번학기 시작하기전에 하기로 했는데.. 개강 1주도 안남아서 복습하다니.. 전 사람이 아닙니다.. 컴퓨터는 C Soruce code를 어떻게 저장할까? 2진수의 8bit로 변환하여 저장함. #include int main(void){ printf("Hello world"); } 위의 소스코드를 컴퓨터는 어떻게 저장할까요? #은 ascii code로 35번입니다. 이걸 2진수 8bit로 변환해서 0010 0011 이런식으로 컴퓨터는 저장을 하게 됩니다. Text file은 오직 ASCII character로만 이루어져 있습니다. ASCII character는 8bit 정수로 표현되므로 결국 컴퓨터 내부는 2진수 8bit형태로 저장이 된다고 볼 수 있습니다. 리눅스에서 C언어를.. 2021. 2. 17. [SWEA] 10726. 이진수 표현 (비트마스크),연산자 우선순위 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXRSXf_a9qsDFAXS SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include typedef long long ll; using namespace std; int main(void) { int size; ll n,m,t,t2; scanf("%d",&size); for(int i = 0; i < size; i++) { scanf("%lld %lld",&n,&m); t = (1 2021. 2. 17. 이전 1 2 3 4 5 6 다음 728x90