Conversation
| for (int i = 0; i < q.size(); i++) { | ||
| s += q.front(); | ||
| char tmp = q.front(); | ||
| q.push(tmp); | ||
| q.pop(); | ||
| } |
There was a problem hiding this comment.
p2. 같은 로직인데 조금은 더 간편히 구현 가능할 것 같아요!
시계 방향으로 회전하기 위해선, 맨 앞 한 글자를 떼서 맨 뒤에 붙여야 하네요! 이에 딱 맞는 자료구조인 큐로 문자열을 잘 가공해주셨어요!!!😄😄
큐도 좋지만, string 클래스에는 <,>,==,+ 등과 같은 연산자들을 사용할 수 있다는 것을 상기해볼까요?
또한, 문자열 일부를 지우는 함수도 있어요!
그럼, string 자체에서도 시계 방향으로 회전이 가능하겠네요!
| for (int i = 0; i < arr.size(); i++) { | ||
| for (int j = 0; j < q.size(); j++) { | ||
| string tmp = rotate(q); | ||
|
|
||
| if (tmp == arr[i]) { | ||
| return true; | ||
| } | ||
|
|
||
| q.push(q.front()); | ||
| q.pop(); | ||
| } | ||
| } |
There was a problem hiding this comment.
이건 참고해주시면 좋을 것 같아서 남깁니다 ㅎㅎ
중복을 허용하지 않는 자료구조가 있었죠! 서로 다른 단어를 담기에 아주 적합하겠어요. 이 자료구조는 찾으려는 요소가 존재하는지 확인하는 함수도 제공되기 때문에 활용해보셔도 좋을 것 같아요! 샘플 코드로 준비했으니, 참고해주셔도 좋을 것 같습니다 🤩🤩
| for (int i = 3; ; i++) { | ||
| for (int j = i; j >= 3; j--) { | ||
| int l, w; | ||
| w = (i - 2) * (j - 2); | ||
| l = i * j - w; | ||
| if (l == r && w == b) { | ||
| cout << i << ' ' << j; | ||
| return 0; | ||
| } | ||
| } | ||
| } |
There was a problem hiding this comment.
p1. 가로, 세로 길이의 최소가 3이라는 점을 활용해서 브루트 포스적 접근을 아주 잘 해주셨네요!!
지금도 좋지만, 해당 문제는 O(N) 으로 해결할 수도 있어요.
깃허브 힌트로 타일의 총 개수는 타일의 넓이와 같을 거라 말씀드렸죠~! 저희는 직사각형의 넓이를 안다면, 가로와 세로 둘 중 하나의 길이만 알아도 다른 길이를 알 수가 있어요! 그리고 가로와 세로 길이를 알면 지금처럼 빨간 타일과 갈색 타일의 개수를 구해 정답과 일치하는지 알 수 있겠죠 🥰 그리고 이때는, 직사각형의 넓이에 맞춰 가로와 세로의 길이를 구했을 테니까 두 타일 중 하나만 비교해도 괜찮을 것 같아요.
힌트 더 필요하시면 말씀해주세요~!
내용 & 질문
브루트포스 과제 제출합니다.
<기존 제출>