앞의 문제들 중 비슷한 알고리즘이 있던 것 같지만, 같은 건 없다고 생각해서 올립니다. 문제를 푸는데 많은 approach가 있을 듯 싶습니다. 이 문제의 핵심은 비트 연산을 얼마나 잘 이해하고 있냐이기 때문에 비트 연산으로 풀어주세요.
input은 int n을 입력 받아 첫번째 row는 (n-1)의 O와 X, 두번째 row는 (n-2)의 O와 XX, 세번째 row는 (n-3)의 0와 XXX... n번째 row는 n의 X을 출력하시오.
입력 예시: 6
출력 예시:
OOOOOX
OOOOXX
OOOXXX
OOXXXX
OXXXXX
XXXXXX
Python 2.7입니다.
def input_num(n):
for i in range(1,n+1):
print ("O" * (n-i) + ("X" * i))
input_num(6)
OOOOOX
OOOOXX
OOOXXX
OOXXXX
OXXXXX
XXXXXX
2015年11月19日 12:31
n=int(input("숫자를 입력해주세요 : "))
x=[bin(2**n-1>>i)[2:] for i in range(n)]
y=[f'{j:O>{n}}'.replace('1','X').replace('0','O') for j in x]
y.reverse()
print(*y,sep="\n") #Unpacking Operator * 를 사용하여 리스트를 구분자를 넣어 바로 출력하는 방법이다.]
[풀이] 비트 연산의 개념을 처음 접해서 코딩도장의 비트연산 설명을 참조하여 작성하였습니다. 정수를 입력받으면 해당 정수만큼 자리수를 반환해야하는데 2^n -1로 작성하면 n의 자리 전체가 1인 이진수를 반환 할 수 있습니다.(ex. 8=2^3 => 1000, 7=2^3-1 =>0111)
bin(n)은 십진수인 n을 0b+이진수 형태로 반환합니다. 우리가 필요한 부분은 0b 이후 이므로 문자열 슬라이싱으로 뒷부분만 반환하였습니다.
비트의 위치를 이동시키는 시프트 연산자 '>>'를 활용하면 비트를 이동시킬 수 있습니다. 이동시켰을 때 1이 들어갈 공간이 없다면 1은 사라집니다
# 한글 처리 in Atom 1.21.1 + Anaconda(Python 3.6.3)
import sys
import io
sys.stdout = io.TextIOWrapper(sys.stdout.detach(), encoding='utf-8')
sys.stderr = io.TextIOWrapper(sys.stderr.detach(), encoding='utf-8')
# input은 int n을 입력 받아 첫번째 row는 (n-1)의 O와 X,
# 두번째 row는 (n-2)의 O와 XX,
# 세번째 row는 (n-3)의 O와 XXX... n번째 row는 n의 X을 출력하시오.
n = int(input("n을 입력하세요 : "))
# n = 6
print('\n'.join(["O" * (n - i - 1) + "X" * (i + 1) for i in range(n)]))
public static void main(String[] args) {
int input = Integer.valueOf(new Scanner(System.in).nextLine());
for (int i = 0; i < input; i++)
System.out.println(
String.format("%0" + input + "d", Integer.valueOf(Integer.toBinaryString(
(int) (Math.pow(2, i + 1) - 1)))).replaceAll("0", "O").replaceAll("1", "X"));
}
C#으로 작성했습니다.
using System.Text;
public string PrintOXs(int n)
{
var curr = 0;
var output = new StringBuilder();
for (var i = n - 1; i >= 0; i++)
{
var temp = Math.Pow(2, i);
curr += (int)temp;
var binary = Convert.ToString(curr, 2);
output.Append(binary.Replace("1", "X").Replace("0", "O"));
output.Append("\n");
}
return output.ToString();
}
2015年11月19日 14:59
<?php
$value = 6;
for($i=1;$i<=$value;$i++) {
for ($j=1;$j<=$value;$j++) {
if($j <= $value-$i) echo 'O';
else echo 'X';
}
echo '<br>';
}
?>
2015年11月19日 15:08
def printString(n):
for line in range(n):
str = 'O' * (n - (line + 1)) + 'X' * (line + 1)
print(str)
printString(6)
2015年11月27日 18:36
풀이 작성
코딩도장은 프로그래밍 문제풀이를 통해서 코딩 실력을 수련(Practice)하는 곳입니다.