https://softeer.ai/practice/info.do?idx=1&eid=584&sw_prbl_sbms_sn=206061 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 리뷰 처음 접근한 방법은 이렇게 투 포인터로 조건에 맞춰가면서 진행했는데 50점에서 더 이상 안오르길래 곰곰이 생각해보니 반레가 너무 많아서 코드 엎어버리고 힌트 찾아서 구글링하다가 ... 엄청 쉬운 문제임을 알게됨,,, 난 왜캐 어렵게 생각하는거지? 하.. 쉽게 생각하자 쉽게 ! 다음 접근은 이렇게 두 배열을 만들어서 각자 맞는 속도로 초기화해준다음 인덱스별로 빼서 제일 큰 값이 '제한 속도를 가장 크게 벗어난 값' 인 것이다. #include using namespace std; int s..
https://softeer.ai/practice/info.do?idx=1&eid=624&sw_prbl_sbms_sn=205337 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 리뷰 문제 읽어도 해결방법이 노가다밖에 없는거 같아서 계속보고있다가 코드 구현했는데 정답,,, 다른 블로거들도 다 비슷하게 했던데 그냥 구현문제인가 싶다,, 0~9 까지 해당되는 것을 1로 초기화해서 넣어주었다. ex) 7일 경우 {1,1,0,1,0,0,1} 로 초기화 그 다음부터는 A의 숫자와 B 숫자 한 자리씩 비교해서 다른 부분을 카운트해서 답을 구했다. #include using namespace std; int main(void) { int number[10][7] = { { 1,1,..
https://softeer.ai/practice/info.do?idx=1&eid=413&sw_prbl_sbms_sn=205123 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 리뷰 정사각형인 것을 생각해서 첫 번째 행의 점 개수만 보고 제곱했다. 그리고 각 단계가 커질수록 '전 단계 + 전 단계-1(사이사이 점이 생기니)'로 첫 번째 행의 점 개수를 구해주었다. 머리 식힐려고 푼 문제,, 언제쯤 레벨2 다풀까 흐하.. #include using namespace std; int main(int argc, char** argv) { int a; cin >> a; int num = 2; int num2 = 3; int arr[16]; arr[0] = 2; arr[1] ..
https://softeer.ai/practice/info.do?idx=1&eid=623 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 리뷰 비밀 메뉴 조작법과 사용자 버튼 조작을 string으로 받아 string의 멤버함수인 find()함수를 이용해서 풀었다. 다른 사람들 풀이 보니까 슬라이딩 윈도우 또는 이중for문 사용하는 분이 많던데,,, 슬라이딩 윈도우 알고리즘이 뭐지 싶어서 찾아보다가 비슷한 백준 문제 있어서 풀어볼 예정~ 슬라이딩 윈도우 알고리즘 관련된 풀이 https://jxxngho.tistory.com/88 C++ 백준 21921번 : 블로그 https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일..
https://softeer.ai/practice/info.do?idx=1&eid=409&sw_prbl_sbms_sn=204139 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 리뷰 좌표를 하나씩 돌아보면서 아직 방문하지 않았고, 도로가 아닌 곳을 발견하면 그 좌표에서 BFS탐색을 시작했다. BFS탐색에서는 1)상,하,좌,우 제약조건을 걸어주었고 2)이미 방문했는지 3) 도로인지 체크했고 방문할 때마다 장애물 개수를 하나씩 카운트 해주었다. 코드짜고 보니 중복된 부분도 많고 너무 비효율적으로 보인다 ... 더 효율적으로 푸는 방법이 있는지 다른 분들 코드보고 수정할 부분은 참고해야겠다 .. #include #include #include #include using n..
