분류 전체보기302 백준 : 2583번 영역 구하기 BFS (c++) 백준 링크 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 39176 22321 17518 57.410% 문제 눈금의 간격이 1인 M×N(M,N≤100)크기의 모눈종이가 있다. 이 모눈종이 위에 눈금에 맞추어 K개의 직사각형을 그릴 때, 이들 K개의 직사각형의 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어진다. 예를 들어 M=5, N=7.. 백준 2023. 7. 14. 백준 : 5567번 결혼식BFS(c++) 백준 링크 https://www.acmicpc.net/problem/5567 5567번: 결혼식 예제 1의 경우 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4 3명의 친구를 결혼식에 초대 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 16473 7251 5913 43.885% 문제 상근이는 자신의 결혼식에 학교 동기 중 자신의 친구와 친구의 친구를 초대하기로 했다. 상근이의 동기는 모두 N명이고, 이 학생들의 학번은 모두 1부터 N까지이다. 상근이의 학번은 1이다. 상근이는 동기들의 친구 관계를 모두 조사한 리스트를 가지고 있다.. 백준 2023. 7. 13. 백준 : 13913번 숨바꼭질 4 BFS(c++) 백준 링크 https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 36900 12396 8729 31.405% 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷.. 백준 2023. 7. 12. 백준 : 13549번 숨바꼭질 3 BFS (c++) 백준 링크 https://www.acmicpc.net/problem/13549 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 77488 19532 12981 24.596% 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 0초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. 입력 첫 번째 줄에 수빈.. 백준 2023. 7. 11. 백준 : 11399번 ATM(c++) 백준 링크 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 93804 63316 50757 67.985% 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, .. 백준 2023. 7. 10. 백준 : 1931번 회의실 배정(c++) 백준 링크 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 177255 56543 39556 29.949% 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝.. 백준 2023. 7. 8. 프로그래머스 : 연습문제 > 추억 점수(lv1) c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매길려고 합니다. 사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다. 예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점]일 때 해당 사진의 추억 점수는 16(5 + 10 + 1)점이 됩니다. .. 프로그래머스/lv1 2023. 7. 7. TCP채팅서버 만들기 c++ 02 지난 포스팅에서는 ip주소와 port번호를 코드상에 직접 미리 입력하여 동작시켰는데 이번에는 런타임중 사용자가 직접 ip주소와 port번호를 입력해 사용할 수 있도록 구현해보려고 합니다. 먼저 시작부터 서버에 연결하지않고 새로운 imgui window를 만들어 해당 윈도우에서 ip와 port번호를 입력받는 방법으로 구현하였습니다 IP주소와 Port번호 입력할때 위와 같은 방식으로 입력하는데 코드에서 ::사이 앞 뒤를 구분짛어서 IP와 Port번호 정보를 나눈뒤 서버에 커넥트 하였다. 여기서 IP / Port 둘 중 하나라도 틀리면 커넥트 오류 메세지를 띄웠고 둘 중하나라도 비어있다면(입력 안 했다면) IP::Port Error 메세지 박스를 출력한뒤 다시 입력하도록 하였다. 입력이 잘 되었다면 기존처럼 .. TCP_IP 소켓 프로그래밍 2023. 7. 6. TCP채팅서버 만들기 c++ 01 채팅서버 만들기 기존에 공부했던 개념을 토대로 채팅서버를 만들어보려고 합니다. 먼저 imgui를 활용하여 만들것이기 때문에 imgui git에서 기본 베이스를 다운 받아서 활용하겠습니다. https://github.com/ocornut/imgui GitHub - ocornut/imgui: Dear ImGui: Bloat-free Graphical User interface for C++ with minimal dependencies Dear ImGui: Bloat-free Graphical User interface for C++ with minimal dependencies - GitHub - ocornut/imgui: Dear ImGui: Bloat-free Graphical User interfac.. TCP_IP 소켓 프로그래밍 2023. 7. 5. 백준 : 1932번 정수 삼각형(c++) 백준 링크 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 코드 풀이 이전에도 한 번 풀었던 문제여서 쉽게 풀었던거 같다. 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위와같이 삼각형이 주어진다고 하면 3가지 부분만을 나눠서 탐색하면된다 1. 제일 왼쪽은 무조건 아래로 더해준다 2. 가장 오른쪽은 무조건 오른쪽 대각선으로 더해준다. 3. 가운데 값들은 위 왼쪽 값 + 현재의값 or 위에 값 + 현재의값 중 큰 값을 고르면 된다. 이 방식으로 구현해주고 최대값을 구해주면 완성 여기서 주의해야할 점은 Answe.. 백준 2023. 7. 5. 윈도우즈 기반의 쓰레드 동기화 커널이란 커널은 운영 체제의 핵심적인 부분으로서, 하드웨어와 소프트웨어 사이의 중재자 역할을 하며, 시스템 자원과 프로세스를 관리합니다 프로세스 관리: 프로그램이 어떻게, 언제 실행될지 결정 메모리 관리: 컴퓨터의 메모리를 효율적으로 할당하고 관리 디바이스 드라이버: 특정 하드웨어를 제어하는 방법을 알고 있어, 응용 프로그램이 해당 하드웨어를 사용할 수 있게 함 시스템 호출 및 인터럽트 처리: 사용자 프로그램이 커널의 기능을 요청하거나, 하드웨어에서 발생하는 중단 상황을 처리 파일 시스템 관리: 디스크에 저장된 파일의 생성, 삭제, 읽기, 쓰기 등을 관리 유저모드와 커널 모드의 이해 유저 모드(User Mode) 유저 모드는 일반적으로 우리가 흔히 사용하는 응용 프로그램(웹 브라우저, 텍스트 에디터, 게.. TCP_IP 소켓 프로그래밍 2023. 7. 4. 백준 : 10026번 적록색약 BFS(c++) 백준 링크 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 51980 29874 22850 56.481% 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇.. 백준 2023. 7. 3. 이전 1 ··· 4 5 6 7 8 9 10 ··· 26 다음
