반응형
SMALL
반응형
LIST
2024.10.30 - [알고리즘/백준] - 백준 1697번- 숨바꼭질 백준 1697번- 숨바꼭질문제 요약수빈이는 현재 위치 N에 있고, 동생은 위치 K에 있다. 수빈이가 이동할 수 있는 세 가지 방법은 다음과 같다:한 칸 뒤로 가기: 현재 위치에서 -1만큼 이동 (X - 1)한 칸 앞으로 가기: 현재ha-vlog.tistory.com이전 문제에서 최소 거리로 가는 방법을 구하는 경우의 수까지 구해줘야 하는 문제이다.저번에는 도착 지점에 최소 거리로 도달하면 그 거리만 출력하면 되는거였지만 이번에는 그 최소 거리가 몇 번 가능한지 경우의 수까지 구해줘야 하는 것이다. from collections import dequedef bfs(n, k): # 방문 시간을 기록하는 배열 (-1은 방문하지 않았..
대명사💡대명사는 앞에 나온 명사의 반복을 피하기 위해 대신 쓰는 품사로, 명사와 마찬가지로 주어, 목적어, 보어 역할을 한다. 가리키는 대상에 따라 인칭 대명사, 재귀 대명사, 지시 대명사, 부정 대명사가 있다.인칭 대명사의 격과 수앞에 나온 사람/ 사물 명사를 대신하여 쓰는 인칭 대명사는 문장에서 어떠한 성분으로 쓰이는지에 따라 격을 결정한 후, 대신하는 명사의 수나 성과 일치시켜야 한다.소유격과 소유대명사소유격myyourhisheritsouryourtheir소유 대명사mineyourshishers없음oursyourstheirs 소유격의 ‘의’라는 뜻이고, 소유 대명사는 ‘ 의 것(=소유격+명사)’ 이라는 의미이다. it은 소유 대명사가 없다.목적격과 재귀대명사목적격meyouhimheritusyout..
명사💡동사는 그 의미에 따라 완전한 내용을 전달하기 위해 목적어나 보어를 취한다. 문장의 형식은 목적어나 보어에 따라 결정되며, 명사는 주어, 타동사나 전치사의 목적어, 보어 역할을 한다.문장의 형식과 명사의 자리1형식: 주어(명사)+ 동사The train arrived at the station on time.기차는 제 시간에 역에 도착했다.2형식: 주어(명사)+동사+주격 보어(명사)Jane became the head of the design team.Jane은 디자인 팀장이 되었다.3형식: 주어(명사)+동사+목적어(명사)The supervisor delivered a speech during the conference.감독관은 회의 중에 연설을 했다.4형식: 주어(명사)+ 동사 + 간접목적어(명사..
리눅스에서 실행 중인 프로그램의 메모리 사용량을 확인하려면 어떤 명령어를 사용하나요?더보기네, 리눅스에서는 실행 중인 프로그램의 메모리 사용량을 확인하기 위해 몇 가지 명령어를 사용할 수 있습니다.top 명령어는 실시간으로 CPU, 메모리 사용량을 보여줍니다. 특정 프로세스의 메모리 사용량을 모니터링할 때 유용합니다.ps 명령어는 특정 프로세스의 상태를 확인할 때 사용하며, ps aux 옵션을 사용하면 모든 프로세스의 메모리 사용량을 확인할 수 있습니다.free 명령어는 시스템 전체의 메모리 사용 현황을 요약해서 보여줍니다.이 세 가지 명령어를 상황에 맞게 조합해 사용하면 효과적으로 메모리를 분석할 수 있습니다.C 프로그램에서 발생하는 세그멘테이션 오류(Segmentation Fault)를 디버깅하는 방..
리눅스에서 파일 입출력을 처리하기 위한 시스템 호출(open, read, write, close)을 설명해 주세요.더보기네, 리눅스에서 파일 입출력은 시스템 호출을 통해 처리됩니다.먼저, open()을 호출해 파일을 열고, 파일 디스크립터라는 고유한 식별자를 받습니다. 이후 read()를 사용해 데이터를 읽거나, write()를 통해 파일에 데이터를 씁니다. 작업이 완료되면 close()를 호출해 파일을 닫고 리소스를 해제합니다. 이렇게 운영체제 리소스를 관리하며 안정적으로 파일 작업을 처리합니다.프로세스 간 통신(IPC) 방법 중 하나인 파이프(Pipe)와 소켓(Socket)의 차이를 설명해 주세요.더보기파이프와 소켓은 둘 다 프로세스 간 통신을 위한 방법이지만, 사용 목적이 다릅니다.파이프는 한 시..
2024.11.19 - [면접 예상 질문 모음!] - 배치시스템(리눅스,c언어) -면접예상관련질문(1) 배치시스템(리눅스,c언어) -면접예상관련질문(1)리눅스 운영체제에서 프로세스와 스레드의 차이를 설명해 주세요.더보기프로세스는 운영체제에서 실행 중인 프로그램의 독립적인 인스턴스로, 각각 고유한 메모리 공간을 가집니다. 반면, 스ha-vlog.tistory.comC 언어의 주요 특징을 설명해 주세요. 다른 언어에 비해 어떤 장점이 있나요?더보기C 언어의 주요 특징은 크게 세 가지로 말씀드릴 수 있습니다.첫 번째로, C 언어는 저수준 언어의 특징을 가지고 있어서 포인터를 활용해 메모리를 직접 제어할 수 있습니다. 이렇게 하드웨어와 가까운 작업이 가능하기 때문에, 운영체제나 드라이버 같은 시스템 프로그래밍에..