알고리즘
-
케케 쉬운문제만 골라풀기 케케케 정답률 높은순으로 골라풀기 케케케케 낼부턴 양심껏 레벨 높여서 풀자 ㅎ.ㅎ 프로그래머스 level 2 - 최솟값 만들기 #include #include using namespace std; bool compare(int i, int j){ // 내림차순 정렬을 위한 함수 return j
c++ sort 오름차순 내림차순 정렬케케 쉬운문제만 골라풀기 케케케 정답률 높은순으로 골라풀기 케케케케 낼부턴 양심껏 레벨 높여서 풀자 ㅎ.ㅎ 프로그래머스 level 2 - 최솟값 만들기 #include #include using namespace std; bool compare(int i, int j){ // 내림차순 정렬을 위한 함수 return j
2023.07.04 -
algorithm 라이브러리 활용 방법 아래 코드의 for문 중 else블럭과 같이 사용 (stoi: string to int 함수) 무튼 걍 쉽게말하자면, #include 하고 max(1,5) 하면 5 리턴해줄거고 min(1,5)하면 1 리턴해줄거임 굳이 int일 필요없고, string끼리도 비교 가능한듯 음수 string에 대해서는 아직 안해봄 #include #include #include #include #include using namespace std; string solution(string s) { istringstream ss(s); string strBf; vector num; int size=0; int minA,maxA; while(getline(ss,strBf,' ')){ num...
c++ 최댓값 최솟값 구하기 함수algorithm 라이브러리 활용 방법 아래 코드의 for문 중 else블럭과 같이 사용 (stoi: string to int 함수) 무튼 걍 쉽게말하자면, #include 하고 max(1,5) 하면 5 리턴해줄거고 min(1,5)하면 1 리턴해줄거임 굳이 int일 필요없고, string끼리도 비교 가능한듯 음수 string에 대해서는 아직 안해봄 #include #include #include #include #include using namespace std; string solution(string s) { istringstream ss(s); string strBf; vector num; int size=0; int minA,maxA; while(getline(ss,strBf,' ')){ num...
2023.06.23 -
getline함수와 istringstream 사용하는 방법 istringstream : 문자열을 추출해내는 작업. #include 필요 getline(istream& ls, string& str, delim) : ls: 입력스트림 object str: 입력받은 문자열을 저장할 string 객체 delim: 구분자. 아래 예에선 공백(' ') #include #include #include #include using namespace std; int main(string s) { istringstream ss(s); string strBf; vector num; // 구분자를 getline의 세번째 인수로 설정. 이 예에선 공백을 구분자로 설정함. while(getline(ss,strBf,' ')){ nu..
c++ 주어진 string split하여 vector에 넣기getline함수와 istringstream 사용하는 방법 istringstream : 문자열을 추출해내는 작업. #include 필요 getline(istream& ls, string& str, delim) : ls: 입력스트림 object str: 입력받은 문자열을 저장할 string 객체 delim: 구분자. 아래 예에선 공백(' ') #include #include #include #include using namespace std; int main(string s) { istringstream ss(s); string strBf; vector num; // 구분자를 getline의 세번째 인수로 설정. 이 예에선 공백을 구분자로 설정함. while(getline(ss,strBf,' ')){ nu..
2023.06.23 -
https://softeer.ai/practice/info.do?idx=1&eid=408 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 확실히 같은 level2더라도 재직자 대회 문제냐 아니냐에 따라 난도가 많이 차이나는듯 재직자 대회 문제풀다가 이거푸니까 읭했다 쉽긴한데 동시에 뭔가 더 멋지게 풀고싶은데 그렇지 못해서 아쉬움 힝구 입력받으면서 동시에 처리하는것도 가능할거같음 하지만 저는 맘이급하므로 끝 ㅎ #include using namespace std; int num[8]; bool mixed=false; string an; int main(int argc, char** argv) { // 1->8 연속적이면 ascending // 8->1 descending..
[C++] 소프티어 Softeer - 8단 변속기https://softeer.ai/practice/info.do?idx=1&eid=408 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 확실히 같은 level2더라도 재직자 대회 문제냐 아니냐에 따라 난도가 많이 차이나는듯 재직자 대회 문제풀다가 이거푸니까 읭했다 쉽긴한데 동시에 뭔가 더 멋지게 풀고싶은데 그렇지 못해서 아쉬움 힝구 입력받으면서 동시에 처리하는것도 가능할거같음 하지만 저는 맘이급하므로 끝 ㅎ #include using namespace std; int num[8]; bool mixed=false; string an; int main(int argc, char** argv) { // 1->8 연속적이면 ascending // 8->1 descending..
2023.05.27 -
https://softeer.ai/practice/info.do?idx=1&eid=413 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai easy~ 라고 하기엔 풀이 시작을 어케할지 나름 꽤 고민했다 // N=1 2 3 4 .... // 2+1 3+2 5+4 9+8 ... // (2+1)^2 (3+2)^2 (5+4)^2 (9+8)^2 ... #include #include using namespace std; int N,tot; int main(int argc, char** argv) { int beforeDot=2; cin >> N; // 2+13+25+4 9+8 ... // (2+1)^2(3+2)^2(5+4)^2(9+8)^2 ... for (int i = 1; i
[C++] 소프티어 Softeer - 지도 자동 구축https://softeer.ai/practice/info.do?idx=1&eid=413 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai easy~ 라고 하기엔 풀이 시작을 어케할지 나름 꽤 고민했다 // N=1 2 3 4 .... // 2+1 3+2 5+4 9+8 ... // (2+1)^2 (3+2)^2 (5+4)^2 (9+8)^2 ... #include #include using namespace std; int N,tot; int main(int argc, char** argv) { int beforeDot=2; cin >> N; // 2+13+25+4 9+8 ... // (2+1)^2(3+2)^2(5+4)^2(9+8)^2 ... for (int i = 1; i
2023.05.27 -
https://softeer.ai/practice/info.do?idx=1&eid=626 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai level 2 중 두번째로 정답률이 높은문제..! 근데 하다보니 정답률이 중요한게 아닌듯.. 애초에 제출수가 다른 문제에 비해 겁나 적다 다른 정답률 더 낮은문제가 훨~~씬 더 쉽고 단순.. 움하핫 무튼 내코드.. 오늘도 엉망진창 ㅎ 저거 풀때 후다닥 약속 가야해서 진짜 주먹구구식으로 했다.. 힝 ㅜ 솔직히 ~ .. 세배는 줄일수있을듯 ㅎ 아 cout 쓸때 포맷 맞춰서 출력하는거 이번에 첨알았다!! cout.width(2); // 폭을 2로 지정 cout.fill('0'); // 채움 문자는 '0' 이거! #include #inclu..
[C++] 소프티어 Softeer 21년 재직자 대회 예선 - 회의실 예약https://softeer.ai/practice/info.do?idx=1&eid=626 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai level 2 중 두번째로 정답률이 높은문제..! 근데 하다보니 정답률이 중요한게 아닌듯.. 애초에 제출수가 다른 문제에 비해 겁나 적다 다른 정답률 더 낮은문제가 훨~~씬 더 쉽고 단순.. 움하핫 무튼 내코드.. 오늘도 엉망진창 ㅎ 저거 풀때 후다닥 약속 가야해서 진짜 주먹구구식으로 했다.. 힝 ㅜ 솔직히 ~ .. 세배는 줄일수있을듯 ㅎ 아 cout 쓸때 포맷 맞춰서 출력하는거 이번에 첨알았다!! cout.width(2); // 폭을 2로 지정 cout.fill('0'); // 채움 문자는 '0' 이거! #include #inclu..
2023.05.27 -
https://softeer.ai/practice/info.do?idx=1&eid=624 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 난이도 level 2인데.. 레벨투 중 정답률 젤 높은 문제였는데 ... 나는 자꾸 테스트 케이스는 다 맞는데 제출만 하면 나머지 테스트케이스에서 틀렸다 ... 와 이럴땐 진짜 슬프고 막막한 기분이라 힘들엇다 무튼 .. 첨에 구현 어케할까 고민하다가 문제 풀이 방향성은 초반에 금방 찾았는데 .... 구현만 겁나 오래걸렸다 .. 정말 슬프고 오기가 생기고 .. 어쩌구 .. 방향성 끄적이다가 바로 비트연산 떠올라서 와 나 천잰가했는데 아닌걸로 ㅋㅎ... 심지어 코드도 솔직히 안깔끔함 ......... 클린코드 ..... .. .. .. ..
[C++] 소프티어 Softeer 21년 재직자 대회 예선 - 전광판https://softeer.ai/practice/info.do?idx=1&eid=624 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 난이도 level 2인데.. 레벨투 중 정답률 젤 높은 문제였는데 ... 나는 자꾸 테스트 케이스는 다 맞는데 제출만 하면 나머지 테스트케이스에서 틀렸다 ... 와 이럴땐 진짜 슬프고 막막한 기분이라 힘들엇다 무튼 .. 첨에 구현 어케할까 고민하다가 문제 풀이 방향성은 초반에 금방 찾았는데 .... 구현만 겁나 오래걸렸다 .. 정말 슬프고 오기가 생기고 .. 어쩌구 .. 방향성 끄적이다가 바로 비트연산 떠올라서 와 나 천잰가했는데 아닌걸로 ㅋㅎ... 심지어 코드도 솔직히 안깔끔함 ......... 클린코드 ..... .. .. .. ..
2023.05.24 -
링크 : https://www.acmicpc.net/problem/5557 5557번: 1학년 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀 www.acmicpc.net 크레이지 점화식 .. 처음에 아무 도움없이 풀라고 했을 때 ? 그냥 완전탐색 아니겠군 longlong 써야겠군 대충 DP 써야되나? 이러고있었음 좀더 고민했을때 .. 배웠던 내용이 생각남 + 이 문제를 조합론 강의 때 들었던 기억이 남. -> 그럼 조합론 내용중 머지? 대충 파스칼 삼각형? 조합론때 배운 이론은 순열 조합 파스칼 삼각형 이정도인데 뭐지 .. 싶었음 조합론 챕터였던거..
[얼렁뚱땅] 백준 BOJ - 1학년 (5557)링크 : https://www.acmicpc.net/problem/5557 5557번: 1학년 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀 www.acmicpc.net 크레이지 점화식 .. 처음에 아무 도움없이 풀라고 했을 때 ? 그냥 완전탐색 아니겠군 longlong 써야겠군 대충 DP 써야되나? 이러고있었음 좀더 고민했을때 .. 배웠던 내용이 생각남 + 이 문제를 조합론 강의 때 들었던 기억이 남. -> 그럼 조합론 내용중 머지? 대충 파스칼 삼각형? 조합론때 배운 이론은 순열 조합 파스칼 삼각형 이정도인데 뭐지 .. 싶었음 조합론 챕터였던거..
2023.01.25