EEALL@ONCE
๐จ๐ป์ ๋ ฅ๋ ๋จ์ด๊ฐ ํฐ๋ฆฐ๋๋กฌ์ธ์ง ํ์ธํ๋ Java ํ๋ก๊ทธ๋จ ๋ณธ๋ฌธ
algorithm๐จ๐ป
๐จ๐ป์ ๋ ฅ๋ ๋จ์ด๊ฐ ํฐ๋ฆฐ๋๋กฌ์ธ์ง ํ์ธํ๋ Java ํ๋ก๊ทธ๋จ
์ฌ์ฃ์์ค 2023. 8. 17. 22:16728x90
Try :
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int a = 1; // ๊ฒฐ๊ณผ ๋ณ์, ํฐ๋ฆฐ๋๋กฌ์ด ๋ง์ผ๋ฉด 1, ์๋๋ฉด 0
String word = new String();
word = s.toString(); // ์
๋ ฅ์ ๋ฌธ์์ด๋ก ๋ณํํ๋ ๋ถ๋ถ
// ์
๋ ฅ๋ ๋ฌธ์์ด์ ํฐ๋ฆฐ๋๋กฌ์ธ์ง ํ์ธํ๋ ๋ฐ๋ณต๋ฌธ
for (int j = 0; j < word.length() / 2; j++) {
if (word.charAt(j) == word.charAt(word.length() - j - 1)) {
continue; // ๋ฌธ์๊ฐ ์ผ์นํ๋ฉด ๋ค์ ๋ฌธ์ ๋น๊ต
} else {
a = 0; // ๋ฌธ์๊ฐ ์ผ์นํ์ง ์์ผ๋ฉด a๋ฅผ 0์ผ๋ก ๋ณ๊ฒฝํ๊ณ ๋ฐ๋ณต๋ฌธ ์ข
๋ฃ
break;
}
}
System.out.println(a); // ํฐ๋ฆฐ๋๋กฌ ์ฌ๋ถ ๊ฒฐ๊ณผ ์ถ๋ ฅ
}
}
์ฝ๋ ๋ฌธ์ ์ :
- s.toString() ์ฌ์ฉ: s๋ Scanner ๊ฐ์ฒด์ธ๋ฐ, s.toString()์ Scanner ๊ฐ์ฒด ์์ฒด์ ๋ฌธ์์ด ํํ์ ๋ฐํํ๋ ๊ฒ์ด ์๋๋ผ Scanner ๊ฐ์ฒด์ ์ ๋ณด๋ฅผ ๋ด์ ๋ฌธ์์ด์ ๋ฐํํฉ๋๋ค. ์ฌ์ฉํ๋ ค๋ ์๋๋๋ก ์ ๋ ฅ๋ ๋ฌธ์์ด์ ์ป์ผ๋ ค๋ฉด s.next() ๋ฉ์๋๋ฅผ ์ฌ์ฉํด์ผ ํฉ๋๋ค.
- ์ ๋ ฅ๋ ๋ฌธ์์ด์ ๋น๊ต: ์ ๋ ฅ๋ ๋ฌธ์์ด์ ํ์ธํ๋ ค๋ฉด Scanner๋ฅผ ์ฌ์ฉํ์ฌ ๋ฌธ์์ด์ ์ ๋ ฅ ๋ฐ์์ผ ํฉ๋๋ค. ๋ฐ๋ผ์ word = s.toString(); ๋์ word = s.next();๋ฅผ ์ฌ์ฉํด ์ ๋ ฅ๋ ๋ฌธ์์ด์ ๋ฐ์์์ผ ํฉ๋๋ค.
- ํฐ๋ฆฐ๋๋กฌ ํ์ธ ๋ก์ง: ์ฝ๋์ ํฐ๋ฆฐ๋๋กฌ ํ์ธ ๋ถ๋ถ์ ๊ธฐ๋ณธ์ ์ผ๋ก ๋ง์ง๋ง, ๊ฐ์ ํ ์ ์๋ ๋ถ๋ถ์ด ์์ต๋๋ค. ์ ๋ ฅ๋ ๋ฌธ์์ด์ ๋ชจ๋ ๋น๊ตํ๋ ๋์ , ๋ฌธ์์ด์ ๋ฐ๋ง ๋น๊ตํ๋ฉด ๋ฉ๋๋ค. ์๋ํ๋ฉด ๋ฐ๋ณต๋ฌธ์์ ํ ์ชฝ ๋ฌธ์์ ๊ทธ์ ๋์ํ๋ ๋ค๋ฅธ ์ชฝ ๋ฌธ์๋ฅผ ๋น๊ตํ๊ณ ์๊ธฐ ๋๋ฌธ์ ๋๋ค.
์ฝ๋ ๊ฐ์ :
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int a = 1; // ๊ฒฐ๊ณผ ๋ณ์, ํฐ๋ฆฐ๋๋กฌ์ด ๋ง์ผ๋ฉด 1, ์๋๋ฉด 0
String word = s.next(); // ์
๋ ฅ๋ ๋ฌธ์์ด ๋ฐ๊ธฐ
// ์
๋ ฅ๋ ๋ฌธ์์ด์ ๋ฐ๋ง ๋น๊ตํ์ฌ ํฐ๋ฆฐ๋๋กฌ ์ฌ๋ถ ํ์ธ
for (int j = 0; j < word.length() / 2; j++) {
if (word.charAt(j) != word.charAt(word.length() - j - 1)) {
a = 0; // ๋ฌธ์๊ฐ ์ผ์นํ์ง ์์ผ๋ฉด a๋ฅผ 0์ผ๋ก ๋ณ๊ฒฝํ๊ณ ๋ฐ๋ณต๋ฌธ ์ข
๋ฃ
break;
}
}
System.out.println(a); // ํฐ๋ฆฐ๋๋กฌ ์ฌ๋ถ ๊ฒฐ๊ณผ ์ถ๋ ฅ
}
}
728x90
'algorithm๐จโ๐ป' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๐จโ๐ป Map / toLowerCase/charAt/getOrDefault/Map.Entry/entrySet (0) | 2023.08.21 |
---|