전체 글
-
[OS] 32 / 64 bit CPU와 운영체제Study/OS 2020. 4. 19. 17:32
컴퓨터의 워드 사이즈 (Word size) 워드사이즈의 개념을 알면 64/32 비트 CPU나 OS에 대한 개념을 이해하기 쉽다. 워드를 직역하면 단어이다. 컴퓨팅에서 워드라는 단어는 컴퓨터에서 데이터를 처리하는 기본 단위라고 되어있는데, 그대로 받아들이면 된다. 32비트, 64비트 하는 것은 워드 사이즈를 말하는 것이다. 32비트 머신(CPU)라면 그 머신의 기본 데이터 처리 단위는 32비트가 되고, 64비트 머신이면 그 머신의 기본 데이터 처리 단위는 64비트가 되는 것이다. 비트는 정보 처리의 단위니까, 당연히 64비트 머신은 32비트 머신 보다 한 번에 처리할 수 있는 데이터의 크기가 2배가 된다. 가능한 CPU와 운영체제 조합 32비트 64비트가 CPU에도 있고 OS에도 있다. 이분법적으로 나누어..
-
[SWEA] S/W 문제해결 기본(4) - 길찾기Algorithm/SWEA 2020. 4. 18. 18:07
[1219] 길찾기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14geLqABQCFAYD 문제 설명에 오류가 많아서 댓글에 사람들이 화나있음 출발점 0에서 도착점 99까지 가는 길이 존재하는지 조사하는 문제 길이 존재하면 1, 없으면 0을 출력한다. Solution 한 정점에서 최대 갈림길이 2개 이므로 다음과 같이 map[100][2]을 만듦 bfs로 인접 정점을 따라 가는길에 99를 발견하면 종료 입력되는 경로에서 99번이 없는 경우도 있으므로 체크해야한다. 소스코드 12345678910111213141516171819202122232425262728293031323334353637383940414243..
-
[SWEA] S/W 문제해결 기본(4) - 괄호 짝짓기Algorithm/SWEA 2020. 4. 18. 16:29
[1218] 문제 짝짓기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14eWb6AAkCFAYD 4종류 괄호문자들 '(', '[]', '{}', '' 로 이루어진 문자열이 주어진다. 이 문자열에 사용된 괄호들의 짝이 모두 맞는지 판별하는 프로그램을 작성한다. 괄호의 갯수와 닫히는 순서가 맞아야 한다. Solution 문자열을 앞에서부터 돌면서 닫히는 문자열이 나오는 경우에 짝이 맞는지 체크 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43..
-
[SWEA] S/W 문제해결 기본(4) - 거듭제곱Algorithm/SWEA 2020. 4. 18. 15:03
[1217] 거듭 제곱 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14dUIaAAUCFAYD 두 개의 숫자 N, M이 주어질 때, N의 M 거듭제곱 값을 구하는 프로그램을 재귀호출을 이용하여 구현해 보아라. 넴 Solution 쉬운 문제 풀면 ,, 재밌다 ,, 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 import java.io.BufferedReader; import java.io.IOException; import java.i..
-
[SWEA] S/W 문제해결 기본(3) - 회문 2Algorithm/SWEA 2020. 4. 16. 23:05
[1216] 회문 2 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14Rq5aABUCFAYi 지정된 길이의 회문 개수를 찾는 회문 1 에서 이어지는 문제 주어진 100X100 평면 글자판에서 가로, 세로를 모두 보아 가장 긴 회문의 길이를 구하는 문제이다. Solution 회문 len = 2 ~ 100 까지의 모든 경우를 탐색하는 풀이 방법 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 ..
-
[SWEA] S/W 문제해결 기본(3) - 회문 1Algorithm/SWEA 2020. 4. 16. 19:58
[1215] 회문 1 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi "기러기" 또는 "level"과 같이 거꾸로 읽어도 앞에서부터 읽은 것과 같은 문장이나 낱말을 회문(palindrom)이라 한다. 주어진 8X8 평면 글자판에서 가로, 세로를 모두 보아 제시된 길이를 가진 회문의 총 개수를 구하는 문제이다. Solution 한줄 한줄 len 길이의 단어를 모두 탐색하여 count 했다. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39..
-
[SWEA] S/W 문제해결 기본(3) - StringAlgorithm/SWEA 2020. 4. 16. 18:31
[1213] String https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14P0c6AAUCFAYi 주어지는 영어 문장에서 특정한 문자열의 개수를 반환하는 프로그램을 작성하여라. Starteatingwellwiththeseeighttipsforhealthyeating,whichcoverthebasicsofahealthydietandgoodnutrition. 위 문장에서 ti를 검색하면, 답은 4이다. Solution String 함수 split(String regex, int limit)을 사용해서 문제해결 regex는 구분자, limit가 음수이면 문장끝에 일치하는 구분자까지 포함하여 마지막 요소가 ""인 배열..
-
[SWEA] S/W 문제해결 기본(2) - SumAlgorithm/SWEA 2020. 4. 16. 17:51
[1209] Sum 다음 100X100의 2차원 배열이 주어질 때, 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 구하는 프로그램을 작성하여라. Solution 완전 탐색으로 모든 합 비교 소스코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Solution { stat..