[코딩 팁] 변수의 최댓값 최솟값 제한하기

🍊 변수의 최솟값 최댓값 제한하기 변수의 값이 최솟값보다 작으면 최솟값을 갖게 하고, 최댓값보다 크면 최댓값 갖게 해서 변수의 값이 항상 최솟값과 최댓값 사이에 있도록 코드를 작성해 보자. 첫 번째, 분기문을 작성하면 간단하게 해결된다. if 분기문 public class App { private static final int MIN_VALUE = 0; private static final int MAX_VALUE = 100; public static void main(String[] args) { int result = processValue(105); System.out.println(result); // 100 } public static int processValue(int value){ if(v..

• format_list_bulleted Algorithm/감명 깊게 본 코딩 팁
• · 2022. 5. 12.
• textsms

[코딩 팁] 최대공약수 : 유클리드 호제법 원리

✍️ 최대공약수와 유클리드 호제법 코딩 테스트에서 심심치 않게 등장하는 최대공약수 구하기 2부터 시작하는 반복문으로 구할 수 있지만 유클리드 호제법을 사용하면 보다 효율적으로 구할 수 있다. 유클리드 호제법의 과정은 다음과 같다. 1. 큰 수를 작은 수로 나눈다. 2. 나누는 수를 나머지로 계속 나눈다. 3. 나머지가 0이 나오면 나누는 수가 최대공약수이다. $1512$와 $1008$의 최대공약수를 유클리드 호제법으로 풀어보면 $1512 = 1008 * 1 + 504$ $1008 = 504 * 2 + 0 $ 두 수의 최대공약수는 504이다. 💡 유클리드 호제법 이해하기 나는 원리를 알지 못한다면 금방 까먹는 사람으로서... 대충이라도 원리를 정리해 보려 한다. (1) 어떤 수 $A$를 $B$로 나눈다면 ..

• format_list_bulleted Algorithm/감명 깊게 본 코딩 팁
• · 2021. 12. 3.
• textsms

[코딩 팁] 방향 배열(Direction Array) : 상하좌우 이동

인트로 2차원 좌표상에서 한 점을 기준으로 상하좌우 좌표를 구할 때 코드를 간결하게 작성하는 방법이다. 방향 배열은 BFS, 다익스트라, A*알고리즘에 자주 등장한다. 코드 switch 혹은 if-else문을 작성하지 않아도 된다. int main() { //상 하 좌 우 int dirY[4] = { -1, 1, 0, 0 }; int dirX[4] = { 0, 0, -1, 1 }; int arr[3][3] = { {1,2,3},{4,5,6}, {7,8,9} }; int posY = 1, posX = 1; cout

• format_list_bulleted Algorithm/감명 깊게 본 코딩 팁
• · 2021. 10. 3.
• textsms