개발개굴🐸

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 우선 banned_id[]를 탐색하며 각 banned_id에 대응될 수 있는 user_id들의 index값을 bandList.get(index)에 저장하였습니다. 이때, ban이 가능한 이름인지 boolean banned(String ban, String name)을 통해 *가 아닌 문자들을 비교하며 확인합니다. 입출력 예1을 예시로 살펴보면, 아래와 같이 banList가 초기화..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64065?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] String 형식으로 입력되는 집합의 묶음 s를 문자열 함수들로 쪼개어 각 집합을 ArrayList에 담고 나서 이를 크기 순으로 저장 하기 위해 고민해본 결과, Comparable을 상속받은 Class를 이용해 우선순위 큐를 이용하였습니다. Tuple 클래스 Tuple 클래스를 선언하여 집합을 저장할 set과 집합의 크기 size를 선언해줍니다. com..

Web개발을 하다보면 필수적으로 사용하게 되는 웹 통신을 위한 저장소인 쿠키와 세션을 마주치게 됩니다. 우선 이러한 저장소가 필요한 이유를 알기위해 HTTP의 특징을 알아야합니다. **HTTP와 HTTPS의 자세한 내용은 아래의 링크를 참고하세요. https://j-su2.tistory.com/16?category=1016208 [네트워크] HTTP와 HTTPS HTTP란? Hyper Text Transfer Protocol의 약자로, 인터넷에서 테이터를 주고받을 수 있는 프로토콜을 의미합니다. 즉, 웹 서버와 클라이언트 간의 문서를 교환하기 위한 통신 규약입니다. - HTTP는 Request와 R j-su2.tistory.com HTTP의 특징 HTTP 통신규약은 Connectionless하고 Stat..

자바스크립트의 탄생 보통 언어가 애플리케이션을 개발하기 위한 범용적인 용도로 설계되는 반면, 자바스크립트는 웹페이지의 단순한 보조 기능을 처리하기 위해 제한적인 용도로 탄생되었습니다. 1995년, 웹 브라우저 시장을 지배하던 넷스케이프 커뮤니케이션즈가 브렌던 아이크가 개발한 자바스크립트를 도입하며 시작되었습니다. 초기엔 모카로 명명되었으나 추후 라이브스크립트를 거쳐 자바스크립트라는 최종 이름이 탄생하였습니다. 현재의 자바스크립트는 모든 브라우저의 표준 프로그래밍 언어로 자리잡았으며, 다양한 기능이 추가되며 명실상부한 범용 애플리케이션 개발 언어로 성장하게 되었습니다. 자바스크립트의 표준화 1996년 8월, 넷스케이프 커뮤니케이션즈와 경쟁사였던 마이크로소프트가 자바스크립트의 파생 버전인 JScript를 I..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64061?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 스택을 이용하여 풀이를 진행하였습니다. 만약 board의 크기가 N 이라면, N + 1 크기의 스택배열 Stack을 선언합니다. 1~N까지 인형뽑기 기계 모양을 stack[1] ~ stack[N] 에 저장하고, 뽑힌 인형들을 담는 임시 stack은 stack[0]을 이용합니다. 스택은 FIFO의 특성을 지니고 있기 때문에 for문을 통해 스택에 board..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/17680?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 우선 문제를 풀기 위해서 LRU 교체 알고리즘에 대해서 알아야 했습니다. LRU는 Least Recently Used의 약자로, 즉 가장 오랫동안 참조되지 않은 캐시를 교체하는 방식입니다. 만약 캐시의 여유 저장공간이 없고, 캐시에 해당 값이 없다면 가장 오랫동안 사용되지 않았던 캐시를 교체하는 것입니다. 따라서 캐시가 참조된 시간별로 데이터를 관리하고 ..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/67260 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 풀이의 핵심은, 한번 지나온 노드라면 이후 선수로 나와야하는 숫자를 통해 잠김 해제가 된다면 방문할 수 있게됩니다. 따라서 bfs()를 통해 그래프를 탐색하며, visit[][]를 통해 지나온 노드들의 방문을 체크합니다. 만약, 선수조건이 없거나 선수조건을 통해 잠금이 해제되었다면 해당 노드를 큐에 넣으며 가능한 노드들을 모두 방문합니다. 이때, 큐에 들어갔던 노드들은 Array..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 우선 arr1[]과 arr2[]의 숫자들을 binaryNumber()을 통해 2진수의 String 변수로 변환합니다. 다음으로 해당 String변수를 split()을 통해 bit로 쪼갠후, || 연산을 통해 둘중 1개가 1이라면 #을 저장합니다. [코드] class Solution { public String[] solution(int n, int[] arr1, int[] arr..