내 세상

백준 14889번 스타트와 링크https://www.acmicpc.net/problem/14889 팀원들 한명씩 돌면서 start팀으로 사용할까 말까를 구현해서 코딩하면 됨.확인은 안해봤지만, 아래와 같은 경우는 똑같은 계산을 2번 하게 되는 문제가 생길 수 있음 ex) 4명의 사원(1~4) start팀(1,2) link팀 (3,4) start팀(3,4) link팀 (1,2) 그래서 미리 전체 조합수(totalCase)를 계산해서 그 절반까지만 계산을 하도록 하였음. (Line 41)어차피 순차적으로 앞에서부터 한명씩 고르기 때문에 총 진행에 절반만큼만 하면 중복되는 경우는 하지 않기 때문입니다. 참 쉽쥬? 123456789101112131415161718192021222324252627282930313..

백준 14888번 연산자 끼워넣기https://www.acmicpc.net/problem/14888 말 그대로 연산자를 끼워넣으면 된다.특정 위치(pos)에서 남아 있는 연산자를 순차적으로 넣어본 후 최대값과 최소값을 찾으면 됨. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include #include #include #include #define ll long long int using namespace std;int N;ll val[12];int expr[4];int exprCnt; ll maxVal = -1e10;ll minVal = 1e10;..

백준 13458번 시험 감독https://www.acmicpc.net/problem/13458 우선 각 시험관 별 총 감독자를 1명을 넣음.즉, 코드에서는 각 시험관에 총 감독자수가 커버하는 인원(B)를 감소시켜줌. 그리고 남은 인원이 0이 아니라면, 부감독자가 몇명 필요한지 계산해야함.남은인원을 부감독자가 커버하는 인원(C)로 나눴을 때 나누어 떨어지면, 그 몫 만큼 더해주고조금 남는다면 1을 추가로 더해주면 됨. 한명이 더 필요하기 때문에 그리고 추가로 값이 int를 넘어가기 때문에 long long int 를 사용해주어야 함. 1234567891011121314151617181920212223242526272829303132#include #include #include #include #defin..

백준 14501번 퇴사https://www.acmicpc.net/problem/14501 굉장히 쉬운 이유는 간절하게 퇴사를 바라기 때문 일수도 있음 ㅋ 문제 풀이완전탐색으로 첫날을 기반으로 그 날 상담을 한다/안한다로 쭉쭉 이어나가면 됩니다.그리고 그 중간 중간에 가장 큰 수입을 얻은 날의 금액을 answer로 저장하면 됨. 사람마다 다르겠지만, 저는 yes/no 로직을 코드로 짤 때는 dfs로 사용합니다.이전 문제에서도 그랬지만, 재귀에서 yes인 경우와 no인 경우를 둘 다 호출하면 됩니다. dfs라는 네이밍을 하는 이유는 그냥 옛날부터 해온 습관이고 빠르게 칠 수 있기 때문임. 맨 밑의 전체 소스 코드의 Lin 13~20 부분은 아래와 같습니다. dfs 함수의 parameter로는 day, sum..

백준 15686번 큐빙https://www.acmicpc.net/problem/15686 완전 탐색으로 전부 돌아보면 됩니다. 다른 사람들 코드 보다 깔끔하지도 않고 많이 노력해야겠다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586#include #include #include #include #include using namespace std;#define ll long long#define MAX_VALUE 1e10 struct Pos { int x; int..

백준 5373번 큐빙https://www.acmicpc.net/problem/5373 이 문제에서도 어김없이 패턴을 찾는 문제인데, 매우 귀찮고 어렵다. 큐브의 특정면을 바라볼 때, 시계 또는 반시계 방향으로 돌릴 수 있다.그런데, 이 과정을 진행할 때 인접한 면들의 3X3의 각 좌표의 위치가 뒤죽박죽이 되기 때문에 매우 모니터 파괴 충동이 듬. 문제풀이 1. 큐브에는 초기에 지정된 색상이 있다. 방향Input color / ouput위쪽 U - Upper White 아래쪽 B - Bottom Yellow 앞쪽 F - Front Red 뒤쪽 B - Back Orange 왼쪽 L - Left Green 오른쪽 R - Right Blue 2. input으로 주어진 만큼 큐브를 회전시킨 후 위쪽(U-Upper..

https://www.acmicpc.net/problem/14502 백준 14502번 연구소 이거는 그냥 맵 크기가 작기 때문에 전부 다 찾고, 전부 다 돌려보면 됨.흔히 말하는 완전탐색 자기 전에 빠르게 짜보기 위해 엄청 대충 짰기 때문에 다시 한번 정신이 말짱할 때 깔끔하게그리고 변수 크기가 커져도 제한 시간 내에 작동할 수 있도록 수정을 해봐야 겠다. 문제 풀이1. 벽을 "무조건" 3개 설치 해야함.2. 바이러스는 벽을 뚫지 못함.3. 바이러스가 퍼지지 않은 안전 지대의 영역 크기를 구해야 함. → 전체적으로 맵 크기가 작기 때문에, for문 돌면서 간단하게 풀어도 잘 풀림. (추후 수정 예정) 1234567891011121314151617181920212223242526272829303132333..

https://www.acmicpc.net/problem/10951 백준 사이트에 있는 문제를 보면서 아래와 같은 소스코드를 발견할 수 있었다 !!테스트 케이스의 개수를 모를 때 사용하는 방법!!!!!!!!!!알아두면 좋을 것 같다.~~~~~ 그 외에도 한줄만 받는 소스 코드와 같은 가끔씩 유용하게, 그리고 빠르고 편하게 쓸 수있 는 코드들이 존재한다. Example) - 한 라인 통째로 입력 받기- for 문에 변수 2개로 제어하기 기타 등등 추후에 정리해보도록 해야겠다 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 123456789101112#include using namespace std; int main() { int a, b; while (cin >> a >> b) {..

https://www.acmicpc.net/problem/16235 문제 자체에는 어려움이 없음.하지만, vector의 시간 복잡도에 대해서 이해가 부족하여 오래 잡았음.앞으로 vector를 사용할 때는 sort 외에는 별도로 이용하지 않아야 겠다!! 문제 풀이 및 이슈 정리1. (x, y) 가 있을 때, x를 행의 위치 그리고 y를 열의 위치로 하였음. → 백준 사이트 내 이슈를 확인하니, 행과 열이 헷갈린다는 말이 있으나 문제를 제대로 보면 그럴 리 없음.2. 죽은 나무들을 vector erase로 처리하려고 하면, erase의 시간 복잡도가 O(N)이기 때문에 time out 발생함. → 이를 해결하기 위해 봄과 여름을 합치고 가을부터 살아남은 나무로 구성된 vector array를 사용하여 진행함..

아기상어 뚜루루뚜루 귀여운 뚜루루뚜루 https://www.acmicpc.net/problem/16236 오늘도 매우 분노에 가득한 채 완료. 학습 내용1. Custom object에 대한 vector sorting 방안- 아래 source code 내 15 ~ 30 Line에서 custom object에 대한 comparator 구현- 이번 문제에 맞게 여러 후보들((x,y)를 가지는 point 임) 중에서 가장 위에 있고 (x가 작은) 가장 왼쪽에 있는 (y가 작은) 순서대로 sorting 할 수 있도록 구현하였음. 2. Struct 구조체 사용 및 적응- C++ 에서 생성자를 생성해봤음.- PointCustom() : x(0), y(0) {} →→→→ PointCustom이 parameter 없이 ..

이제 삼성 소프트웨어 테스트도 조건 많이 걸어서 시간 줄이는 거 아니면 그냥 깡노가다로는 해결할 수 없음..그래도 하다가 오기가 생겨서 노가다에 유사하게 진행하였음. 문제가 되었던 부분아래의 valueForVist 배열 크기를 잘못 잡은 것. 이것때문에 시간과 제출을 굉장히 많이함.추후에는 배열은 vector로 예전처럼 진행할 것.오랜만에 C/C++ 코딩을 해서 그런지 단축키나 손에 익은 것이 없음.이 부분도 매일 시간 또는 문제를 정해서 해결하도록 할 것.grouping할 수 없는 케이스에 대해 true, false로 처리하려고 까불다가 꼬여버림.코딩에서 가장 중요한 것 중 하나는 종료 조건 이기 때문에 해당 부분에 대해서 반복 학습 진행.소스코드#include int N, minV, maxV;int ..

Visual Studio로 오랜만에 코딩하려고 하는데, 자꾸 꺼진다. 매우 열이 받지만 간단한 해결 방법. int main() {system("pause");return 0;} 소스 코드 return 0으로 끝내기 전에 system("pause") 라는 한줄을 추가하여 막음. 그 외의 다른 방법도 있지만, 불편해서 요게 젤 편합니다