본문 바로가기

전체 글67

[코테] 세 수 정렬하기 (정렬 함수 없이 풀이) 문제세 개의 정수 a, b, c가 주어진다.단, 문자열 변환, 배열 정렬 함수(sort, sorted)를 사용하지 않고세 수를 오름차순(작은 수부터 큰 수) 으로 정렬하시오 제한 조건sorted() 사용 금지list.sort() 사용 금지문자열 정렬 사용 금지접근 방법이 문제는 정렬 알고리즘을 쓰는 문제가 아니다.세 개의 숫자만 존재하므로비교 연산과 swap(자리 교환) 만으로 해결할 수 있다.핵심 아이디어는 다음과 같다:a ≤ b 가 되도록 만든다.a ≤ c 가 되도록 만든다.b ≤ c 가 되도록 만든다.이 3번의 비교만 수행하면항상 a ≤ b ≤ c 가 보장된다. 풀이a, b, c = map(int, input().split())if a > b: a, b = b, aif a > c: a, c = c,.. 2026. 2. 17.
[백준] 1966 프린터 큐 (실버3, 59%) 문제https://www.acmicpc.net/problem/1966 문제여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다.현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다.나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다.예를 들어 .. 2025. 4. 15.
파이썬 코테용 유용한 함수 모음 문자열 다루기 문자열을 대문자로 바꾸기 string.upper()myString = 'hello world' print(myString.upper())# HELLO WORLD문자열을 소문자로 바꾸기 string.lower()myString = 'HELLO WORLD' print(myString.lower())# hello world모든 문자열이 대문자인지 확인 string.isupper()하나라도 소문자가 포함되면 FalseupperString = 'HELLO WORLD'print(upperString.isupper())# TruelowerString = 'hello world'print(lowerString.isupper())# False모든 문자열이 소문자인지 확인 string.islower()하나라.. 2025. 3. 23.
[코테] 그림 (실버1, 43%) 문제어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림이다. 그림의 넓이란 그림에 포함된 1의 개수이다.입력첫째 줄에 도화지의 세로 크기 n(1 ≤ n ≤ 500)과 가로 크기 m(1 ≤ m ≤ 500)이 차례로 주어진다. 두 번째 줄부터 n+1 줄 까지 그림의 정보가 주어진다. (단 그림의 정보는 0과 1이 공백을 두고 주어지며, 0은 색칠이 안된 부분, 1은 색칠이 된 부분을 의미한다) 출력첫째 줄에는 그림의 개수, 둘째 줄에는 그 중 가장 넓은 그림의 넓이를 출력하여라. 단, 그림이 하나.. 2025. 1. 28.
[코테] 신고 결과 받기 ( Lv.1 (39%)) 문제신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다.각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다.다음은 전체 유저 목록이 ["muzi", "frodo", "apeach", "neo"]이고, k = 2(즉, 2번 이상 신고당하면 이용 정지)인 경우의 예시입니다.유저 ID유저가 신고한 ID설명"muzi""frodo""muzi"가 "frodo"를 신고했습니다."apeach""frodo""apeach"가 "frodo"를 신고했습니다."frodo""neo""frodo"가 "neo"를 신고했습니다.. 2024. 10. 5.
2024 팀네이버 코딩 테스트 후기 Tech 2024년4 월 7일 - 검사 대상자 선정을 서류 합격으로 오인해서 내용 수정했습니다. 코테 전형이 따로 있는게 아닌 코테 포함 서류 전형이었네요. 네이버에서 대규모로 신입 공채를 진행하였는데 취준 기간에 좋은 기회라 생각되어 지원하게 되었다네이버는 연봉을 떠나서 복지, 퇴사 후 네이버 출신 개발자라는 이력, 친척들에게 회사를 설명하지 않아도 된다는 매우 많은 장점이 있어서 대부분의 개발자들의 꿈의 직장일 것이다 나는 아쉽게도 코테 직전까지 다른 회사들 2~3곳의 면접과 과제 전형을 준비하느라 어떤 준비도 하지 못했고 홈페이지 지원서도 마감 10분 전에 겨우 제출했으니.. 큰 기대를 하진 않았다.막상 대상자 메일을 친한 분들에게만 알려주니 엄청난 기회라고 열심히 해보라고 하셨는데 코테도 폭망했고 일요일.. 2024. 3. 26.
스타트업 프론트엔드 개발자 발표 면접 후기 프로젝트를 새로 시작하느라 바쁜 와중에 면접이 급하게 잡혀서 하루 준비를 하고 보게 되었다 세번째로 보는 면접인데 여전히 긴장됐고 프로젝트 발표는 처음이라 준비도 부족했다 대기업 R&D센터에 사무실이 있어서 건물이 엄청 컸고 1층에 도서관도 있어서 좋아보였다. 면접 대표님, CTO님과 2대1 미팅으로 간단한 인사 후 프로젝트 발표를 시작, 흔하지 않은 블록체인 프로젝트여서 배경지식 설명을 하려 했는데 이미 다 알고계셔서 놀라웠다.(역시 대표님 정도면 다르구나..) 프로젝트 발표는 대부분 순조롭게 진행됐고 엄청 다행히도 날카롭게 질문하시진 않았다 코드를 보여드리는게 좀 부끄러웠는데 그냥 페이지 설명 쭉 하고 코드 한번 쭉 보여드렸는데 이렇게 발표하는게 맞는 지 모르겠다 전에 봤던 스타트업 회사처럼 본인들 .. 2024. 3. 16.
[TIL] WebRTC 이제 21차로 접어들면서 오전 시간을 활용하는 데에는 적응을 했지만 취침 시간은 아직 지켜지지 않고 있다 학습량도 오후에는 집중력이 떨어져서 지금보다 2배는 더 늘려야 한다 프로젝트에서 가장 핵심 기능을 구현하는데 쓰이는 WebRTC의 개념에 대해 학습해 보았다 WebRTC란? WebRTC(Web Real-Time Communication)은 웹 애플리케이션과 사이트가 중간자 없이 브라우저 간에 오디오나 영상 미디어를 포착하고 마음대로 스트림할 뿐 아니라, 임의의 데이터도 교환할 수 있도록 하는 기술입니다. WebRTC를 구성하는 일련의 표준들은 플러그인이나 제 3자 소프트웨어 설치 없이 종단 간 데이터 공유와 화상 회의를 가능하게 합니다. MDN 공식 문서 WebRTC API 핵심은 별도의 소프트웨어 .. 2024. 3. 12.
[TIL] next-auth, fetch vs axios, react-query vs axios 아슬아슬하게 일어나서 8시 58분 쯤 스터디 카페 도착 정보처리기사 실기 시즌이 다가와서 오랜만에 계획에 넣었는데 분량 조절을 실패해서 토익 공부를 빼버렸기에 어길 시 벌칙을 하는 ToDo랑 선택사항의 ToDo를 구별할 필요성이 생겼다 TIL 프로젝트 1. next-auth ( 구글, 카카오, 네이버 Provider ) 프로젝트에서 로그인을 우선으로 구현하려고 했는데 Next.js에서는 next-auth로 auth 공급자를 관리하는 기능이 있어서 적용하였다 우선 Google Cloud에서 프로젝트를 생성하고 client id와 client secret을 생성해야 하는데 이부분은 생략하겠다(네이버 카카오도 마찬가지로 시크릿 키를 생성해야 한다) 공식 문서 src/app/api/auth/[...nextaut.. 2024. 2. 28.
[TIL] 2/21 axios 모듈화, gif 파일 생성 길어지는 취준 기간으로 나태해지고 미루게 되어 부캠 동기들에게 하루 일과를 공개하고 도움을 받기로 했다 점점 희망을 잃어가고 자포자기 했는데 동기분들이 도와줘서 큰 힘이 되었다 카페나 도서관에서 디스코드에 접속한 후 화면 공유를 통해 감시 받을 수 있게 하여 다른 행동을 못하게 제한 전날 오후 6시이후부터 금일 오후 6시까지 준비한 내용과 휴식 내용과 시간을 기록하여 공유 목표치를 미달성하면 벌칙으로 팀원들이 있는 디코방에 기프티콘 투척 TIL 이력서에 gif을 넣기위해 시연 영상을 찍어야했고 화면 작동을 테스트해야 했다 원래 목적과 다르긴 했는데 trypto의 코드를 보던 중, localhost로 적은 부분이 신경쓰여서 모듈화를 다시 진행하였다 2024. 2. 21.
[코테] 순위 Lv.3 (40%) 문제 ###### 문제 설명 n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다. 하지만 몇몇 경기 결과를 분실하여 정확하게 순위를 매길 수 없습니다. 선수의 수 n, 경기 결과를 담은 2차원 배열 results가 매개변수로 주어질 때 정확하게 순위를 매길 수 있는 선수의 수를 return 하도록 solution 함수를 작성해주세요. ##### 제한사항 - 선수의 수는 1명 이상 100명 이하입니다. - 경기 결과는 1개 이상 4,500개 이하입니다. - results 배열 각 행 [A, .. 2024. 2. 19.
[React] 리액트 버전 17 VS 18 이번 주제도 스타트업 면접에서 받은 질문이다 암기력 테스트 같아서 좋아하진 않는 질문이지만 질문을 받은 김에 정리해 보려고 한다 2022년 3월 업데이트 된 React 18.0.0 버전의 주요 키워드는 "Concurrency(동시성)"이다 동시성이란 자바스크립트의 싱글 스레드라는 한계를 극복하여 사용자 경험을 향상시키기 위해 여러 작업을 다루는 해결책이다 실제로 여러 작업이 병렬로 처리되진 않지만 여러 작업들을 빠르게 전환하면서 동시에 수행되는 것처럼 느끼게 해준다 이러한 동시성 모드를 사용하기 위해서는 index.js에서 이전 버전의 root.render() 메서드 대신에 createRoot() 메서드를 사용하면 되는데 CRA(create-react-app)로 프로젝트를 빌드하면 자동으로 설정된다 1... 2024. 2. 14.

티스토리툴바