코딩박사

오늘은 타일밟기라고 이분탐색에 대해서 배워보도록 하자. 이분탐색은 BINARY SEARCH인데 LOG N 코딩 이다. 반 뚝 잘라, 맞아 틀려 확인하고, 틀린부분은 그만검색해~가 바이너리 서치의 기본 개념 결과값은 잘 나오는데.. 정보올림피아드가 뭔가 문제가 있는듯.. ㅋㅋㅋ 난 맞은걸로 !! 실행후 결과는 잘나오면 됬지! 2006년 출제문제라 이이제기를 안했나보다 정답률이 24%.... 내가 한 소스 확인! ★ 더보기 import math maxd = 0 tilen = int(input()) ty = [ [1,36,[11,12,13]], [2,56,[11,13,15,17]], [3,60,[17,20,23]], [4,33,[7,11,15]], [5,18,[1,6,11]], [5,38,[2,7,12,17]..

x = int(input()) inlist = [] result = 0 if x >= 1 and x

정말 단순한 문제! 더보기 x = int(input()) result = 1 if x >= 0 and x 0: result *= i print(result)

2577번: 숫자의 개수 (acmicpc.net) 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net ''' 세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. 입력 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B..

10950번: A+B - 3 (acmicpc.net) 10950번: A+B - 3 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 제가 짜놓은 소스는! 바로 , map을 활용하는 것입니다~ 더보기 n = input() n = int(n) x = y = 0 result = [] for i in range(n): x,y = map(int, input("x y를 입력하세요").split()) if x > 0 and y

더보기 백준 문제는 항상 특이하지 않다. 평범하다 내가 잘 풀수 있느냐 문제다!! 위 문제는 수학공식을 넣고, 결과값을 다시 변수에 넣으면 되는 변수 활용하는 문제였다. 숫자와 문자와 형변환을 거쳐, concatenate해주면 결과를 얻을 수 있다~~ 더보기 import math origin = input() x = int(origin) re = [] newnum = 0 i = 0 while i = 0 and x

문제 e2-problems.pdf (koi.or.kr) 해설 e2-answers.pdf (koi.or.kr) 지우개 정답 더보기 /* * Official Solution (C11) * Gyojun Youn */ #include int N, Ans = 1; int main() { scanf("%d", &N); while(1 >= 1; Ans

피자 오븐 시간 제한메모리 제한제출정답맞힌 사람정답 비율 0.25 초 (추가 시간 없음) 256 MB 4591 1180 862 27.409% 문제 피자를 굽는 전자식 오븐이 있다. 이 오븐에 재료는 넣고 정확히 �$N$분 동안 동작을 시키고자 한다. 그런데 이 오븐에 준비된 버튼은 아래와 같은 동작을 하는 5가지이다. 즉, 각각의 버튼은 동작 시간을 추가시키거나 감소시킨다. 처음에 피자 오븐의 첫 시간은 0분으로 정해져 있다. 시간을 감소시키는 버튼을 눌러서 시간이 0분보다 작아지는 경우에는 0분으로 설정된다. �$t$가 현재 오븐에 세팅된 시간, �′$t'$은 버튼을 누른 뒤의 시간을 의미할 때, 각 버튼은 다음과 같은 기능을 가지고 있다. ADDH: t' = t + 60 ADDT: t' = t + 1..

박 터뜨리기 시간 제한메모리 제한제출정답맞힌 사람정답 비율 0.25 초 (추가 시간 없음) 512 MB 9267 3490 2757 37.520% 문제 �$K$개의 팀이 박 터트리기 게임을 한다. 각 팀은 하나의 바구니를 가지고 있고, 바구니에 들어있는 공을 던져서 자기 팀의 박을 터트려야 한다. 우리는 게임을 준비하기 위해서, �$N$개의 공을 �$K$개의 바구니에 나눠 담아야 한다. 이때, 게임의 재미를 위해서 바구니에 담기는 공의 개수를 모두 다르게 하고 싶다. 즉, �$N$개의 공을 �$K$개의 바구니에 빠짐없이 나누어 담는데, 각 바구니에는 1개 이상의 공이 있어야 하고, 바구니에 담긴 공의 개수가 모두 달라야 한다. 게임의 불공정함을 줄이기 위해서, 가장 많이 담긴 바구니와 가장 적게 담긴 바구..

조약돌 서브태스크 시간 제한메모리 제한제출정답맞힌 사람정답 비율 0.5 초 (추가 시간 없음) 1024 MB 1681 374 275 28.147% 문제 좌우 한 줄로 있는 N개의 장소 각각에 조약돌이 몇 개씩 놓여 있다. 철수가 할 수 있는 작업의 종류는 아래 두 가지이다. 인접한 두 장소에서 임의의 동일한 개수의 조약돌을 가져가기 한 장소에서 임의의 개수의 조약돌을 가져가기 어떤 장소에 조약돌이 더 이상 없는 경우에도 그 장소는 그대로 남아 있어서, 초기에 인접하지 않았던 두 장소가 인접한 것으로 바뀌지 않는다. 철수는 위의 두 작업 중 하나를 골라서 실행하는 것을 반복하여 모든 조약돌을 가져가려고 한다. 초기에 각 장소에 있는 조약돌들의 개수를 입력받아, 철수가 할 수 있는 최소의 작업 횟수를 계산하..

빵 서브태스크 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 (추가 시간 없음) 1024 MB 4109 1972 1716 52.000% 문제 KOI 빵은 프로그래밍을 공부하는 학생들에게 인기를 끌고 있다. 이 빵은 맛있을 뿐 아니라, 안에 프로그래밍에 큰 도움이 되는 여러 가지 힌트가 담겨 있어서 매우 인기가 높다. 이렇게 인기가 높기 때문에, 사람들은 KOI 빵이 가게에 들어오자마자 바로 모두 사 간다. KOI 빵을 사려면 빵이 오기 전에 가게에 가서 기다리고 있거나, 빵이 오는 순간에 정확히 맞추어 와야 한다. N개의 가게가 있고, 현재 위치에서 이 가게까지 가는 데 걸리는 시간, 그리고 KOI 빵이 이 가게에 들어올 때까지 남은 시간이 각각 주어진다. 빵이 가게에 도착하는 순간이나 도착하기 ..

사분면 고르기 다국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 512 MB 206124 124614 108378 61.376% 문제 흔한 수학 문제 중 하나는 주어진 점이 어느 사분면에 속하는지 알아내는 것이다. 사분면은 아래 그림처럼 1부터 4까지 번호를 갖는다. "Quadrant n"은 "제n사분면"이라는 뜻이다. 예를 들어, 좌표가 (12, 5)인 점 A는 x좌표와 y좌표가 모두 양수이므로 제1사분면에 속한다. 점 B는 x좌표가 음수이고 y좌표가 양수이므로 제2사분면에 속한다. 점의 좌표를 입력받아 그 점이 어느 사분면에 속하는지 알아내는 프로그램을 작성하시오. 단, x좌표와 y좌표는 모두 양수나 음수라고 가정한다. 입력 첫 줄에는 정수 x가 주어진다. (−1000 ≤ x ≤ 1000;..

최소, 최대 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 304023 134178 101255 43.289% 문제 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 출력 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. 예제 입력 1 복사 5 20 10 35 30 7 예제 출력 1 복사 7 35 출처 문제를 만든 사람: baekjoon 데이터를 추가한 사람: lina, topology

문자열 반복 다국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 175330 88492 75384 50.410% 문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 이다. 입력 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 반복 횟수 R(1 ≤ R ≤ 8), 문자열 S가 공백으로 구분되어..

일단, 이 문제를 풀려면 DFS 깊이 탐색 알고리즘 방식을 알아야된다. 그리고 재귀 함수라는 것에 대한 이해 그리고 2차원 배열이라는 의미를 알고, 정렬까지 들어가야한다~ 오름차순으로 #include //2667번 https://www.acmicpc.net/problem/2667 //깊이확인 /* 7 0110100 0010101 1110101 0000111 0100000 0111110 0111000 */ void dfs(int nowrow, int nowcol, int dange, int n); int xasis[4] = { -1, 0, 1, 0 }, yasis[4] = { 0, 1, 0, -1 }; int visited[25][25] = { 0, }; int map[25][25]; int dange_m..

솔직히 그냥 머리가 좋으면, 플로우 차트 안그려도 머릿속에 데이터로 그림을 그리는 애들이 있다. 말이지 그게 되나? 문제해결은 곧 전략이다. 전략을 한번 살펴보자. Algorithm Problem Solving Strategies #algorithms#problemsolving Algorithm puzzles are an unfortunately common way to weed out candidates in the application process. However, when you aren't stressing over the job search, they're actually a lot of fun, like crossword puzzles for coders. Solving them presen..

단지번호붙이기 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 149271 65370 41381 41.636% 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. 입력 첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 ..

나만의 시계 만들기 ! 코딩을 누가 어렵게 배우래? 코딩 박사 예제로 배워봐 - YouTube 안녕하세요! 진짜 이쁘지 요즘은 유튜브 찍느라 너무 바쁜 시간을 보내고 있어요! 최근에는 코딩 문법 너무 많이 배우는 데 시간을 낭비하고 있는데, 그러면 안되요~~ 응용해야죠^^ 바로 쉽게 배우는 코딩 , 코딩박사 구독해주세요 !! 👌❤️❤️❤️🎨