코딩도장

Printing OXs

앞의 문제들 중 비슷한 알고리즘이 있던 것 같지만, 같은 건 없다고 생각해서 올립니다. 문제를 푸는데 많은 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


비트연산 bit control
(追記) (追記ここまで)
댓글 작성은 로그인이 필요합니다.
비트연산은 0,1의 이진수에서만 가능한 것으로 알고 있는데요 비트연산으로 이 문제를 푸는 것이 가능한가요? 풀이를 봐도 비트로 해결한 건 없어보여서 질문 남깁니다 - myyh2357, 2018年10月02日 20:12 M D
+1 # python n = int(input()) tmp = 2**n-1 for i in range(n): print(bin(tmp<<(i+1))[-n:].replace('1','O').replace('0','X')) - Creator, 2018年10月03日 16:08 M D
파이썬에서 이진수의 1을 'O' 0을 "X"로 반환하고 비트연산 '시프트'를 이요하면 풀 수 있습니다. https://dojang.io/mod/page/view.php?id=2460 코딩도장 비트연산 개념 링크 확인 부탁 드려요 - 김보라, 2022年07月13日 15:53 M D
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

284개의 풀이가 있습니다. 1 / 29 Page

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

댓글 작성은 로그인이 필요합니다.
곱하기도 좋은 방법이네요!! - Kim Sean, 2016年09月06日 13:45 M D
문제에 입력예시와 출력예시가 있으므로 input() 함수가 사용되는게 더 좋지 않을까요? - 예강효빠, 2017年04月20日 01:58 M D
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
print((lambda n: '\n'.join('O'*(n-i) + 'X'*i for i in range(1,n+1)))(int(input('>>>'))))

파이썬 3.5.1 입니다.

댓글 작성은 로그인이 필요합니다.
어떻게 하면 한줄로 할 수 있을까? 했는데, 이렇게 하면 되네요. Lambda 에 int(input()) 을 붙여 나오게 한 것이 인상적입니다. 감사합니다. - 예강효빠, 2017年04月20日 02:04 M D
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
b = ['X' for i in range(int(input("자연수 입력 : ")))]
for i, x in enumerate(b):
 b[:-i-1] = 'O' * (len(b)-i-1)
 b[-i-1:] = 'X' * (i + 1)
 print(''.join(b))

뭔가 허전한거같지만;

2017年05月30日 21:54

S ReolSt

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
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은 사라집니다

2022年07月13日 16:04

김보라

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
# 한글 처리 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)]))

2017年10月31日 23:15

Jace Alan

댓글 작성은 로그인이 필요합니다.
크...깔끔하네요 - june davis, 2017年12月20日 15:35 M D
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
n = int(input('input n : '))
for i in range(1, n+1):
 print('O'*(n-i) + 'X'*i)

2017年11月20日 11:43

songci

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
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"));
 }

2018年09月12日 20:38

김지훈

댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

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();
 }
댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
<?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>';
 }
?>
댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

python으로 작성하였습니다

def printString(n):
 for line in range(n):
 str = 'O' * (n - (line + 1)) + 'X' * (line + 1)
 print(str)
printString(6)
댓글 작성은 로그인이 필요합니다.
(注記) 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

풀이 작성

(注記) 풀이작성 안내
  • 본문에 코드를 삽입할 경우 에디터 우측 상단의 "코드삽입" 버튼을 이용 해 주세요.
  • 마크다운 문법으로 본문을 작성 해 주세요.
  • 풀이를 읽는 사람들을 위하여 풀이에 대한 설명도 부탁드려요. (아이디어나 사용한 알고리즘 또는 참고한 자료등)
  • 작성한 풀이는 다른 사람(빨간띠 이상)에 의해서 내용이 개선될 수 있습니다.
풀이 작성은 로그인이 필요합니다.
목록으로
코딩도장

코딩도장은 프로그래밍 문제풀이를 통해서 코딩 실력을 수련(Practice)하는 곳입니다.

비트연산 x 1
bit control x 1

언어별 풀이 현황
전 체 x 284
python x 204
java x 26
cs x 5
php x 5
objectivec x 2
ruby x 1
기 타 x 31
cpp x 8
javascript x 2
코딩도장 © 2014 · 문의 [email protected]
피드백 · 개인정보취급방침 · RSS

AltStyle によって変換されたページ (->オリジナル) /