林's

참고글(영어): 클릭! 우선 혼란을 피하기 위해 두 용어를 정리하고 가겠습니다. 1). Access Modifier 와 Access Specifier -access specifier (접근지정자): public, protected, default, private 와 같은 키워드로 클래스 혹은 변수명 앞에 붙여서, 외부로부터 이 친구에게 접근할 수 있는 범위를 제한시키는 용도로 쓰입니다. 그래서 '접근 제한자'라고 불리우기도 한답니다. 접근지정자는 특히, public protect int a = 0;과 같이 한 번에 여러개를 쓸 수 없이 하나만 써야한다는 특징이 있습니다. -access modifier (접근제어자): final, static, abstract, const, volatile 과 같은 키워드..

문제 주소: 클릭 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. 셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u, v, w)가 순서대로 주어진다. 이는 u에서 v로 가는 가중치 w인 간선이 존재한다는 뜻이다. u와 v는 서로 다르며 w는 10 이하의 자연수이다. 서로 다른 두 www.acmicpc.net 위의 사진은 지도어플의 벡터 지도 일부를 캡처한 모습입니다. 용산역에서 서울 고속버스 터미널을 가고싶을 때, 우리는 일반적으로 출발지점을 용산역, 도착지점을 터미널로 두고 검색을 하게 됩..

문제주소: 클릭! SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 멘홀 뚜껑으로 들어간 탈주범이 제한시간 동안 이동할 수 있는 블럭의 크기를 세는 문제입니다. 큐를 사용한 BFS 탐색기법을 사용하여 갈 수 있는 모든 경우를 시간별로 시뮬레이션 해봄으로써 어디까지 이동할 수 있는지를 알 수 있습니다. 1). BFS를 할 때는 가장 중요한 아이디어가 큐에 어떤 것을 집어넣을 것인가? 인 것 같습니다. 저는 주로 int 배열을 사용하여 데이터를 저장합니다. 그래서 큐에서 다음과 같은 데이터를 빼서 이를 참고하여 다음 길을 찾아갈 수 있습니다. int head[] = q.poll(); int y = head[0..

-이 문제의 출처는 백준 온라인 저지임을 우선 밝힙니다 - 문제 주소 >> 클릭 완전탐색(PowerSet)에 대해 알아보기

문제 주소: Click 처음에 재귀로 풀었다가 어떤 고수분이 반목문으로 짠걸 보았다.change 변수로 방향을 바꿔 나가는 모습이 인상깊었다.반복문이 도는 모습이 크게오른쪽 n번가기n을 하나 줄여서아래로 n번가기change 변수의 부호를 바꿔서 n이 0이 되기 까지 반복의 양상을 띤다.n이 3인 경우를 예로 종이에 써서 따라가 보자. 그러다 보면 알고리즘이 이해가 될 것이다!123456789101112131415161718192021222324252627282930313233343536import java.util.Scanner; public class Solution { public static void main(String[] args){ Scanner sc = new Scanner(System.in..

이전 포스팅에서 다뤘던 2진수 출력은 스택과 재귀를 연습하기 위함이었습니다.비트연산을 사용하면 더욱 쉽고 빠르게 10진수를 2진수로 바꿀 수 있습니다.물론 음수도 변환 가능해지겠죠?. 스택도 필요없이 간단한 char 문자열 배열만 있으면 됩니다.12345678910111213141516171819inline char* toBinaryString(const int & n){char* arr = new char[33];for (int i = 31; i > -1; i--){arr[31-i] = ((n >> i) & 1)+48;// 48이 char에서 '0'임}arr[32] = '\0';return arr;} int main(){int a = -1;char* bin = toBinaryString(a);cout