Javascript/기타
[Javascript] 배열의 범위를 벗어난 인덱스로 배열에 접근할 때 어떻게 될까
let arr = [0]; console.log(arr[1]);//undefined 위 코드를 실행하면 어떻게 될까? 정답 ↓ 더보기 undefined를 출력한다. 다른 언어들과는 달리 index error가 발생하지 않는다
분류 전체보기
Java/기타
[programmers] 문자열 내 마음대로 정렬하기 #JAVA #숏코딩
문제 문자열 내 마음대로 정렬하기 Lv.1 문제 링크 풀이 import java.util.*; class Solution { public String[] solution(String[] strings, int n) { Arrays.sort(strings); Arrays.sort(strings, (a, b) -> a.charAt(n) - b.charAt(n)); return strings; } } 결과
Java/기타
[Programmers] 나누어 떨어지는 숫자 배열 - Java
ℹ️문제 정보 문제 링크 난이도 : Lv.1 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝풀이 for문을 사용한 방식보다 느리다는 의견이 있어서 for문을 사용해서 다시 풀어봐야겠다. import java.util.*; class Solution { public int[] solution(int[] arr, int divisor) { int[] answer = Arrays.stream(arr).filter(i -> i % divisor == 0).sorted().toArray(); return answer.length == 0 ? new int[] {..
Java/기타
[programmers] 같은 숫자는 싫어 - Java
🔗문제 링크 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🪄풀이 배열 arr 원소의 크기가 0~9 이므로, latest를 -1로 초기화 한다. 배열은 크기가 정해져 있으므로, 원소를 추가할 수 있는 ArrayList를 만들어준다. ArrayList를 stream을 사용해서 배열로 변환한다. public class Solution { public int[] solution(int[] arr) { int latest = -1; List tmp = new ArrayList(); for (int num : arr) { if (latest != num..
카테고리 없음
[CSS] 100%,100vh, 100vw의 차이
1. 100% 100%는 부모 태그의 100%를 사용하겠다는 의미이다. 따라서 height 설정시에는 부모 태그의 height값이 있어야 한다. width 설정시에는 부모 태그의 width값이 있어야 한다. 주의사항 예를 들어, 부모 태그의 높이 값이 50%이고 자식 태그의 높이 값이 100%라면 자식 태그는 부모태그가 지정한 50%를 100% 보여준다는 의미이다. .parent{ height:50%; } .parent > div{ height:100% /*여기서 100%는 100vh와 다르다. (부모 태그에 종속되므로)*/ } 2. 100vh 높이 설정 방식이다. 100vh는 부모태그와는 관련 없이 사용할 수 있다. 현재 보이는 뷰포트 높이의 100%를 의미한다. .example{ height:100v..
Python
[백준] 5430 AC (Python)
[Gold V] AC - 5430 [골드 5] AC - 5430 문제 링크: https://www.acmicpc.net/problem/5430 예제 입력 1) 4 RDD 4 [1,2,3,4] DD 1 [42] RRD 6 [1,1,2,3,5,8] D 0 [] 예제 출력 1) [2,1] error [1,2,3,5,8] error 전체 코드 1) 가장 짧은 코드 from collections import deque for _ in range(int(input())): c=input() n=int(input()) q=deque(eval(input())) try: step=1 for p in c: if p=="R": step*=-1 else: q.popleft() if step==1 else q.pop() pri..
Python
[백준] 2606 바이러스 (Python)
[실버3] 문제 링크 : https://www.acmicpc.net/problem/2606 ⌨️예제 입력 1 7 6 1 2 2 3 1 5 5 2 5 6 4 7 🖥️예제 출력 1 4 🪄전체 코드 def dfs(v=1): #시작 기본값 1번 컴퓨터 visited[v]=True for i in graph[v]: if not visited[i]: dfs(i) n=int(input()) graph=[[] for _ in range(n+1)] visited=[False]*(n+1) for _ in range(int(input())): x,y=map(int,input().split()) graph[x].append(y) graph[y].append(x) dfs() print(sum(visited)-1) 📄설명 기본 ..
자료구조, 알고리즘
왜 음의 간선이 있을 때 다익스트라 알고리즘을 사용하지 못하는가
서론 다익스트라 알고리즘에서 음의 간선이 안되는 이유가 궁금해졌다. 안된다고 하는것은 당연히 똑똑한 사람들이 이미 증명한 결과라 안되는것은 맞지만 보다 보면 왠지 될것같기도 하다. 음의 간선일 때 다익스트라 알고리즘을 사용할 수 있는 경우를 들어봐도 글이라서 쉽게 와닿지 않았다. 역시 백문이 불여일견인 것 같다. 1. 음의 간선이 안되는 경우 다음과 같은 경우에 다익스트라 알고리즘은 A->B->D 총 비용 22가 가장 최소 경로라고 생각 할 것이다. 하지만 A->B->C->D가 총-90 으로 값이 더 작다. 그러면 모든 간선에 200을 더해줘서 음수를 없애면 되지 않을까? 2. 어떤 값을 더해서 다 양수로 만들어도 안되는 경우 안된다. 위의 그림에서 모든 간선에 200을 더해서 음수를 없앴지만 A->B-..
