전체 글53 KOI 1996 초등부 1번, 백준 2667번 단지번호붙이기(python, C) 문제과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오.입력첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 (5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1)가 입력된다.출력첫 번째 줄에는 총 단지수를 출력하시오. 그리고 각 단지내 .. 2024. 5. 9. 백준 단계별로 풀어보기 모음 (2024-05-09) 아직 대부분 문제가 공사중입니다. 링크가 없는 문제는 아직 공사중입니다!Ctrl + F를 사용하면 원하는 단계, 문제를 검색할 수 있습니다! 1단계입출력과 사칙연산 2557 Hello World1000 A+B1001 A-B10098 A×B1008 A/B10869 사칙연산10926 ??!18108 1998년생인 내가 태국에서는 2541년생?!10430 나머지2588 곱셈11382 꼬마 정민10171 고양이10172 개 2단계조건문 1330 두 수 비교하기9498 시험 성적2753 윤년14681 사분면 고르기2884 알람 시계2525 오븐 시계2480 주사위 세개 3단계반복문 2739 구구단10950 A+B - 38393 합25304 영수증25314 코딩은 체육과목 입니다15552 빠.. 2024. 5. 9. 백준 단계별로 풀어보기 2839번 설탕 배달(python, C, C++) 다른 단계별로 풀어보기 문제 보기https://windrew.tistory.com/entry/%EB%B0%B1%EC%A4%80-%EB%8B%A8%EA%B3%84%EB%B3%84%EB%A1%9C-%ED%92%80%EC%96%B4%EB%B3%B4%EA%B8%B0-%EB%AA%A8%EC%9D%8C문제상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면,.. 2024. 5. 9. KOI 1차 대회 2교시 출제 경향 분석 목차 목차이자 필요한 부분으로 이어지는 링크입니다. 출제 경향 분석에 들어가기에 앞서 초등부 -난이도 분석 -출제 알고리즘 분석 -상 커트라인 및 학생 분포 분석 -전체 요약 및 분석 중등부 -난이도 분석 -출제 알고리즘 분석 -상 커트라인 및 학생 분포 분석 -전체 요약 및 분석 고등부 -난이도 분석 -출제 알고리즘 분석 -상 커트라인 및 학생 분포 분석 -전체 요약 및 분석 맺음말 출제 경향 분석에 들어가기에 앞서 글의 목적 및 바램 제목에서 알 수 있듯이 위 글의 목적은 KOI(정보올림피아드)의 출제된 문제, 점수 분포 등을 통해서 좋은 상을 받을 확률을 높이기 위한 방법이 무엇인지 분석하고 제시하는 것입니다. 이는 통계를 기반으로 하기에 어디까지나 '확률이 높다' 라고는 할 수 있어도 '~~ 유형.. 2024. 4. 1. 이전 1 ··· 3 4 5 6 7 8 9 ··· 14 다음