CS40 [Javascript] 백준 6996: 애너그램 문제 두 단어 A와 B가 주어졌을 때, A에 속하는 알파벳의 순서를 바꾸어서 B를 만들 수 있다면, A와 B를 애너그램이라고 한다. 두 단어가 애너그램인지 아닌지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수( { const [word1, word2] = words.split(" "); if (validAnagram(word1, word2)) { console.log(`${word1} & ${word2} are anagrams.`); } else { console.log(`${word1} & ${word2} are Not anagrams.`); } }); 2023. 5. 30. [알고리즘] 자바스크립트 객체와 배열의 시간복잡도 * 해당 글은 [Udemy] JavaScript Algorithms and Data Structures Masterclass 강의 일부를 정리한 내용입니다. 객체의 빅오 1. 객체는 정렬되어 있지않아 빠르다. 2. 삽입(insertion), 제거(removal), 접근(access) O(1) : 앞과 뒤가 존재하지않고 오직 key로 삽입, 제거, 접근을 수행하므로 상수시간이 소요된다. 3. 검색(searching) O(N) : key를 찾는 것이 아니라 value가 어느 속성에 있는지 하나하나 확인하는 작업. n이 늘어남에 따라 시간이 오래 소요됨. 4. 객체의 메서드 빅오 O(N) : Object.keys, Object.values, Object.entries O(1) : hasOwnProperty :.. 2023. 5. 26. [Javascript] 백준 1764: 듣보잡 문제 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다. 듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다. 출력 듣보잡의 수와 그 명단을 사전순으로 출력한다. 예제 입력 3 4 ohhenrie charlie baesangwook obama baesangwook.. 2023. 5. 16. [운영체제] 단편화와 메모리 관리 기법(페이징, 세그멘테이션) 단편화 (Fragmentation)란? : 메모리의 공간이 작은 조각으로 나뉘어 사용 가능한 메모리가 충분히 존재하지만 할당(사용)이 불가능한 상태 내부 단편화(Internal Fragmentation) : 할당된 공간보다 프로세스가 더 작아서 생기는 남는 부분. 외부 단편화(External Fragmentation) : 프로세스들이 메모리에 할당되고 해제되는 과정이 반복되면서, 연속적이지 않은 공간들이 생기는 것. 메모리 관리 방법 : 단편화 현상을 줄이고, 적절한 swapping을 통해 효율적으로 메모리를 관리하기 위한 방법 1. 압축 : 외부 단편화 해결 :외부 단편화를 해소하기 위해 프로세스가 사용하는 공간들을 한쪽으로 몰아, 자유공간을 확보하는 방법론 메모리에 적재된 프로세스를 정지시키고 한쪽으.. 2023. 3. 14. [Javascript] 백준 1697: 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. 입력 첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다. 출력 수빈이가 동생을 찾는 가장 빠른 시간을 출력한다. 예제 입력 1 5 17 예제 출력 1 4 문제 풀이 예제에서 -1, .. 2023. 3. 9. [Javascript] 백준 4963: 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도가 주어진다. 1은 땅, 0은 바다이다. 입력의 마지막 줄에는 0이 두 개 주어진다. 출력 각 테스트 케이스에 대해서, 섬의 개수를 출력한다.. 2023. 3. 8. 이전 1 2 3 4 ··· 7 다음
