본문 바로가기

반응형

백준 문제풀이

(7)
[C]늑대와 양 16956 문제 풀이 몰입캠프 다녀온 후 다시 재개하는 백준 하루 한 문제 챌린지입니다. 오늘은 16956 늑대와 양 문제풀이를 해보려고 합니다. 늑대가 위 아래로만 움직일 수 있으니까 좌우 양옆에 늑대가 없으면 성공이 아닐까?라는 단순한 생각으로 접근을 했습니다. #include int main (void) { char area [502][502]={0,}; int row=0,col=0,isdone=0; scanf("%d %d",&row,&col); for(int i =1; i 1 && area[i][j-1]=='W')|| //왼쪽 (j < col && area[i][j+1]=='W') ) //오른쪽 { printf("0"); isdone=1; } } } } if(!isdone) { printf("1\n"); } for(i..
(C)참외밭 백준 2477번 백준 2477번이자 한국 정보 올림피아드 2010년도 기출 문제 풀이입니다.#include int main (void){ int melons_per_square_meter,esnw[7][2]={0}; int length[7],multiple=1,to_sub=1; /**1 제곱미터당 참외 개수 입력 받기**/ scanf("%d",&melons_per_square_meter); /**입력받기**/ for (int i=0;i
(C)백준 1244번 스위치 켜고 끄기 방학 하루 일솔 3일차아직까지는 쌩 구현을 하고 있어서 상당히 편안하다.#include int main (void){ int s_num,p_num; scanf("%d",&s_num); int s_state[101]={0,}; int sex[101]={0,}; int given_num[101]={0,}; for (int i=1;i
(C)백준 1002번 터렛 풀이 방학 기념 백준 하루 1솔 2편입니다. 이 문제는 비교적 단순했습니다. 다음 표의 위치 관계와 두 원이 완전히 겹치는 상황만 구현을 해주면 되었습니다. 코드는 다음과 같습니다. #include #include int main(void){ int x1,y1,r1,x2,y2,r2; int T; double d; scanf("%d",&T); for (int i=0;id&& d>abs(r1-r2)) printf("2\n"); else if(r1+r2==d || abs(r1-r2)==d) printf("1\n"); } }하루에 한 개씩 푸는 게 생각보다 쉽지 않네요. 다음 편으로 찾아올게요~
(C)백준 11332번 시간초과 C언어 풀이 방학기간 첫번째 문제.시간 복잡도 개념 문제이다.#include #include #include #include #define cons 100000000 int factorial(int n){ int fact=1; for(int i=n;i>0;i--) fact*=i; return fact; } int main(void){ int num; scanf("%d ",&num); for (int i=0;i
방학동안 백준 하루 1솔 가보겟습니다. 이번 방학 몰입캠프 기간을 제외하고, 욕심 내지 않고 딱 30문제 푸는 것을 목표로 하루 1솔 챌린지 가보겠습니다. ㄱㄱ링~!~! https://solved.ac/profile/nrbsld solved.ac 알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문제들의 난이도 및 티어 정보를 제공하는 사이트입니다. solved.ac
괄호를 잃어버려서 퇴사할래!(백준 1541,14501) 반갑습니다. 백준 문제 푼거 관련해서 처음으로 글을 쓰네요. 제 실력을 키우기 위해 간간히 기억에 남는 문제들을 쓰겠습니다. 남의 코드를 살짝 참고해서 기억에 안 남을까봐 블로그에까지 쓰는 건 절대 맞습니다. 오늘 다룰 두 문제는 14501 퇴사 문제와 1541 잃어버린 괄호 문제입니다.일단 먼저 푼 14501번 퇴사 문제부터 다뤄 볼게요. 대표사진 삭제 사진 설명을 입력하세요. 이 문제는 삼성전자 SW 역량 테스트 기출 문제더라고요? 그래서 그런지 문제가 좋더라고요. 저는 처음에는 엄청 쉽다고 생각해서 삼전 그냥 들어가겠네 생각했는데 역시 쉬울 리가 없었어요. 문제 설명을 간단히 하자면 어떻게 해야 퇴사 전에 가장 많은 돈을 챙길수 있냐는 거였어요. #include typedef struct { int..

반응형