Algorithm 44

매우 큰 SFTP 패킷이 수신되었습니다. 오류 해결

WinSPC를 사용하여 서버에 접속하는데, 이런 '매우 큰 SFTP 패킷이 수신되었습니다.'오류가 발생했다. 서버를 C Shell로 바꾸고 난 뒤 생긴 문제였고 도움말에서 확인해보니 shell문제 같았음 Received too large (… B) SFTP packet. Max supported packet size is 1024000 B :: WinSCPLast modified: 2025-03-23 by 193.238.239.36winscp.net 문제가 되는 명령어는 echo명령어 ! echo "Welcome $USER !"해결방법 1 ) remove it entirely 삭제하면 바로 해결 ! 해결방법 2 ) move the command to a proper interactive scr..

[C#/BOJ] 1834번: 나머지와 몫이 같은 수

1. 문제 1834번: 나머지와 몫이 같은 수 N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다. www.acmicpc.net 2. 코드 using System; class BJ1834 { static void Main() { long n = long.Parse(Console.ReadLine()); long sum = ((n * n * n) - n) / 2; Console.WriteLine(sum); } } 3. 풀이 간단한 수학 문제이다. 그러나 여기서 가장 중요한 것은 바로 형(type) 처음 int로 입력을 받고 입력값을 2,000,000으로 입력했을 때 ..

Algorithm/BOJ 2024.04.15

[C#/BOJ] 1037번: 약수

1) 문제 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 2) 코드 using System; using System.IO; class Multi { static void Main() { int count = Int32.Parse(Console.ReadLine()); //C#에서 숫자 리스트 입력받기 string input = Console.ReadLine(); string[] factorsStr = input.Split(' '); int[] factors = new int[count]; for(int..

Algorithm/BOJ 2024.04.13

[백준/Python] 1920번: 수 찾기(이분 탐색)

1. 문제 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 2. 풀이 ⏰ 시간 초과 : 단순하게 생각해서 if문과 in을 사용하여 확인하였다. 역시나 시간 초과 .. ✔️ 이분 탐색 : 시간초과가 나지 않게 빨리 찾을 수 있는 것은 역시나 '이분탐색'이다 ! 3. 코드 # 1920 def binary_search(target, data): start = 0 end = len(data) - 1 wh..

Algorithm/BOJ 2023.08.19

[백준/Pyhton] 14916번: 거스름돈 (그리디 알고리즘)

1. 문제 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 어렵지 않은 실버5 문제였으나 그리디 알고리즘을 복기하기에 좋은 것 같아 포스팅 해본다 ! 2. 풀이 그리디는 정말 간단하게 생각해보는게 답인 것 같다. 우선 받을 수 있는 거스름돈의 동전은 2, 5원이다. 그렇다면 1,3,..등 2,5로만 이루어지지 않는 수는 -1을 출력해주어야한다. 1) 우선 5로 나누어보고 5로 나누어떨어지지 않는다면 2) 2를 감해준다. 그리고다시 1)번으로 되돌아간다. 1) - 2)를 반복해주고 n이 0보다 작다면 불가능한 경우인(-1)을 출력해주고, n==0으로 나누어떨어진다면 답인 (ans)를 출력해준다 ! 3. 코드 n = int(input..

Algorithm/BOJ 2023.07.17

[JavaScript/Jquery] 라디오버튼을 다루어보자

현재 개발진행중인 프로젝트에서 라디오 버튼을 사용하는 UI가 많이 등장한다. 라디오 버튼은 보통 다중선택으로 사용하지 않고 하나만 선택할 수 있도록 사용한다. 하지만 .. 라디오 버튼을 다중선택 할 수 있게 변경하라는 QA를 받게되면서 평소에 거들떠보았던,, 라디오버튼에 대해서 자세히 파고들었다. 내용을 다시 정리해보고 복기해보려한다. 1. 라디오 버튼 기본 폼 빨강 파랑 초록 기본 폼과 실행 화면이다. 대신 를 사용하면 된다. 개발을 하기 위해 이정도는 기본적으로 꼭 알아야하고.. 이후로 심화내용을 다루어보겠다. 2. 라디오 버튼 선택과 해제 Jquery를 사용하여 라디오버튼을 선택, 해제할 수 있다. 빨강 파랑 초록 1. 라디오 버튼 선택 $("#아이디").prop("checked, true) 2. ..

[JavaScript] 배열 중복 제거

7월 11일 업무 중 학습한 내용 ⚠️ 이슈 : 지점관리 > 코칭클래스의 리스트를 렌더링하는 과정에서 클래스가 중복되어 반환되는 현상 발생 ✔️ 문제 이해 : 최소번호가 1번이고 최대번호가 11번이면 11개를 응답으로 받는데 courseId가 서버에서 여러개 반환 ✅ 해결 : forEach를 사용하여 중복 제거 백엔드 API수정 요청을 할 수 있으나 .. 백엔드분이 너무 바빠보이시기도 하고 프론트에서 중복처리로 할 수 있겠다 싶어 해보았다. console.log("코칭클래스",obj) // res = obj; const setObj=[]; const courseIdSet = new Set(); obj.forEach((item)=>{ if (!courseIdSet.has(item.courseId)){ co..

[백준/Python] 2178번: 미로탐색 (BFS, 상하좌우 탐색)

1. 문제 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제를 보고 막막했다. 지금껏 풀었던 그래프 문제는 주로 방향이 우,하 로 잡혀있었는데 이 문제에서는 상하좌우를 따져주어야했다. 다른 코드를 조금 (많이) 참고했다 ^ ____ ^ .. 그리구 상하좌우를 탐색하는 방법을 알았다 !! 2. 풀이 1) 그래프(미로(0,0))에서 bfs함수를 사용하여 상,하,좌,우 를 모두 검사하고 1인 값을 찾는다 2-1 ) 1이라면 그 전 값 +1 2-2 ) 0이라면 continue 3) 차근차근 모든 미로를 탐색하며 목적지(miros[n-1][m-1..

Algorithm/BOJ 2023.07.07

[알고리즘/Python] 크루스컬(kruskal) 알고리즘

크루스컬 알고리즘이란 * 신장 트리 : 하나의 그래프가 있을 때, 모든 노드를 탐색하면서 사이클은 존재하지 않는 트리 ** 최소 신장 트리 : 그래프 G에서 노드 v를 포함하는 E에 속하는 Edge를 사용하여 만든 트리(신장트리)에서 가중치의 합이 가장 작도록 하는 트, 즉 최소비용으로 만들 수 있는 신장 트리 크루스컬 알고리즘을 배우는데 왜 갑자기 신장트리가 나오는가 .. 에 대한 의문이 있으셨을 것이다. 왜 나온고하니 .. 최소 신장 트리를 찾는 대표적인 알고리즘이 바로 크루스컬알고리즘 ! 그리디 알고리즘에 속하며 순환 시, 사이클이 만들어지지 않도록 가중치가 가장 적은 간선을 선택하며 업데이트 된다 ~ 크루스컬 알고리즘 동작원리 1. 간선 데이터를 비용에 따라 오름차순 정렬 2. 간선을 하나씩 확인..

Algorithm 2023.06.07

[코테준비] KOALA 대회/코테 연습 1주차 후기

모의 코딩 테스트 .. 를 쳤다 .. 컨셉 : 카카오 코딩 테스트 (문자열 파싱 등) 난이도 : 실제 코딩테스트의 80~90% 정도 난이도와 컨셉은 이런느낌 3시간동안 10문제중 4문제를 해결했다 .. .. ㅜ - 우선 시간 잡고 푸는 연습을 해서 좋았다.. 그리고 한 문제 한 문제 토의하는 시간까지 !! 알찬 .. 시간이었다 .. 오늘은 비도 오고 나가기 싫어서 느적거리다가 집에서 좌식테이블에 앉아서 쳤는데 .. 다음부터는 준비 일찍 해서 약간의 긴장감 가지고 집중해서 풀어야겠다 !! - 문제 난이도를 가리고 시험을 쳐봤다. 약간 긴장된다.. 문제를 해결하고 나면 난이도가 보이는데 체감 난이도보다 훨씬 낮았다 (= 쉬운 문젠데 어렵게 보임 ) 1번 3004번: 체스판 조각 상근이는 3003번에서 동혁이..