백준 [백준] 1000, 1001. +/- 입출력 (feat. Javascript / node.js) 알고리즘 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 예제 입력 예제 출력 무엇을 해결해야 하는가? 백준의 js는 기본 입력 스켈레톤 코드가 없었다. 그래서 빠른 구글링을 통해 문제를 해결했다. const inputData = fs.readFileSync(0, 'utf8').toString().split(' '); 1. fs모듈의 readFileSync 함수를 통해 동... 코딩테스트백준JavaScriptJavaScript 2531번 회전초밥 회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 놓여 있고, 손님은 이 중에서 자기가 좋아하는 초밥을 골라서 먹는다. 초밥의 종류를 번호로 표현할 때, 다음 그림은 회전 초밥 음식점의 벨트 상태의 예를 보여주고 있다. 벨트 위에는 같은 종류의 초밥이 둘 이상 있을 수 있다. 각 고객에게 초밥의 종류 하나가 쓰인 쿠폰을 발행하고, 1번 행사에 참가할 경우 이 쿠폰... 투포인터백준알고리즘백준 [백준] 2557. Hello world (feat. Javascript / node.js) 알고리즘 자료구조 공부를 시작해본다. 개발자 유튜버의 조언대로 백준-단계별 학습 12단계까지를 1차 목표로 한다. Hello World!를 출력하시오. 제출 Hello world! 프론트엔드 실력향상을 위해 Javascript 진행하려한다. python 은 print()를 사용하면 된다.... hello world자료구조2557백준초보자2557 [C++] 백준 14889 : 스타트와 링크 팀을 짜기 위해서는 팀에 속할 2/N명의 사람을 고르면 된다. 따라서 순열과 같다. 1~N까지의 수 중에서 2/N개를 구하는 것과 같다. 순열을 구할때는 백트래킹을 이용해서 구한다. 팀의 순서는 중요하지 않으므로 1번은 이미 팀에 속해있다고 보고 다음 값부터 구해주었다. 골라진 순열의 값은 visited에 true로 체크되어 있는 것이 골라진 수이다. 따라서 반복문을 돌면서 각각의 팀을 저장... 브루트포스 알고리즘백트래킹2022.03알고리즘삼성cpp백준2022.03 백준 1946번 신입사원 - node.js 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다. 선발할 수 있는 신입사원의 최대 인원수를 구하는 프로그램을 작성하시오. [첫째 줄] : 테스트 케이스의 개수 T(1 ≤ T ≤ 20) [테스트 케이스] : [첫째 줄]: 지원자의 숫자 N(1 ≤ N ≤ ... 백준그리디그리디 백준 16724번: 피리 부는 사나이 문제 문제 바로가기> 풀이 dfs를 이용하여 구현하였다. cycle의 개수를 세주면 그게 SAFE ZONE의 개수이다! 범위를 벗어나는 입력은 주어지지 않으니 예외처리는 필요없다!... 백준cppcpp 8.기본수학2 터렛 A지점의 터렛과 B지점의 터렛이 있다. 본부에서 각 터렛에 적군의 위치를 계산하라는 명령이 떨어졌고, 각 터렛들은 자신의 위치에서 현재 적까지의 거리를 계산했다. A지점 터렛의 좌표 (x1, y1), B지점 터렛의 좌표 (x2, y2)가 주어지고, 각 터렛과 적군의 거리 r1, r2가 주어졌을 때, 적군이 있을 수 있는 좌표의 수를 구하라. 첫째 줄에 테스트 케이스의 개수 T가 주어진다. x... 코딩테스트기본수학2백준터렛기본수학2 8.기본수학2 직각삼각형 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인 것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력은 여러개의 테스트 케이스가 주어지며, 마지막줄에는 0 0 0이 입력되어 종료를 알린다. 각 테스트 케이스는 30,000미만의 정수로 되어있다. 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. 직각 ... 코딩테스트기본수학2백준기본수학2 [BOJ] 14494 다이내믹이 뭐예요? DP(다이내믹 프로그래밍) 생각회로 n,m 배열 선언후 문제에 나와있는 대로 for문을 돈다. 주의사항 문제의 예시는 오른쪽, 아래로만 갈 수 있는 예시이다. 대각선 아래도 생각해야된다.. 가만히 있는 것도 하나의 경우이다.... s2백준DPswiftDP [백준-5582] 공통 부분 문자열 예시로 ABRACADABRA , ECADADABR에 대해서 생각해보자 dp를 이중리스트로 선언하고 dp를 돌다가 같은 문자가 만나면 현재의 문자가 각 문자열의 이전문자와 연속되는 문자면 그 연쇡되는 문자의 개수에 +1을 해준다. dp[i][j]=dp[i-1][j-1]+1 문자가 다르면 연속되지 않으므로 0으로 둔다. 수행시간: 460ms(pypy3, python3로 돌리면 시간초과난다)... 파이썬백준DPDP [알고리즘/백준] 9093: 단어 뒤집기(python) 사실 처음에는 [::-1]로 풀려고 했는데 이 문제의 의도는 스택을 익히기 위한 문제로 보여서 스택으로 풀었다. [::-1] 사용... python알고리즘단어 뒤집기백준90939093 [Java] 백준 1389번 [케빈 베이컨의 6단계 법칙] 자바 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다. 오늘은 Baekjoon Online Judge의 유저 중에서 케빈 베이컨의 수가 가장 작은 사람을 찾으려고 한다. 1은 2까지 3을 통해 2단계 만에, 3까지 1단계, 4까지 1... DFS/BFSJava백준algorithmDFS/BFS 백준 / 섬의 개수 / 4963 Question Silver 5 Logic 기본 구조 : bfs 1. 상하좌우, 대각선을 탐색하기 위해 dx, dy를 정의한다. 2. 주어진 초기 그래프를 탐색하며, 1을 만나면 bfs를 작동시킨다. 3. bfs 내에선 1과 맞닿아있는 1을 모두 0으로 바꿔버린다. 4. 모든 그래프 내 데이터가 0이 되었다면 bfs가 작동된 횟수를 출력한다. 5. 0,0이 출력되기 전까지 이 과정을 반복한다... python백준BFSBFS [백준-5557] 1학년 나는 2개의 list를 이용해서 문제를 풀었다. 하나는 i인덱스 까지 계산했을 때 나오는 수들을 인덱스로 하여 값을 i로 하는 리스트이고 이를 dp라고 하겠다. 예를 들어 2번인덱스 까지 계산한 값들이 1,4,5라면 dp[1]=2,dp[4]=2,dp[5]=2이다. 그다음 3번인덱스까지 계산했을 때는 dp[j]=i인 j값들을 찾고(1,4,5) j들에다가 3번인덱스를 더하고 뺀 값을 다시 dp의... 파이썬백준DPDP 백준 14891 톱니바퀴 (Java) 여기서부터 이제 N번째 톱니바퀴를 시계, 반시계 방향으로 회전을 할껀데 예를 들어서 현재 3번 톱니바퀴를 반시계 방향으로 회전한다면 이렇게 된다. 문제 설명이 솔직히 좀 정확하지 않아서 좀 쉽게 핵심만 풀어서 쓰자면 3번을 선택했을 때, 그 주변 톱니바퀴(2번, 4번)이랑 맞물린 극을 비교해서 다르면 그 바퀴들을 3번의 방향과 반대방향으로 회전시키고 그 후 3번도 마저 회전시킨다. 첫째 줄에... 백준골드 5구현골드 5 [C언어] 백준 9251 : LCS 흐름 LCS가 무엇인지부터 알아보았다. 진짜 미친 설명이다. 최장 공통 부분 수열의 최대값, 수열, 공통 문자열까지 하나부터 설명을 해주신다. 위 벨로그의 일부분인데, 이 아이디어로 최댓값을 출력할 것이다. 간단히 설명해서, 공통된 게 있다면 왼쪽 대각선을 기준으로 +1을 해주고, 공통된게 없다면 자신의 왼쪽과 위 중 최댓값을 가지고 간다. 결국에 마지막 칸에는 최대숫자가 나오게 될테니, 그... C백준DPC [C언어] 백준 1912 : 연속합 생각의 흐름 처음엔 그냥 마이너스있으면 다 0으로 초기화시키면서 sum에 저장하며 max를 찾아주면 되겠구나 싶었다. 뭐 굳이 dp 써야되나? 싶었다 이게 dp인가? 모르겠다. 그래서 일단 양수의 합만 체크하는걸로 코드를 작성했다. 예제1에 12와 21을 더한 최댓값 33은 잘 나왔지만, 예제2에서 최댓값이 11이 나왔다. 이유는 3 + 4 - 4 + 6 + 5 로 마이너스가 있어도 계산을 ... C백준DPC
[백준] 1000, 1001. +/- 입출력 (feat. Javascript / node.js) 알고리즘 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 예제 입력 예제 출력 무엇을 해결해야 하는가? 백준의 js는 기본 입력 스켈레톤 코드가 없었다. 그래서 빠른 구글링을 통해 문제를 해결했다. const inputData = fs.readFileSync(0, 'utf8').toString().split(' '); 1. fs모듈의 readFileSync 함수를 통해 동... 코딩테스트백준JavaScriptJavaScript 2531번 회전초밥 회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 놓여 있고, 손님은 이 중에서 자기가 좋아하는 초밥을 골라서 먹는다. 초밥의 종류를 번호로 표현할 때, 다음 그림은 회전 초밥 음식점의 벨트 상태의 예를 보여주고 있다. 벨트 위에는 같은 종류의 초밥이 둘 이상 있을 수 있다. 각 고객에게 초밥의 종류 하나가 쓰인 쿠폰을 발행하고, 1번 행사에 참가할 경우 이 쿠폰... 투포인터백준알고리즘백준 [백준] 2557. Hello world (feat. Javascript / node.js) 알고리즘 자료구조 공부를 시작해본다. 개발자 유튜버의 조언대로 백준-단계별 학습 12단계까지를 1차 목표로 한다. Hello World!를 출력하시오. 제출 Hello world! 프론트엔드 실력향상을 위해 Javascript 진행하려한다. python 은 print()를 사용하면 된다.... hello world자료구조2557백준초보자2557 [C++] 백준 14889 : 스타트와 링크 팀을 짜기 위해서는 팀에 속할 2/N명의 사람을 고르면 된다. 따라서 순열과 같다. 1~N까지의 수 중에서 2/N개를 구하는 것과 같다. 순열을 구할때는 백트래킹을 이용해서 구한다. 팀의 순서는 중요하지 않으므로 1번은 이미 팀에 속해있다고 보고 다음 값부터 구해주었다. 골라진 순열의 값은 visited에 true로 체크되어 있는 것이 골라진 수이다. 따라서 반복문을 돌면서 각각의 팀을 저장... 브루트포스 알고리즘백트래킹2022.03알고리즘삼성cpp백준2022.03 백준 1946번 신입사원 - node.js 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다. 선발할 수 있는 신입사원의 최대 인원수를 구하는 프로그램을 작성하시오. [첫째 줄] : 테스트 케이스의 개수 T(1 ≤ T ≤ 20) [테스트 케이스] : [첫째 줄]: 지원자의 숫자 N(1 ≤ N ≤ ... 백준그리디그리디 백준 16724번: 피리 부는 사나이 문제 문제 바로가기> 풀이 dfs를 이용하여 구현하였다. cycle의 개수를 세주면 그게 SAFE ZONE의 개수이다! 범위를 벗어나는 입력은 주어지지 않으니 예외처리는 필요없다!... 백준cppcpp 8.기본수학2 터렛 A지점의 터렛과 B지점의 터렛이 있다. 본부에서 각 터렛에 적군의 위치를 계산하라는 명령이 떨어졌고, 각 터렛들은 자신의 위치에서 현재 적까지의 거리를 계산했다. A지점 터렛의 좌표 (x1, y1), B지점 터렛의 좌표 (x2, y2)가 주어지고, 각 터렛과 적군의 거리 r1, r2가 주어졌을 때, 적군이 있을 수 있는 좌표의 수를 구하라. 첫째 줄에 테스트 케이스의 개수 T가 주어진다. x... 코딩테스트기본수학2백준터렛기본수학2 8.기본수학2 직각삼각형 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인 것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력은 여러개의 테스트 케이스가 주어지며, 마지막줄에는 0 0 0이 입력되어 종료를 알린다. 각 테스트 케이스는 30,000미만의 정수로 되어있다. 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. 직각 ... 코딩테스트기본수학2백준기본수학2 [BOJ] 14494 다이내믹이 뭐예요? DP(다이내믹 프로그래밍) 생각회로 n,m 배열 선언후 문제에 나와있는 대로 for문을 돈다. 주의사항 문제의 예시는 오른쪽, 아래로만 갈 수 있는 예시이다. 대각선 아래도 생각해야된다.. 가만히 있는 것도 하나의 경우이다.... s2백준DPswiftDP [백준-5582] 공통 부분 문자열 예시로 ABRACADABRA , ECADADABR에 대해서 생각해보자 dp를 이중리스트로 선언하고 dp를 돌다가 같은 문자가 만나면 현재의 문자가 각 문자열의 이전문자와 연속되는 문자면 그 연쇡되는 문자의 개수에 +1을 해준다. dp[i][j]=dp[i-1][j-1]+1 문자가 다르면 연속되지 않으므로 0으로 둔다. 수행시간: 460ms(pypy3, python3로 돌리면 시간초과난다)... 파이썬백준DPDP [알고리즘/백준] 9093: 단어 뒤집기(python) 사실 처음에는 [::-1]로 풀려고 했는데 이 문제의 의도는 스택을 익히기 위한 문제로 보여서 스택으로 풀었다. [::-1] 사용... python알고리즘단어 뒤집기백준90939093 [Java] 백준 1389번 [케빈 베이컨의 6단계 법칙] 자바 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다. 오늘은 Baekjoon Online Judge의 유저 중에서 케빈 베이컨의 수가 가장 작은 사람을 찾으려고 한다. 1은 2까지 3을 통해 2단계 만에, 3까지 1단계, 4까지 1... DFS/BFSJava백준algorithmDFS/BFS 백준 / 섬의 개수 / 4963 Question Silver 5 Logic 기본 구조 : bfs 1. 상하좌우, 대각선을 탐색하기 위해 dx, dy를 정의한다. 2. 주어진 초기 그래프를 탐색하며, 1을 만나면 bfs를 작동시킨다. 3. bfs 내에선 1과 맞닿아있는 1을 모두 0으로 바꿔버린다. 4. 모든 그래프 내 데이터가 0이 되었다면 bfs가 작동된 횟수를 출력한다. 5. 0,0이 출력되기 전까지 이 과정을 반복한다... python백준BFSBFS [백준-5557] 1학년 나는 2개의 list를 이용해서 문제를 풀었다. 하나는 i인덱스 까지 계산했을 때 나오는 수들을 인덱스로 하여 값을 i로 하는 리스트이고 이를 dp라고 하겠다. 예를 들어 2번인덱스 까지 계산한 값들이 1,4,5라면 dp[1]=2,dp[4]=2,dp[5]=2이다. 그다음 3번인덱스까지 계산했을 때는 dp[j]=i인 j값들을 찾고(1,4,5) j들에다가 3번인덱스를 더하고 뺀 값을 다시 dp의... 파이썬백준DPDP 백준 14891 톱니바퀴 (Java) 여기서부터 이제 N번째 톱니바퀴를 시계, 반시계 방향으로 회전을 할껀데 예를 들어서 현재 3번 톱니바퀴를 반시계 방향으로 회전한다면 이렇게 된다. 문제 설명이 솔직히 좀 정확하지 않아서 좀 쉽게 핵심만 풀어서 쓰자면 3번을 선택했을 때, 그 주변 톱니바퀴(2번, 4번)이랑 맞물린 극을 비교해서 다르면 그 바퀴들을 3번의 방향과 반대방향으로 회전시키고 그 후 3번도 마저 회전시킨다. 첫째 줄에... 백준골드 5구현골드 5 [C언어] 백준 9251 : LCS 흐름 LCS가 무엇인지부터 알아보았다. 진짜 미친 설명이다. 최장 공통 부분 수열의 최대값, 수열, 공통 문자열까지 하나부터 설명을 해주신다. 위 벨로그의 일부분인데, 이 아이디어로 최댓값을 출력할 것이다. 간단히 설명해서, 공통된 게 있다면 왼쪽 대각선을 기준으로 +1을 해주고, 공통된게 없다면 자신의 왼쪽과 위 중 최댓값을 가지고 간다. 결국에 마지막 칸에는 최대숫자가 나오게 될테니, 그... C백준DPC [C언어] 백준 1912 : 연속합 생각의 흐름 처음엔 그냥 마이너스있으면 다 0으로 초기화시키면서 sum에 저장하며 max를 찾아주면 되겠구나 싶었다. 뭐 굳이 dp 써야되나? 싶었다 이게 dp인가? 모르겠다. 그래서 일단 양수의 합만 체크하는걸로 코드를 작성했다. 예제1에 12와 21을 더한 최댓값 33은 잘 나왔지만, 예제2에서 최댓값이 11이 나왔다. 이유는 3 + 4 - 4 + 6 + 5 로 마이너스가 있어도 계산을 ... C백준DPC