분류 전체보기302 백준 : 1463번 1로 만들기(c++) 백준 링크 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 0.15 초 128 MB 260741 87339 55768 32.596% 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주.. 백준 2023. 6. 20. 백준 : 9095번 1,2,3 더하기(c++) 백준 링크 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 (추가 시간 없음) 512 MB 102482 67409 46157 64.165% 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어.. 백준 2023. 6. 19. 프로그래머스 : 연습문제 > 달리기 경주(lv1) c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "mu.. 프로그래머스/lv1 2023. 6. 18. 백준 : 5427번 불(c++) BFS문제 백준 링크 https://www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 34601 9111 6026 24.285% 문제 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에는 불이 붙지 않는다. 상근이는 동서남북 인접한 칸으로 이동할 수 있으며, 1초가 걸린다... 백준 2023. 6. 17. UDP 기반 서버/클라이언트 이번 포스팅에서는 UDP에 대해 다뤄보고자 합니다. TCP와는 어떤 차이가 있고 UDP는 어떤 방식으로 구현하는지를 살펴봅시다 UDP에 대한 이해 UDP의 특징 비연결형 프로토콜 : UDP는 비연결형 프로토콜입니다. 즉, 데이터를 전송하기 전에 목적지와의 연결을 맺지 않고 데이터를 보낼 때에 불필요한 지연이 없으므로 빠른 전송이 가능합니다. 그러나 이로 인해 보내는 과정에 데이터 패킷이 손실될 가능성이 있으니 목적에 따라 TCP와 UDP를 잘 선택해서 사용해야 합니다. 데이터그램 지향적 : UDP는 데이터그램 지향적입니다. 즉, 독립적인 데이터 패킷들을 보내는 방식을 사용합니다. 각 데이터그램은 별개의 데이터 단위로 처리되며, 이전이나 이후의 데이터그램과 연관성이 없다고 합니다. 이로 인해 UDP는 신뢰.. TCP_IP 소켓 프로그래밍 2023. 6. 16. 백준 : 11047번 동전 0 (c++) 백준 링크 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 120840 63744 49037 51.994% 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 .. 백준 2023. 6. 16. 백준 : 1012번 유기농 배추(c++) 백준 링크 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 512 MB 150799 60074 40283 37.705% 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹.. 백준 2023. 6. 15. TCP 기반 서버 / 클라이언트에 대한 이해2 (에코 서버, TCP 내부 구조) 에코 서버 에코 서버란 에코란 말 그대로 메아리를 떠올리면 된다. 클라이언트에서 전송받은 데이터를 그대로 다시 전송해 주는 서버를 말합니다 에코 서버 작동원리 서버는 특정 IP 주소와 포트에서 수신을 위해 소켓을 엽니다. 이것은 클라이언트가 연결을 시작할 수 있는 '문'을 열어둔 것입니다. 클라이언트가 서버에 연결을 요청하면, 서버는 연결을 수락하고 데이터를 전송 받기 시작합니다. 클라이언트가 데이터를 보내면, 서버는 이 데이터를 읽고 그대로 다시 클라이언트에게 전송합니다. 이것이 "에코"의 개념입니다. 클라이언트나 서버가 연결을 종료하기를 원하면, 해당 소켓은 닫힙니다. 에코 서버 특징 클라이언트가 서버로 데이터를 전송하면 서버는 그 데이터를 받았다가 그대로 다시 되돌려주기 때문에 클라이언트가 서버로부.. TCP_IP 소켓 프로그래밍 2023. 6. 14. 백준 : 1890번 점프(c++) 백준 링크 https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 42822 13376 10146 30.079% 문제 N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다. 각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거리를 의미한다. 반드시 오른쪽이나 아래쪽으로만 이동해야 한다... 백준 2023. 6. 14. TCP 기반 서버 / 클라이언트에 대한 이해1 TCP에 대한 이해TCP/IP 프로토콜 스택TCP/IP 프로토콜 스택이란TCP/IP 프로토콜 스택은 네트워크에서 데이터를 어떻게 전송할지 정의하는 일련의 프로토콜입니다. 이 프로토콜들은 계층적 구조로 배치되며, 각 계층은 특정한 역할을 담당합니다. 이 계층적 구조는 일반적으로 네 가지 계층으로 나눠집니다. 4가지 영역은 물리 영역, 네트워크 영역, 트랜스포트 영역, 그리고 애플리케이션 영역으로 이루어져 있습니다.LINK 계층링크 계층은 네트워크 연결과 데이터 전송을 관리합니다. 예를 들어, 데이터를 작은 조각들로 나누고, 각 조각에 컴퓨터의 주소(MAC 주소)를 붙여 네트워크를 통해 전송하는 역할을 합니다. 또한, 전송 중 오류가 발생하면 해당 데이터를 다시 보내는 역할도 합니다.IP 계층IP 계층은 데.. TCP_IP 소켓 프로그래밍 2023. 6. 13. 백준 : 2579번 계단 오르기(c++) 백준 링크 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은.. 백준 2023. 6. 13. IP 주소 체계와 데이터 정렬의 이해 IP 주소 체계 IP 주소 체계란 인터넷상에서 컴퓨터를 식별하기 위해 사용되는 주소 체계를 IP 주소라고 합니다. IP는 'Internet Protocol'의 약자로, 인터넷을 통한 데이터 전송을 가능하게 하는 규칙입니다. IP 주소는 점이 찍힌 십진수 표현 방식(Dotted-decimal Notation)을 사용하는데 점과 점 사이는 1바이트로 표현이 되고 총 4바이트를 사용해서 표현합니다. ex) 192.168.1.1과 같은 주소체계를 의미하는 것이다. IP주소 클래스 IP 주소는 효율적인 관리와 사용을 위해 여러 클래스로 분류됩니다. 이 클래스는 A부터 E까지 있으며, 각각의 클래스는 다른 범위의 IP 주소를 포함하고 있습니다. class 1byte 1byte 1byte 1byte A Network.. TCP_IP 소켓 프로그래밍 2023. 6. 12. 이전 1 ··· 6 7 8 9 10 11 12 ··· 26 다음
