[2020 카카오 블라인드 채용 코딩테스트] 괄호 변환 C++ 풀이 및 정답 코드

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 재귀 문제를 내고 싶던 출제자가 예외 상황 제외하고 구현 범위를 좁히다보니 이런 문제가 나온 것 같다. 재귀를 통해 균형잡힌, 올바른 괄호 문자열을 리턴하는 문제이다. 찬찬히 읽어보면 왜 이런 방식으로 괄호를 해결하는지 알 수 있지만, 마음이 급한 상황에 읽으면 어쩌라고 싶을 것 같다. 문자열을 균형잡힌 가장 작은 문자열인 u를 계속해서 앞에서 분리해서 v가 빈 문자열이 될 ..

• format_list_bulleted 카테고리 없음
• · 2023. 6. 17.
• textsms

[2020 카카오 블라인드 채용 코딩테스트] 자물쇠와 열쇠 C++ 풀이 및 정답 코드

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 실제 코테 당시 정답률은 7.4%라고 한다. 행렬을 회전하고 이동해서 특정 조건을 만족하는지 확인하는 문제이다. 행렬을 회전하는 것, 이동 범위를 특정하는게 관건이다. 문제 풀이 1. 행렬 회전 시계 방향으로 90도 회전된 행렬을 리턴하는 함수를 만들었다. 2. 이동 범위 특정 더 크거나 같은 자물쇠를 기준으로 정했다. 열쇠의 요소가 딱 하나 씩 자물쇠의 모서리에 걸쳐지는 경..

• format_list_bulleted 카테고리 없음
• · 2023. 6. 17.
• textsms

[2020 카카오 블라인드 채용 코딩테스트] 문자열 압축 C++ 풀이 및 정답 코드

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 이 쯤 되니 카카오의 문자열 사랑이 지독하게 느껴진다. 문자열 반복을 확인해서 가장 짧은 길이를 찾으면 된다. 문제 풀이 문자열 길어봐야 1000이고 달리 방법도 없으니 브루트포스를 이용한다. 코드 #include #include #include using namespace std; int solution(string s) { int len = s.length(); int a..

• format_list_bulleted 프로그래머스
• · 2023. 6. 16.
• textsms

[CS 전공지식 노트] CH3 운영체제

3.1 운영체제와 컴퓨터 3.1.1 운영체제의 역할과 구조 140 page 인터럽트 사용 이유: CPU는 매우 빠른 장치인데 예를들어 프린터 문서 인쇄를 지시하고 완료될 때 까지 기다릴 수 없다. 하지만 인터럽트가 작동하면 그 동안 다른 작업을 하고 올 수 있음. 인터럽트, 트랩과 시스템 콜 인터럽트 하드웨어 인터럽트 (= 외부 인터럽트) 인터럽트라 하면 일반적으로 하드웨어 인터럽트를 의미함 기계 검사 인터럽트, 입출력 인터럽트, 전원 이상 인터럽트 등 소프트웨어 인터럽트 (트랩) (= 내부 인터럽트) 예외 (Exception) 메모리 참조 오류, 0으로 나누기, 오버플로우 등 시스템 콜 사용자가 의도적으로 일으킨 소프트웨어 인터럽트 운영체제의 커널이 제공하는 서비스에 대해, 응용 프로그램의 요청에 따라..

• format_list_bulleted IT 도서 리뷰
• · 2023. 6. 14.
• textsms

CORS란 무엇인가?

좋은 영상이 있어서 소개드립니다. https://www.youtube.com/watch?v=bW31xiNB8Nc Cross-Origin Resource Sharing, 교차 출처 리소스 공유. CORS가 없으면 never.com을 만들어서 사용자 브라우저에 저장된 자동로그인 등 쿠키 정보를 탈취할 수 있는 등 공격을 할 수 있다. 따라서 이런 공격을 할 수 없도록 브라우저에서 보호하고, 필요한 경우에만 서버와 협의해 요청할 수 있도록 한다. 따라서 CORS는 다른 출처간에 리소스를 공유할 수 있도록 하는 것을 말한다. cf. 출처: 프로토콜, 도메인(호스트), 포트가 같으면 같은 출처 조건: 요청을 받는 백엔드에서 이걸 허락할 출처들을 명시해두면 된다. 허용할 사이트를 지정해두면 http 요청을 보낼 수..

• format_list_bulleted 카테고리 없음
• · 2023. 6. 5.
• textsms

[CS 전공지식 노트] CH2 네트워크

2.1 네트워크의 기초 2.1.1 처리량과 지연 시간 69 page 트래픽: 특정 시점에 링크 내에 흐르는 데이터의 양/ 트래픽이 많을 때는 서버가 다운될 수 있다. 처리량 트래픽 중 전체 혹은 일부가 처리되고 이 처리되는 양이 처리량이다. 실제 얼마나 많은 데이터가 전달되는지에 대한 결과적인 개념 End to End Application의 처리량은 대역폭과 지연시간에 의해 결정됨 대역폭: 네트워크에서 전송되는 데이터의 범위 (허용할 수 있는 동접수와 같은 의미), 대역폭이 낮으면 처리량이 떨어진다. 참고: https://www.inflearn.com/questions/642550/%ED%8A%B8%EB%9E%98%ED%94%BD-%EC%B2%98%EB%A6%AC%EB%9F%89-%EB%8C%80%EC%..

• format_list_bulleted IT 도서 리뷰
• · 2023. 6. 5.
• textsms

[2019 카카오 블라인드 채용 코딩테스트] 후보키 C++ 풀이 및 정답 코드

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 16.09%의 정답률을 가졌다. 세번 째 문제던데 보통 여기서 무너졌을 듯 (아마 나도) 데이터베이스 수업을 들었다면 이해가 좀 빠를 것 같은데, 청년 치매를 앓고있는 나에겐 너무나 새로웠다... 후보키를 캐주얼하게 설명하면 속성 차집합 중 튜플들을 유일하게 식별할 수 있으면서 필요없는 속성은 들어가있지 않은 것을 의미한다. 처음 접하는 사람이라면 유일성은 이해가 쉽지만 최소..

• format_list_bulleted 프로그래머스
• · 2023. 6. 4.
• textsms

[2019 카카오 블라인드 채용 코딩테스트] 오픈채팅방 C++ 풀이 및 정답 코드

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제가 길어서 겁먹을 수 있지만(내가 겁먹음) 실패율보다 쉬운 문제이다. 코딩테스트 당시 정답률은 실패율(55.57%)보다 약간 높은 59.91%이라고 한다. 주어진 string을 명령문으로 생각하면 첫번째 단어로 동작을 분기해서 각 동작을 처리해주면 된다. 문제 풀이 변하지 않는 아이디라고하면 생각나야하는게 있다. map이다. 닉네임을 골백번 바꿔도 아이디는 변하지 않으므로..

• format_list_bulleted 프로그래머스
• · 2023. 6. 4.
• textsms