'분류 전체보기' 카테고리의 글 목록 (70 Page)
본문 바로가기
728x90

분류 전체보기748

알고리즘 문제에 쉽게 접근하는 방법 항해99 4기 동기분(이름은 개인정보라서 밝히지 않겠음)이 알고리즘 문제를 쉽게 접근하는 방법에 대해 강의를 진행 해주셨다. 블로그 기재에 대해서 허가를 받았고 강의 내용에 나왔던 의사코드를 더 알고 싶어서 추가로 찾아보고 정리했다. 난이도가 낮은 문제들은 문제를 읽어서 진행 하면 시행착오를 겪더라도 풀 수 있었는 데 난이도가 올라 갈 수록 문제에 직관력이 낮아져서 문제를 이해하기 어려 웠는 데 좋은 강의 덕분에 알고리즘 문제를 풀 때 어떻게 접근해서 문제를 쪼개면 좋은 지 많이 배울 수 있었다! 1. 지문 읽기 - 키워드를 캐치한다. (목적, 규칙, 로직으로 정리하기) 2. 주석 쓰기 - 코드 작성 전에 무작정 써본다. (손으로 써보면서 흐름을 잡아본다.) 3. 변수 정의하기 - 어떤 기능을 쓸 지, .. 2021. 11. 12.
[TIL] 11일차 11일차 시간표 오전 9:00 ~ 체크인 오전 9:00 ~ 오후 11:00 알고리즘 문제 풀기(프로그래머스) 오후 11:00 ~ 오후 12:00 점심식사 오후 12:00 ~ 오후 1:00 알고리즘 문제 풀기(프로그래머스) 오후 1:00 ~ 오후 1:30 14일 알고리즘 시험 세팅 오후 1:30 ~ 오후 2:00 항해99 동아리 첫 모임 강의 오후 2:00 ~ 오후 5:00 알고리즘 1주차 강의 오후 5:00 ~ 오후 6:00 저녁시간 오후 6:00 ~ 오후 9:00 알고리즘 1주차 강의 오후 9:00 ~ 오후 9:30 알고리즘 1주차 강의 복습 용어 정리 1. 정규 표현식 문법 : 정규식을 사용해서 특수문자를 제거하는 문제를 풀 때 보았는 데 문법을 알아두면 추후에 유용할 것 같아서 정리 https://.. 2021. 11. 12.
5일차 → 신규 아이디 추천(정규표현식, replace(), slice(), charAt(), repeat()) 문제설명 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다. 다음은 카카오 아이디의 규칙입니다. 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다. "네오"는 다음과 같이 7단계의 순차적인 처리 과정을 통해 신규 유저가 입력한 아이디.. 2021. 11. 12.
5일차 → 소수 만들기(소수 판별식) 문제 설명 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 한다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때 nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하세요. 제한사항 - nums에 들어있는 숫자의 개수는 3 이상, 50개 이하입니다. - nums의 각 원소는 1 이상, 1,000 이하의 자연수이며, 중복된 숫자는 들어있지 않습니다. 문제 해석 문제를 봤을 때 고려해야 하는 부분은 2가지였다. 1) (서로 다른 수) 세 개를 구한다. 2) 더해서 새로운 배열에 담는다. 3) 소수가 되는 경우의 수를 구한다. (소수가 되지 않는 숫자의 개수를 구했다.) - 1보다 작거나 같으면 안된다. - 2부터 N-1까지 .. 2021. 11. 12.
4일차 → 문자열 내 마음대로 정렬하기(return 1/-1/0, localCompare()) 문제 설명 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다. 제한사항 - strings는 길이 1 이상, 50 이하인 배열입니디ㅏ. - strings의 원소는 소문자 알파벳으로 이루어져 있습니다. - strings의 원소는 길이 1 이상, 100이하인 문자열입니다. - 모든 strings의 원소의 길이는 n보다 큽니다. - 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다. 다른 사람이 푼 문제 풀이 functio.. 2021. 11. 11.
4일차 → 모의고사(filter(), Math.max()) 문제설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성.. 2021. 11. 11.
HTTP, Cookie, Session, Cache 쿠키와 세션을 사용하는 이유 : HTTP 프로토콜의 특징이자 약점을 보안하기 위해서 사용한다. + HTML랑 CSS는 언어가 아니라 MarkUp Language이다. (깨알 상식) 1. HTTP(Hyper Text Transfer Protocol) 프로토콜의 특징 HTTP의 연결이 끊기면 줬다 뺐는듯한 형태이기 때문에 새로고침을 하지 않는 이상 정보가 바뀌지는 않는다. 1) 비연결성 : HTTP는 클라이언트가 요청(request)을 서버에 보내고, 서버는 클라이언트에게 적절한 응답(response) 주고 연결을 끊는 특성이 있다. 2) 무상태성(상태없음) : 커넥션을 끊는 순간 클라이언트와 서버의 통신이 끝나면 상태 정보는 유지하지 않는 특성이다. HTTP는 이런 두가지 특징을 보안하기 위해서 쿠키와 세.. 2021. 11. 11.
[TIL] 10일차 10일차 시간표 오전 9:00 ~ 체크인 오전 9:00 ~ 오후 11:00 알고리즘 문제 풀기(프로그래머스) 오후 11:00 ~ 오후 12:00 점심시간 오후 12:00 ~ 오후 3:00 알고리즘 문제 풀기(프로그래머스) 오후 3:00 ~ 오후 3:30 알고리즘 문제 발표(하샤드의 수) 오후 3:30 ~ 오후 4:30 알고리즘 문제 풀기(프로그래머스) 오후 4:30 ~ 오후 5:00 개발일지 작성 + 알고리즘에서 배운 용어 정리 오후 5:00 ~ 오후 6:00 제 1회 항해톡 오후 6:00 ~ 오후 7:00 저녁시간 오후 7:00 ~ 오후 7:30분 알고리즘 문제(프로그래머스) 오후 7:30 ~ 몸이 안좋아서 오늘은 여기까지!! 하려고 했으나 오후 10:00 ~ 오후 10:30 알고리즘 문제 풀기(프로그.. 2021. 11. 11.
4일차 → 최소 직사각형(forEach([값, 값]), map([값, 값])) 문제 설명 명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다. 아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다. 가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다. 모든 명함의 가로 길이와 세로 길이를 나.. 2021. 11. 11.
728x90