-
Notifications
You must be signed in to change notification settings - Fork 126
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
[Flynn] Week 15 #608
[Flynn] Week 15 #608
Conversation
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
전 항상 좀 주먹구구식으로 알고리즘 문제를 푸는 경향이 있는데, Flynn님의 설명을 볼 때 마다 정말 철저하게 분석 하시고, 이해하신 내용을 다른사람이 글로 봤을때도 이해하기 쉽게 풀어내시는게 대단하다고 느꼈습니다. 전 아직 많이 부족하지만 꾸준히 릿코드를 풀며 Flynn님 만큼의 알고리즘과 프로그래밍 지식을 늘리고 성장해야 겠다고 생각합니다.
많은 자극과 원동력을 주셔서 감사합니다. 앞으로도 좋은 인연으로 가끔 공부 파트너가 되면 좋겠습니다.
15주 동안 정말 많이 고생하셨습니다.
func rotate(matrix [][]int) { | ||
n := len(matrix) | ||
// 사분면의 크기, qr, qc: 사분면의 행, 열 크기 | ||
qr := n / 2 | ||
qc := (n + 1) / 2 | ||
|
||
for r := 0; r < qr; r++ { | ||
for c := 0; c < qc; c++ { | ||
r1 := r | ||
c1 := c | ||
|
||
r2 := c | ||
c2 := n - 1 - r | ||
|
||
r3 := n - 1 - r | ||
c3 := n - 1 - c | ||
|
||
r4 := n - 1 - c | ||
c4 := r | ||
|
||
matrix[r1][c1], matrix[r2][c2], matrix[r3][c3], matrix[r4][c4] = matrix[r4][c4], matrix[r1][c1], matrix[r2][c2], matrix[r3][c3] | ||
} | ||
} | ||
} |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
도움이 되실까 싶어 남기자면, 선형대수학에서 transpose + reverse row로도 구현도 가능합니다.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
아 @lymchgmk 님 풀이 정말 맛있게 잘 봤습니다 ㅎㅎㅎ
역시 Flynn님 hard 문제까지 깔끔하네요. 그 동안 좋은 풀이보고 많이 배울 수 있었습니다. 15주 동안 수고 많으셨습니다. |
답안 제출 문제
체크 리스트
In Review
로 설정해주세요.