분류 전체보기 검색 결과
199 개의 검색 결과가 있습니다.
ProblemSolving

[BOJ] 1245_농장 관리

농장 관리 링크: https://www.acmicpc.net/problem/1245 1245번: 농장 관리 첫째 줄에 정수 N(1 < N ≤ 100), M(1 < M ≤ 70)이 주어진다. 둘째 줄부터 N+1번째 줄까지 각 줄마다 격자의 높이를 의미하는 M개의 정수가 입력된다. 격자의 높이는 500보다 작거나 같은 음이 아닌 정수 www.acmicpc.net bfs로 해결했다. 모든 map을 순환하면서 해당하는 위치가 가장 높은 위치인지를 판단한다. 예로 map[1][2]위치를 기준으로 bfs를 순회하는데, 가장 높은 값을 자기가 가지고 있다면 true를 반환하고, 단 하나라도 더 높은 봉우리가 있다면 false를 반환해 count를 증가시키지 않는다. 이것이 가장 최적의 해결법은 아니라고 생각이 되는데..

2022. 5. 15. 11:19
ProblemSolving

[BOJ] 1094_막대기

막대기 링크: https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 간단하게 입력받은 값에 대해서 2진법으로 변환했을 때, 1의 개수를 세는 것 간단하게 64cm를 반으로 자르면 만들 수 있는 막대기는 64, 32, 16, 8, 4, 2, 1이다. 이는 각각 100 0000, 010 0000, 001 0000, 000 1000, 000 0100, 000 0010, 000 0001이다. 이것에 대한 조합으로 23을 만들기 위해서는 16, 4, 2,..

2022. 5. 14. 00:11
ProblemSolving

[BOJ] 1501_영어 읽기

영어 읽기 링크: https://www.acmicpc.net/problem/1501 1501번: 영어 읽기 첫째 줄에 사전에 있는 단어들의 개수 N(0 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄에 하나씩, 영어 사전에 있는 단어들이 주어진다. 각 단어의 길이는 100자를 넘지 않는다. 다음 줄에 www.acmicpc.net 문제는 크게 어렵지 않다. 하지만 공백 에러 때문에 골머리를 앓았다. N번째줄 까지 사전에 등록할 문자열을 입력받는다. 이때, 문자열을 저장하는 것이 아니라, 각 인덱스별로 해당 문자열에서 쓰인 문자 개수를 카운팅해서 저장한다. 그리고 앞 뒤 문자를 알아두기 위해 그 배열도 같이 선언해 둔다. M을 입력받고 이제 각 문장을 공백을 기준으로 슬라이스를 해준다. 그 ..

2022. 5. 13. 15:22
ProblemSolving

[BOJ] 1417 국회의원 선거

국회의원 선거 링크: https://www.acmicpc.net/problem/1417 다솜이는 한 차례씩 자신을 제외한 가장 최고값을 자기와 비교하고 자기가 작다고 생각이 들면 그 값을 1 가져온다. 그 것을 다솜이가 가장 최고가 되었을 때까지 진행하며, 그 가져온 횟수를 카운트한다. 그 카운트된 값을 반환하며 종료한다. 하지만 만일 자기가 단일 후보일 땐 당선이 확실하므로 0을 반환한다. 정답 코드 class Boj1417 { companion object{ val arr = mutableListOf() var c = 0 fun solve(count: Int):Int { var maxIdx = 1 (1 until c).forEach{ if(arr[it] >= arr[maxIdx]) maxIdx = i..

2022. 5. 12. 00:21
ProblemSolving

[BOJ] 1010_다리 놓기 재해결

다리 놓기 링크: https://www.acmicpc.net/problem/1010 이전에 단순 코드로 해결한 적이 있었다. 링크 하지만, 시간제한이 들어가며 O(n^2)의 코드는 재채점 되어 실패가 되었다. 그래서 이를 다시 해결하기로 했고, 다음의 정답을 유추했다. 서쪽에 있는 점들이 선택한 동쪽 점들은 그 선이 교차가 되면 안되기에 서쪽의 있는 점들은 동쪽에 있는 점들에 의해 의존됨을 알 수 있다. 이 말은 동쪽에 있는 점들을 서쪽의 점 개수만큼 정하게 되면 서쪽은 자연스레 그 점들에 의해 배치된다는 것을 의미한다. 그렇다면, 동쪽의 점들 m개 중에서 서쪽의 점들 n개를 선택하면 된다. 이는 조합 공식으로 해결할 수 있다. 따라서, 조합의 코드를 해결하는데, n!/r!이므로 이를 아래와 같이 구현했..

2022. 5. 11. 01:19
학교수업/DataBase

Physical Storage Systems

Classification of Physical Storage Media 기억 장치의 결정 요소 속도 비용 신뢰성Storage Hierarchy 구분 primary storage 휘발성 메모리 매우 빠름 cache, main memory가 속함 secondary storage 비화발성 메모리 primary storage보다 느리지만 빠름 on-line storage라고도 한다. flash memory(SSD), magnetic disk가 속함 tertiary storage 비휘발성 메모리 가장 느림 보관 공간, Backup용도로 사용 off-line storage라고도 한다. magenetic tape, optical storage(CD)가 속함 magenetic tape Sequential access..

2022. 5. 5. 22:53